ICGA Journal - Volume 31, issue 2

Authors: van den Herik, Jaap

Article Type: Other

DOI: 10.3233/ICG-2008-31201

Citation: ICGA Journal, vol. 31, no. 2, pp. 65-66, 2008

Authors: Chen, Keh-Hsun | Zhang, Peigang

Article Type: Research Article

Abstract: This article explores light Go-domain knowledge items. Light items are computable in a speed suitable to be used in random simulations in Monte-Carlo (MC) Go. For our purpose, we evaluated and filtered the desired knowledge items for simulation games in Monte-Carlo Tree Search (MCTS) through extensive testing against GNU GO . As a result, we arrived at an appropriate collection of five light basic Go knowledge items to be included in the simulation routine of GO INTELLECT . This collection of knowledge items improved the program performance by 30 percentage points in winning rates over using bare-bone solid-eye-avoidance knowledge …alone in random simulations when tested against GNU GO . Show more

DOI: 10.3233/ICG-2008-31202

Citation: ICGA Journal, vol. 31, no. 2, pp. 67-76, 2008

Authors: Fang, Haw-ren | Glenn, James | Kruskal, Clyde P.

Article Type: Research Article

Abstract: We study algorithms for solving one-player and two-player stochastic games with perfect information, by modelling a game as a finite, possibly cyclic graph. We analyze a family of jeopardy stochastic games, prove the existence and uniqueness of optimal solutions, and give approximation algorithms to solve them by incorporating Newton’s method into retrograde analysis. Examples of jeopardy stochastic games include Can’t Stop, Pig, and some variants. Results of experiments on small versions of the game Can’t Stop are presented.

DOI: 10.3233/ICG-2008-31203

Citation: ICGA Journal, vol. 31, no. 2, pp. 77-96, 2008

Authors: Iqbal, Azlan | Yaacob, Mashkuri

Article Type: Research Article

Abstract: Chess themes such as the fork and pin are essentially good tactics when playing the game of chess. The themes also form the underlying ideas behind chess compositions. In computational aesthetics, they are particularly important because the goal is shifted from game-playing to the evaluation of beauty. In this paper we propose formalizations for a selection of themes that can replace the traditional approach of attributing fixed values using the notions ‘more flexible’ and ‘dynamic’. The main advantage of the formalization is that varying implementations of a theme can be weighted accordingly in a consistent fashion based on …established chess metrics. Computational recognition and assessment of beauty in chess, whether in real games or compositions, can therefore be improved. For testing purposes we developed the program CHESTHETICA . Several experiments using a particularly designed computer program and thousands of chess combinations were performed to test the formalizations. The results are promising. Show more

DOI: 10.3233/ICG-2008-31204

Citation: ICGA Journal, vol. 31, no. 2, pp. 97-109, 2008

Authors: Tromp, John

Article Type: Research Article

Abstract: We present game theoretical values of Connect-4 on board sizes up to width+height=15, highlighting some features of the publicly available program, FHOURSTONES (Tromp, 1995), that produced the results.

DOI: 10.3233/ICG-2008-31205

Citation: ICGA Journal, vol. 31, no. 2, pp. 110-112, 2008

Article Type: Other

DOI: 10.3233/ICG-2008-31206

Citation: ICGA Journal, vol. 31, no. 2, pp. 113-113, 2008

Authors: Syed, Omar

Article Type: Other

DOI: 10.3233/ICG-2008-31207

Citation: ICGA Journal, vol. 31, no. 2, pp. 114-115, 2008

Authors: Syed, Omar

Article Type: Other

DOI: 10.3233/ICG-2008-31208

Citation: ICGA Journal, vol. 31, no. 2, pp. 116-116, 2008

Authors: Tillemans, Ton

Article Type: Other

DOI: 10.3233/ICG-2008-31209

Citation: ICGA Journal, vol. 31, no. 2, pp. 117-118, 2008

Authors: Morozov, Alex

Article Type: Other

DOI: 10.3233/ICG-2008-31210

Citation: ICGA Journal, vol. 31, no. 2, pp. 119-120, 2008

Authors: Grimbergen, Reijer

Article Type: Other

DOI: 10.3233/ICG-2008-31211

Citation: ICGA Journal, vol. 31, no. 2, pp. 121-125, 2008

Article Type: Other

DOI: 10.3233/ICG-2008-31213

Citation: ICGA Journal, vol. 31, no. 2, pp. 125-125, 2008

Article Type: Calendar

DOI: 10.3233/ICG-2008-31212

Citation: ICGA Journal, vol. 31, no. 2, pp. 125-125, 2008

Authors: Chaslot, Guillaume

Article Type: Other

DOI: 10.3233/ICG-2008-31214

Citation: ICGA Journal, vol. 31, no. 2, pp. 126-126, 2008

Authors: Karlsson, T.

Article Type: Other

DOI: 10.3233/ICG-2008-31215

Citation: ICGA Journal, vol. 31, no. 2, pp. 127-127, 2008