先手致不可败：不同井字棋策略研究
计算机科学与博弈论
2022-08-16 v1
摘要
组合博弈论的主要挑战在于处理组合混沌，若一方比对手更通晓策略，便能判定博弈的确切结果。若双方皆为合格对手，结果通常取决于轮流行棋的顺序，然而该顺序未必由某方随意决定。故此研究考察不同种类的井字棋，假定某方总是先手，试图找出不同种类井字棋中先手方的必胜或不可败策略。题名“先手致不可败”，亦折射出人生哲理。
引用
@article{arxiv.2208.06795,
title = {Move first, and become unbeatable: Strategy study of different Tic-tac-toe},
author = {Junan Pan},
journal= {arXiv preprint arXiv:2208.06795},
year = {2022}
}
备注
19 pages, 26 figures