github - 各位大爷赏个star。
demo - 请在pc端访问。
前言
为啥要用vue做:好像可以蹭热度。
A*算法
网络上那些当然是看不懂了,就自己写个算了。
关于坐标
由于要判断四周是否可行,必须建立xyz坐标,
如何判断神经猫是否被围住了
为了方便,我当然是直接枚举所有可行路径,枚举不到,自然被围住了。当然这样是非常低效的,正确的姿势应该是枚举神经猫四周所有可行点,并存储于数组中,再次循环所有可行点道的四周的点,重复则跳过,直至枚举完所有节点,如果没有边界节点,那就是被围住了。
当得知神经猫被围住之后,给他添加狂暴状态动画。
关于动画
神经猫没有动画。