您的位置:首页 > 其它

贪吃蛇

2007-01-08 16:37 113 查看
贪吃蛇是个很多程序员都写过的游戏,很经典。被人们重复过无数次。
现在总结下,怎么些贪吃蛇。

每次移动都记录下蛇的坐标,这样如果每次撞到了食物,就根据挨着最近蛇头的一组坐标描绘出图形。

存放这组坐标可以用任意的结构,但最简便的结构只有一种。当然,无论用哪种结构
都可以实现贪吃蛇的基本需求。

比如,数组 链表 双链表 栈 队列 二叉树 图 四叉数 八叉树都可以用来记录这组坐标。
根据习惯,一般用数组最容易实现。

自然语言描述算法很不明确。用个简化的伪流程来表示。

move() -> savePos to DataContainer(数据容器-数组 链表等)
-> SnakeHead Pos == FoodPos -> ShowNearestSnakePos()

恩,这样的描述也不是大多人能明白,所以用流程图最直观。或者直接找个代码来看,来调试。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: