Single Conspiracy Number Analysis in Checkers

Sarot Busala, Zhang Song, Hiroyuki Iida, Mohd Khalid, Umi Yusof

Abstract

Game playing provides the medium for a variety of algorithms to formulate play decisions that surpass human expert. However, the reasons that distinguish the winning and losing positions remain actively researched which leads to the utilization of the search “indicator”. Conspiracy number search (CNS) and proof number search (PNS) had been popularly adopted as the search indicators in MIN/MAX and AND/OR tree, respectively. However, their limitations had encouraged the need for an alternative search indicator. The single conspiracy number (SCN) is a search indicator inspired by CNS and PNS which measure the difficulty of getting MIN/MAX value over a threshold point for a current root node. Recently, SCN had been successfully applied in Chinese chess to analyze both the progress pattern and long-term position. In this paper, analysis of the SCN within the game of checkers is conducted where different SCN threshold values and varying depth of the search tree were considered. Checkers was chosen due to its smaller search space and contain a rule that affects the shape of the search tree. The experimental results show that the SCN values stabilize as the depth of the search tree increases whether the player is in winning, drawing or losing position.

Download


Paper Citation


in Harvard Style

Busala S., Song Z., Iida H., Khalid M. and Yusof U. (2019). Single Conspiracy Number Analysis in Checkers.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 539-546. DOI: 10.5220/0007344005390546


in Bibtex Style

@conference{icaart19,
author={Sarot Busala and Zhang Song and Hiroyuki Iida and Mohd Khalid and Umi Yusof},
title={Single Conspiracy Number Analysis in Checkers},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={539-546},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007344005390546},
isbn={978-989-758-350-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Single Conspiracy Number Analysis in Checkers
SN - 978-989-758-350-6
AU - Busala S.
AU - Song Z.
AU - Iida H.
AU - Khalid M.
AU - Yusof U.
PY - 2019
SP - 539
EP - 546
DO - 10.5220/0007344005390546