前言 贪吃蛇,一款极其经典的游戏。也是众多程序员入门的小程序。 但是贪吃蛇中却蕴含着大学问。如何让蛇自己动起来,能自己吃食物,并且还不能死亡以使蛇长度尽可能地长。这是一个很普通也很深奥的问题。网上有很多大牛设计出了自己的算法,如下图: 总结起来,主要有以下几种: BFS(广度优先搜索)算法 A STAR算法 哈密顿回路 算法设计 由于本人能力有限,只能通过曼哈顿距离,最简单的贪婪算法来进行设计。其...