求解三角孔明棋
组合数学
2009-01-17 v6 离散数学
摘要
我们考虑在任意大小的三角棋盘上的一人孔明棋游戏。基本游戏从满盘缺一枚棋子开始,以一枚棋子位于指定棋盘位置结束。我们给出了该游戏可解的充要条件。对所有可解问题,我们给出显式求解算法。在 15 孔棋盘上,我们比较了三种简单求解策略。然后我们考虑寻找使移动步数最少(其中一步为同一棋子的一次或多次连续跳跃)的解,并求得所有边长不超过 10(至多 55 孔)的三角棋盘上基本游戏的最短解。
引用
@article{arxiv.math/0703865,
title = {Solving Triangular Peg Solitaire},
author = {George I. Bell},
journal= {arXiv preprint arXiv:math/0703865},
year = {2009}
}
备注
23 pages, 14 figures; published version including comments by John Beasley