目前这货还不能算成品。基本是蛇每移动一次,就进行一次BFS找路。但是不能保证每一次都能找到一条路,找不到路的时候怎么办呢?我们让蛇随机走几步,走几步以后就有可能找到路了。但是这样做带来的后果就是:可能随机走着走着就走进死胡同了,结果只能GG。
改进的话:我想到一个点就是,BFS找不到路的时候,不随机走。而是有规律跟着尾巴走,比如做S型运动等。想法是这样,代码待写。
大体情况就是这样,代码是VS2017编译的。大家可以下载后,VS2017的直接打开,其他编译器的,新建一个工程,把.h和.cpp文件拖进去编译即可。
具体的代码详解,会在后续发表相关文章的。也会更新在这里。
最后就是想不断完善这个小程序,毕竟麻雀虽小五脏俱全。想把各种算法都实现一遍。
盲目式搜索:
- BFS
- DFS
启发式搜索:
- AStar
- 有序搜索
慢慢完成吧。