简单游戏算法的链接

我正在阅读这个问题,我记得维基百科的算法列表.我知道维基百科也有一个开源游戏列表,但我想要的是简单游戏算法的链接,即使用伪代码编写.

作为"简单"的游戏,我指的是数独游戏,宝石迷阵游戏,接龙游戏,扫雷游戏,迷宫游戏,蛇游戏,大猩猩游戏,象棋游戏,俄罗斯方块游戏等.

C#源代码的奖金:)

1> Dan Dyer..：

---

大多数游戏算法都只是搜索算法.事实上,你可以说AI 是搜索.

对于数独,跳舞链接是一个很好的算法.或者,它在Prolog中非常简洁地解决了.

对于国际象棋,从Minimax开始,然后尝试使用alpha-beta修剪 Minimax .

扫雷是完全NP的.没有任何已知的可靠和快速的算法.

---

广义的扫雷可能是NP完全的,但Sudoku [Yato和Seta,2002]也是如此,国际象棋要复杂得多(EXPTIME-complete).在实践中,数独的NP完全性并不意味着对于人们实际想要解决的问题没有可靠和快速的算法.