algorithm - 简单游戏算法的链接

标签 algorithm open-source

<分区>

我正在阅读 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/

相关文章:

c - 打印日历月

python - 通过算法比较许多客户的多个价格选项

javascript - 如果我使用外部开源软件,我可以出售我的软件吗?

open-source - 在哪里可以找到维基百科/维基词典模板的源代码?

c - 为什么这个阶乘算法不准确

c++ - 如何为许多短任务设计线程

java - 开源托管编程语言

c# - 在哪里可以找到 dropdownlistfor 的默认 Razor 编辑器模板?

algorithm - 运输约束和存储水平的优化算法来解决CLSP(容量划分)

open-source - Magneto 真的是开源的吗?