好吧，我只是在业余时间闲逛，为Connect-4型游戏制作了这个很酷的界面和游戏代码，用Flex编写并可由Flash中的2个人类玩家播放。它准确地检测到胜利等等。我很聪明地知道我已经完成了这个简单的部分。
在我开始玩游戏的AI之前，我想问一下，这是一种可以通过Flash插件真正计算出来的东西。在我看来，每次转弯直到最后有8个可能的动作，每个动作8个响应等等。因此，完美的引擎不一定能够看到8 ^ 8个动作（超过1600万个），一个相当不错的引擎看到一百万？我不知道游戏编码，所以这对我来说是新的。这样的游戏能够看到什么是合理的移动范围？
答案 0 :(得分：3)
Connect-4已经solved mathmatically，因此你的AI每次都可以获胜（如果它首先播放）使用正确的correct moves数据库。
否则，你的蛮力“向前看”场景并不像你建议的那么容易：connect-4有一个7宽6高的板（你的可能会有所不同） - 所以最长的游戏可能需要42转（每次7次可能的移动，或者更少的移动），所以一个完美的引擎可能需要将近7 ^ 42次移动（即超过3x10 ^ 35）......这显然是超过1600万次。
这仍然是一个有趣的项目，但是......