Flex: Connect-4类型游戏的计算引擎会不会太慢？

Question

好吧，我只是在我的空闲时间闲逛，并为Connect-4类型的游戏制作了这个很酷的界面和游戏代码，它是用Flex编写的，可以在Flash中由2名人类玩家玩。它准确地检测到了胜利，等等。我足够聪明，知道我已经完成了最简单的部分。

在我深入研究用于游戏的人工智能之前，我想问一下，这是否是真正可以由Flash插件通过计算来处理的事情。在我看来，直到最后的每一个转弯都有8个可能的移动，每个移动有8个响应，等等。那么一个完美的引擎不是必须能够潜在地看到8^8个移动(超过1600万)，而一个相当好的引擎可以看到多达一百万次吗？我不知道游戏编码，所以这对我来说是新的。要让这样的游戏能够看到，合理的移动视界是什么？

Answer 1

Connect-4已经被solved mathmatically了，所以你的AI可以用correct moves的正确数据库每次都赢(如果它先玩的话)。

否则，你的蛮力“向前看”的场景就不会像你想象的那样简单: connect-4有一个7宽6高的棋盘(你的棋盘可能不同)-所以最长的游戏可能需要42个回合(每次7步，或者更少)，所以一个完美的引擎可能需要近7^42步(即超过3x10^35)……这显然比1600万多得多。

不过，这仍然是一个有趣的项目。