为蛇游戏编写演示

Question

我用Java写了一个蛇游戏.我还想做的就是为它创建一个演示(所以蛇会自己玩).我写了一个简单的演示,但是蛇死得很快.那么,对于那种问题,有没有算法或东西？我相信它有点类似于国际象棋游戏的问题？我希望蛇尽可能地活着.谢谢.

Answer 1

由谷歌赞助的AI Challenge在2010年推出了一款"Tron"游戏.您可以从搜索解决方案中获得一些好主意.

如果您只是想要一个非常简单的策略来制作合理的演示,那么您可以尝试以下内容:

• 除非您没有其他选择,否则切勿做出导致您崩溃的举动
• 如果您的下一步移动迫使您在两个或更多不同(未连接)空间之间进行选择,则始终移动到两个空间中的较大空间.这样可以阻止你的蛇太容易被困.
• 如果您沿着墙壁移动,请在98%的时间内沿墙壁移动,并根据需要左右移动.这将有助于您的蛇看起来相当聪明,并且还可以节省游戏区域的空间.
• 否则,在90%的时间内向前移动,每次随机左右转动5%(这将使你的演示更少无聊).

除此之外,我认为国际象棋风格的AI方法(使用移动搜索树)不会很好.您将无法提前轻松搜索足够的动作.