对角线孔明棋

我们研究允许对角线跳跃的经典孔明棋游戏。我们证明在许多棋盘上，可以从仅缺一个棋子的满盘开始，并在棋盘上任意位置以一个棋子结束。我们进而考虑寻找使步数最少的求解方案（其中一步是同一个棋子的一个或多个跳跃），并找到了始于中心且终于中心的“中心游戏”的最短解。在某些情形我们能解析证明我们的解是最短的，在其他情形我们应用A*或双向搜索启发式方法。