简单传统棋盘游戏替代起始位置的自动生成
人工智能
2014-11-25 v1
摘要
简单的棋盘游戏（如井字棋和 CONNECT-4）不仅在数学和逻辑技能的发展中起着重要作用，也在情感和社会发展中扮演关键角色。本文探讨了为这类游戏生成特定起始位置的问题。这有助于探索引导新手玩家达到精通水平的新方法，并能发现有趣的游戏变体。我们提出了一种方法，该方法根据棋盘游戏规则、玩家 1 获胜所需的步数以及两名玩家的专家水平，生成双人棋盘游戏中玩家 1 面临的不同难度级别的起始状态。我们的方法利用符号方法和迭代模拟，高效地搜索极大的状态空间。我们展示了实验结果，包括为几种简单的基于网格的棋盘游戏发现了不同难度级别的状态。对于标准游戏变体（如 井字棋），此类状态的存在开启了全新的游戏可能性，因为其默认起始状态存在严重偏差。
引用
@article{arxiv.1411.4023,
title = {Automatic Generation of Alternative Starting Positions for Simple Traditional Board Games},
author = {Umair Z. Ahmed and Krishnendu Chatterjee and Sumit Gulwani},
journal= {arXiv preprint arXiv:1411.4023},
year = {2014}
}
备注
A conference version of the paper will appear in AAAI 2015