ICGA Journal - Volume 30, issue 3

Authors: van den Herik, Jaap

Article Type: Other

DOI: 10.3233/ICG-2007-30301

Citation: ICGA Journal, vol. 30, no. 3, pp. 129-130, 2007

Authors: Bjarnason, Ronald | Tadepalli, Prasad | Fern, Alan

Article Type: Research Article

Abstract: This article presents a new real-time heuristic search method for planning problems with distinct stages. Our multistage nested rollout algorithm allows the user to apply separate heuristics at each stage of the search process and tune the search magnitude for each stage. We propose a search-tree compression that reveals a new state representation for the games of Klondike Solitaire and Thoughtful Solitaire, a version of Klondike Solitaire in which the location of all cards is known. Moreover, we present a Thoughtful Solitaire solver based on these methods that can determine over 80% of Thoughtful Solitaire games in less than 4 …seconds. Finally, we demonstrate empirically that no less than 82% and no more than 91.44% of Klondike Solitaire games have winning solutions, leaving less than 10% of games unresolved. Show more

DOI: 10.3233/ICG-2007-30302

Citation: ICGA Journal, vol. 30, no. 3, pp. 131-142, 2007

Authors: Huang, Li-Te | Chen, Shan-Tai | Huang, Shih-Chieh | Lin, Shun-Shii

Article Type: Research Article

Abstract: The Mastermind game is well-known around the world. In recent decades, several approaches have been adopted for solving Mastermind in the worst case. An optimal strategy has finally been proposed by Koyoma and Lai in 1993 by using an exhaustive search for finding the optimal strategy in the expected case. In this paper, a more efficient backtracking algorithm with branch-and-bound pruning (BABBP) for Mastermind in the expected case is introduced, and an alternative optimal strategy is obtained eventually. Furthermore, the novel approach may be presumably applied to other games with some modifications in order to speed up the search.

DOI: 10.3233/ICG-2007-30303

Citation: ICGA Journal, vol. 30, no. 3, pp. 143-149, 2007

Authors: Haworth, G. McC.

Article Type: Research Article

Abstract: For fifty years, computer chess has pursued an original goal of Artificial Intelligence, to produce a chess-engine to compete at the highest level. The goal has arguably been achieved, but that success has made it harder to answer questions about the relative playing strengths of man and machine. The proposal here is to approach such questions in a counter-intuitive way, handicapping or stopping-down chess engines so that they play less well. The intrinsic lack of man-machine games may be side-stepped by analysing existing games to place computer-engines as accurately as possible on the FIDE ELO scale of human play. …Move-sequences may also be assessed for likelihood if computer-assisted cheating is suspected. Show more

DOI: 10.3233/ICG-2007-30304

Citation: ICGA Journal, vol. 30, no. 3, pp. 150-156, 2007

Article Type: Other

DOI: 10.3233/ICG-2007-30305

Citation: ICGA Journal, vol. 30, no. 3, pp. 157-157, 2007

Authors: van den Herik, H.J. | Winands,, M.H.M. | Hellemons, J. W.

Article Type: Other

DOI: 10.3233/ICG-2007-30306

Citation: ICGA Journal, vol. 30, no. 3, pp. 158-158, 2007

Authors: Tillemans, Ton

Article Type: Other

DOI: 10.3233/ICG-2007-30307

Citation: ICGA Journal, vol. 30, no. 3, pp. 158-161, 2007

Authors: Winands, Mark

Article Type: Other

DOI: 10.3233/ICG-2007-30308

Citation: ICGA Journal, vol. 30, no. 3, pp. 162-162, 2007

Authors: Winands, Mark

Article Type: Other

DOI: 10.3233/ICG-2007-30309

Citation: ICGA Journal, vol. 30, no. 3, pp. 163-163, 2007

Authors: Hashimoto, Junichi

Article Type: Other

DOI: 10.3233/ICG-2007-30310

Citation: ICGA Journal, vol. 30, no. 3, pp. 164-164, 2007

Authors: Cazenave, Tristan | Borsboom, Joris

Article Type: Other

DOI: 10.3233/ICG-2007-30311

Citation: ICGA Journal, vol. 30, no. 3, pp. 165-166, 2007

Article Type: Other

DOI: 10.3233/ICG-2007-30312

Citation: ICGA Journal, vol. 30, no. 3, pp. 166-166, 2007

Authors: Grimbergen, Reijer

Article Type: Other

DOI: 10.3233/ICG-2007-30313

Citation: ICGA Journal, vol. 30, no. 3, pp. 167-170, 2007

Authors: Secelle, Hans | van Reem, Eric

Article Type: Other

DOI: 10.3233/ICG-2007-30314

Citation: ICGA Journal, vol. 30, no. 3, pp. 171-176, 2007

Authors: Levy, David

Article Type: Obituary

DOI: 10.3233/ICG-2007-30315

Citation: ICGA Journal, vol. 30, no. 3, pp. 177-181, 2007

Authors: Karlsson, T.

Article Type: Other

DOI: 10.3233/ICG-2007-30316

Citation: ICGA Journal, vol. 30, no. 3, pp. 182-182, 2007

Authors: Tesauro, Gerald

Article Type: Other

DOI: 10.3233/ICG-2007-30317

Citation: ICGA Journal, vol. 30, no. 3, pp. 183-183, 2007