继完成贪吃蛇后,如何去实现系统自动去指示蛇的运动是接下来的任务。
刚开始接触到这个题目时,我第一想法是这条智能蛇有AI风范,然而高数、线代、神经网络学等等我都没去深入涉猎过,所以第一感觉是你在逗我?
后来我又想,让系统去判断蛇下一步运动的最优解,有些像前不久完成的递归处理的思想,我就去尝试了一遍,结果发现,崩了。
后来我又想另外一种方法,让蛇往食物方向曲线游走,与墙之间保持一个空格的位置,当位置封死时,起码还有个方向允许蛇运动,如图:
就是类似的曲线救国。
然后发现设想很美好,现实很骨感,一不小心,这脑残蛇就往墙上撞,然后更新函数之后又各种崩。然后我在实验的过程中发现我上次遗留的bug,我的蛇吃到自己不会game over! 吓得我感觉去修改了下源代码。
后来我实在没辙,我就默认他路径是上->右->下->左,总是保留底上下两行作为转向空位,这样做虽然不能玩通关,不过起码有个好开头,至于如何更新优化这步骤,慢慢来,不着急。
相关文章: