一种无需棋盘数组表示即可自动更新福斯夫-爱德华兹记谱字符串的算法
人工智能
2020-11-26 v2 计算机科学与博弈论
计算机科学中的逻辑
摘要
我们提出了一种算法，可在任意走子后正确更新福斯夫-爱德华兹记谱（FEN）棋盘字符串，而无需棋盘的中间数组表示。具体而言，这涉及与象棋、某些象棋变体以及可能具有类似位置表示的相近棋盘游戏相关的软件。即便性能可能与使用数组相当或较差，该算法仍提供了一种准确且可行的替代方案来实现相同目的，或在可能需要与数组结合进行额外或辅助处理时发挥作用。此外，最终结果（即更新后的FEN字符串）可立即导出至任何其他内部模块或外部程序，而不像中间数组那样需先转换为FEN字符串才能导出。当不存在现有的基于数组的模块来表示可视棋盘时，该算法尤为有用，因为它可完全不依赖它们。我们给出了示例，演示了在涉及王车易位、吃过路兵和兵升变的各种局面下算法的正确性。
引用
@article{arxiv.2009.03193,
title = {An Algorithm for Automatically Updating a Forsyth-Edwards Notation String Without an Array Board Representation},
author = {Azlan Iqbal},
journal= {arXiv preprint arXiv:2009.03193},
year = {2020}
}
备注
6 pages, 6 figures, 4 tables, 1 appendix section; presented at the 8th International Conference on Information Technology and Multimedia on 24th August 2020 (final version published by IEEE Xplore)