<分区>
我正在阅读 that question我记得 Wikipedia list of algorithms .我知道维基百科也有一个开源游戏列表,但我想要的是简单游戏算法的链接,即使是用伪代码编写的。
作为“简单”游戏,我指的是数独、 gem 迷阵、纸牌、扫雷、迷宫、贪吃蛇、 gorilla 、国际象棋、俄罗斯方 block 等游戏。
C# 源代码的奖励:)
<分区>
我正在阅读 that question我记得 Wikipedia list of algorithms .我知道维基百科也有一个开源游戏列表,但我想要的是简单游戏算法的链接,即使是用伪代码编写的。
作为“简单”游戏,我指的是数独、 gem 迷阵、纸牌、扫雷、迷宫、贪吃蛇、 gorilla 、国际象棋、俄罗斯方 block 等游戏。
C# 源代码的奖励:)
最佳答案
大多数玩游戏的算法都是简单的搜索算法。事实上,您可以说 AI 是搜索。
对于数独,dancing links是一个很好的算法。或者,它已解决 very concisely in Prolog .
对于国际象棋,从Minimax开始,然后尝试 Minimax with alpha-beta pruning .
Minesweeper is NP-complete .没有任何已知的可靠和快速算法。
关于algorithm - 简单游戏算法的链接,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/580103/