STM32--贪吃蛇利用AI算法自动寻路版移植电脑控制台程

qq1329491328 · 发表于 2020-2-1 18:15:10

爱科技、爱创意、爱折腾、爱极致，我们都是技术控

您需要登录才可以下载或查看，没有账号？立即注册

x

贪吃蛇利用AI算法自动寻路版移植电脑控制台程序程序成功事例。下一步移植stm32╭(╯ε╰)╮666

1. 目标
这一部分的目标是把之前写的贪吃蛇加入AI功能，即自动的去寻找食物并吃掉。

2. 控制策略
为了保证蛇不会走入“死地”，所以蛇每前进一步都需要检查，移动到新的位置后，能否找到走到蛇尾的路径，如果可以，才可以走到新的位置；否则在当前的位置寻找走到蛇尾的路径，并按照路径向前走一步，开始循环之前的操作，如下图所示。这个策略可以工作，但是并不高效，也可以尝试其他的控制策略，比如易水寒的贪吃蛇AI

运行图片效果如下: 贪吃蛇.gif