ICGA Journal - Volume 28, issue 4

Authors: van den Herik, Jaap

Article Type: Editorial

DOI: 10.3233/ICG-2005-28401

Citation: ICGA Journal, vol. 28, no. 4, pp. 201-202, 2005

Authors: Steenhuisen, J. Renze

Article Type: Research Article

Abstract: This article is a follow-up on previous work on deep-search behaviour of chess programs. The program CRAFTY was used to repeat the go-deep experiment on positions taken from previous experiments to push the search horizon to 20 plies. The same experimental setup was used to search, among others, a set of 4,500 positions, from the opening phase, to a depth of 18 plies. Our results showed that the chance of new best moves being discovered decreases exponentially when searching to higher depths, and decreases faster for positions closer to the end of the game. This contribution brings the understanding of …deep-search behaviour and the prediction of performance a step further to completion. Show more

DOI: 10.3233/ICG-2005-28402

Citation: ICGA Journal, vol. 28, no. 4, pp. 203-213, 2005

Authors: Leckie, Will | Greenspan, Michael

Article Type: Research Article

Abstract: A method to simulate the physics of the game of pool is presented. The method is based upon a parametrisation of ball motion which allows the time of occurrence of events, such as collisions and transitions between motion states, to be solved analytically. The method is both accurate, returning exact analytical solutions for both time and space parameters, and efficient, requiring no iterative numerical methods. It is suitable for use within a game-tree search, which requires a great many potential shots to be modelled efficiently, and within a robotic pool system, which requires high accuracy in predicting shot outcomes.

DOI: 10.3233/ICG-2005-28403

Citation: ICGA Journal, vol. 28, no. 4, pp. 214-222, 2005

Authors: Yan, Jeng-Chi | Hsu, Shun-Chin | van den Herik, H.J.

Article Type: Research Article

Abstract: Computer Go has been a noticeable subject in the field of artificial intelligence. Go has simple rules, but can create enormous unpredictable results. It is difficult to epitomize the results into principles, because there are many exceptions. If a computer-Go designer has not a highly ranked competence of playing Go, he1 1 For brevity we will use the pronoun he (his), where he or she (his or her) is meant. will suggest poor principles and make algorithms with many flaws. In the design of a computer-Go program, block-capturing search plays an important role. This article explores one …kind of move called the sacrifice move, which usually occurs in a block-capturing search. A sacrifice move means that when we want to attack an opponent’s block and play a squeezing-liberty move, the opponent will capture this move at once. When the sacrifice condition occurs, we usually have to be alert and counteract. But sometimes the sacrifice move (i.e., permitting the opponent to capture the stone just played) is a good and smart move. It is very important to differentiate between the existing sacrifice moves. There are two conditions which correctly and rapidly may guide us in order to achieve a better performance in block-capturing search. They will be explored and analyzed carefully in this article. For brevity we will use the pronoun he (his), where he or she (his or her) is meant. Show more

DOI: 10.3233/ICG-2005-28404

Citation: ICGA Journal, vol. 28, no. 4, pp. 223-234, 2005

Authors: Wu, I-Chen | Huang, Dei-Yen | Chang, Hsiu-Chen

Article Type: Research Article

Abstract: This note introduces the game Connect6, a member of the family of the k-in-a-row games, and investigates some related issues. We analyze the fairness of Connect6 and show that Connect6 is potentially fair. Then we describe other characteristics of Connect6, e.g., the high game-tree and state-space complexities. Thereafter we present some threat-based winning strategies for Connect6 players or programs. Finally, the note describes the current developments of Connect6 and lists five new challenges.

DOI: 10.3233/ICG-2005-28405

Citation: ICGA Journal, vol. 28, no. 4, pp. 235-242, 2005

Authors: Haworth, G.M.C.

Article Type: Research Article

DOI: 10.3233/ICG-2005-28406

Citation: ICGA Journal, vol. 28, no. 4, pp. 243-243, 2005

Article Type: Other

DOI: 10.3233/ICG-2005-28407

Citation: ICGA Journal, vol. 28, no. 4, pp. 244-244, 2005

Authors: Levy, Alvin

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28408

Citation: ICGA Journal, vol. 28, no. 4, pp. 245-249, 2005

Authors: Lorenz, Ulf

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28409

Citation: ICGA Journal, vol. 28, no. 4, pp. 250-252, 2005

Authors: van der Storm, Th.

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28410

Citation: ICGA Journal, vol. 28, no. 4, pp. 253-253, 2005

Authors: Levy, David

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28411

Citation: ICGA Journal, vol. 28, no. 4, pp. 254-255, 2005

Authors: Hashimoto, Tsuyoshi

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28412

Citation: ICGA Journal, vol. 28, no. 4, pp. 256-256, 2005

Authors: Levy, David

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28413

Citation: ICGA Journal, vol. 28, no. 4, pp. 257-257, 2005

Authors: Spronck, Pieter

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28414

Citation: ICGA Journal, vol. 28, no. 4, pp. 258-259, 2005

Authors: Donkers, Jeroen

Article Type: Meeting Report

DOI: 10.3233/ICG-2005-28415

Citation: ICGA Journal, vol. 28, no. 4, pp. 259-260, 2005

Article Type: Calendar

DOI: 10.3233/ICG-2005-28416

Citation: ICGA Journal, vol. 28, no. 4, pp. 260-260, 2005

Article Type: News

DOI: 10.3233/ICG-2005-28418

Citation: ICGA Journal, vol. 28, no. 4, pp. 261-261, 2005

Authors: Ciancarini, P.

Article Type: Announcement

DOI: 10.3233/ICG-2005-28417

Citation: ICGA Journal, vol. 28, no. 4, pp. 261-261, 2005

Authors: Karlsson, T.

Article Type: Other

DOI: 10.3233/ICG-2005-28419

Citation: ICGA Journal, vol. 28, no. 4, pp. 262-262, 2005

Authors: Kaufman, Larry

Article Type: Other

DOI: 10.3233/ICG-2005-28420

Citation: ICGA Journal, vol. 28, no. 4, pp. 263-263, 2005

Article Type: Other

DOI: 10.3233/ICG-2005-28421

Citation: ICGA Journal, vol. 28, no. 4, pp. 264-265, 2005