ICGA Journal - Volume 23, issue 1

Authors: van den Herik, Jaap

Article Type: Other

DOI: 10.3233/ICG-2000-23101

Citation: ICGA Journal, vol. 23, no. 1, pp. 1-2, 2000

Authors: Billings, Darse

Article Type: Research Article

Abstract: This article features observations and technical details from the First International RoShamBo Programming Competition. In this contest, the participating programs competed against each other and a standard set of “dummy bots” in the game of RoShamBo (also known as Roek-Paper-Scissors). The discussion covers certain aspects of game strategy, some of the general techniques used for pattern detection, and the specific algorithms used for the exploitable dummy bots. Using perceived patterns and tendencies to gain an advantage is an easily understood form of opponent modelling . For some games, like poker and RoShamBo, this is an ability which will probably …be essential for computer programs to play at a world-class level. Show more

DOI: 10.3233/ICG-2000-23102

Citation: ICGA Journal, vol. 23, no. 1, pp. 3-8, 2000

Authors: Haworth, G. McC.

Article Type: Research Article

Abstract: The latest 6-man endgame results confirm that there are many deep forced mates beyond the 50-move rule. Players with potential wins near this limit naturally want to avoid a claim for a draw: optimal play to current metrics does not guarantee feasible wins or maximise the chances of winning against fallible opposition. A new metric and further strategies are defined which support players’ aspirations and improve their prospects of securing wins in the context of a k -move rule.

DOI: 10.3233/ICG-2000-23103

Citation: ICGA Journal, vol. 23, no. 1, pp. 9-20, 2000

Authors: Heinz, Ernst A.

Article Type: Research Article

Abstract: In the past, we introduced the new forward-pruning techniques adaptive null-move pruning (A), extended futility pruning (E), and limited razoring (L). Since they differ substantially in nature, it remained unclear how well they combine and which level of effectiveness their combination achieves. Based on the names of the three building blocks, we call the combined scheme AEL pruning . As it turns out, AEL pruning clearly belongs to the collection of practically successful forward-pruning techniques in computer chess. AEL pruning is easy and efficient to implement. Extensive experiments with 2180 test positions from well-known tactical test …suites show that AEL pruning fully preserves the tactical strength of our chess program DARK THOUGHT while reducing its search effort by 20 to 50 percent on average at fixed iteration depths of 8 to 12 plies. The reduction in search effort scales as well with search depth as that for any of the three techniques alone. The positive results of 580 test games (self-play and versus other strong chess programs) provide further empirical evidence for the practical usefulness of AEL pruning Show more

DOI: 10.3233/ICG-2000-23104

Citation: ICGA Journal, vol. 23, no. 1, pp. 21-32, 2000

Authors: Egnor, Dan

Article Type: Research Article

DOI: 10.3233/ICG-2000-23105

Citation: ICGA Journal, vol. 23, no. 1, pp. 33-35, 2000

Authors: Thompson, Ken

Article Type: Research Article

DOI: 10.3233/ICG-2000-23106

Citation: ICGA Journal, vol. 23, no. 1, pp. 35-36, 2000

Authors: Hartmann, Dap

Article Type: Book Review

DOI: 10.3233/ICG-2000-23107

Citation: ICGA Journal, vol. 23, no. 1, pp. 37-38, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23108

Citation: ICGA Journal, vol. 23, no. 1, pp. 39-40, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23109

Citation: ICGA Journal, vol. 23, no. 1, pp. 41-41, 2000

Authors: Billings, Darse

Article Type: Other

DOI: 10.3233/ICG-2000-23110

Citation: ICGA Journal, vol. 23, no. 1, pp. 42-50, 2000

Authors: Iida, Hiroyuki | Müller, Martin

Article Type: Other

DOI: 10.3233/ICG-2000-23111

Citation: ICGA Journal, vol. 23, no. 1, pp. 51-54, 2000

Authors: Jimenez, E.

Article Type: Other

DOI: 10.3233/ICG-2000-23112

Citation: ICGA Journal, vol. 23, no. 1, pp. 55-55, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23114

Citation: ICGA Journal, vol. 23, no. 1, pp. 56-57, 2000

Authors: Chen, Keh-hsun

Article Type: Other

DOI: 10.3233/ICG-2000-23113

Citation: ICGA Journal, vol. 23, no. 1, pp. 56-56, 2000

Article Type: Calendar

DOI: 10.3233/ICG-2000-23115

Citation: ICGA Journal, vol. 23, no. 1, pp. 57-57, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23116

Citation: ICGA Journal, vol. 23, no. 1, pp. 58-59, 2000

Authors: Levy, D.N.L.

Article Type: Other

DOI: 10.3233/ICG-2000-23117

Citation: ICGA Journal, vol. 23, no. 1, pp. 59-59, 2000

Authors: Levy, D.N.L.

Article Type: Other

DOI: 10.3233/ICG-2000-23118

Citation: ICGA Journal, vol. 23, no. 1, pp. 59-59, 2000

Authors: Uiterwijk, Jos

Article Type: Other

DOI: 10.3233/ICG-2000-23119

Citation: ICGA Journal, vol. 23, no. 1, pp. 60-60, 2000

Authors: Karlsson, T.

Article Type: Other

DOI: 10.3233/ICG-2000-23120

Citation: ICGA Journal, vol. 23, no. 1, pp. 61-61, 2000

Authors: Beal, D.F.

Article Type: Other

DOI: 10.3233/ICG-2000-23121

Citation: ICGA Journal, vol. 23, no. 1, pp. 62-63, 2000

Authors: Duke Petty, G.

Article Type: Other

DOI: 10.3233/ICG-2000-23122

Citation: ICGA Journal, vol. 23, no. 1, pp. 63-63, 2000