AI贪吃蛇思路图
2017-12-20 15:33:24 6 举报AI贪吃蛇思路图
作者其他创作
大纲/内容
找到
加入openlist
不是
该指令加入错误指令集
openlist 是否为 null
设置地图
找不到
设置地图界外和蛇的身体不能走
找不到可以吃到Egg的路
return 指令
比较原来和待加入节点的G
false
true
return closelist last listnode
closelist中last节点是不是在目标位置
新建假蛇，执行指令
是否遍历完四个节点
closeList中last节点的左下右上的节点加openlist
snakeaimPoint
return null
复制一条相同的Snake，执行指令
返回吃Egg指令集，真蛇走
遍历左上右下节点
计算左下右上四个节点中（可走并且不在错误指令集中的节点）到尾巴的H，取最大的节点方向
判断这个节点能不能走
snake头加入closeList
原来有没有这个节点
return 错误指令集的first
Snake 头找尾巴
更新parent，G，F
原来的大
snake egg
找路（Snake头找Egg，使用A星算法）
找一条闲逛指令
openlist中F最小被移出，加closelist
返回闲逛指令
假蛇能不能找到尾巴
计算G，H，F并赋值
0 条评论
下一页
