1. 首页
  2. 问答
  3. 我们正在尝试开发一个井字游戏。我们应该使用什么算法？

我们正在尝试开发一个井字游戏。我们应该使用什么算法？

2011-02-02 53 views
1

我知道alpha-beta修剪和minimax算法。
你会建议什么其他算法？我们正在尝试开发一个井字游戏。我们应该使用什么算法？

如果我们使用负面情况可能吗？

来源

2011-02-02 ckd1914

+1

什么是负面的？ – 2011-02-02 11:13:36

+7

只需解析http://xkcd.com/832/并存储在移动数据库中。 :) – cherouvim 2011-02-02 11:15:20

+0

http://xkcd.com/832/但严重的是，alpha-beta修剪有什么问题，它证明太慢了吗？如果不是，你应该先尝试一下，看看它是否适合你。在简单的算法中实现精细的算法没有意义。除非你试图研究算法本身。 – biziclop 2011-02-02 11:17:38

回答

8

考虑到游戏的简单性，可以简单地存储最佳动作。

相关XKCD-

来源

2011-02-02 11:18:07 Robb

0

井字棋的整个比赛的树可以在内存中表示，因此你可以生成并原路返回赢得移动。合法配置少于363k。

来源

2011-02-02 11:18:34

相关问题

 相关问题