Critical Position Identification in Games and Its Application to Speculative Play

Mohd Nor Akmal Khalid, Umi Kalsom Yusof, Hiroyuki Iida, Taichi Ishitobi

2015

Abstract

Research in two-player perfect information games have been one of the focus of computer-game related studies in the domain of artificial intelligence. However, focus on an effective search program is insufficient to give the “taste” of actual entertainment in the gaming industry. Instead of focusing on effective search algorithm, we dedicate our study in realizing the possibility of applying speculative play. However, quantifying and determining this possibility is the main challenge imposed in this study. For this purpose, the Conspiracy Number Search algorithm is considered where the maximum and minimum conspiracy numbers are recorded in the test bed of a simple Tic-Tac-Toe game application. We analyze these numbers as the measures of critical position identifier which determines the right moment for possibility of applying speculative play through operators formally defined in this article as ↑ tactic and ↓ tactic. Interesting results are obtained with convincing evidences but further works are still needed in order to prove our hypothesis.

Paper Citation

in Harvard Style

Khalid M., Yusof U., Iida H. and Ishitobi T. (2015). Critical Position Identification in Games and Its Application to Speculative Play . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 38-45. DOI: 10.5220/0005179900380045

in Bibtex Style

@conference{icaart15,
author={Mohd Nor Akmal Khalid and Umi Kalsom Yusof and Hiroyuki Iida and Taichi Ishitobi},
title={Critical Position Identification in Games and Its Application to Speculative Play},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={38-45},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005179900380045},
isbn={978-989-758-074-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Critical Position Identification in Games and Its Application to Speculative Play
SN - 978-989-758-074-1
AU - Khalid M.
AU - Yusof U.
AU - Iida H.
AU - Ishitobi T.
PY - 2015
SP - 38
EP - 45
DO - 10.5220/0005179900380045