microsoftxiao

记忆 流逝

导航

贪吃蛇

贪吃蛇是个很多程序员都写过的游戏,很经典。被人们重复过无数次。
现在总结下,怎么些贪吃蛇。

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

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

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

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


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

恩,这样的描述也不是大多人能明白,所以用流程图最直观。或者直接找个代码来看,来调试。
  

posted on 2007-01-08 16:37  龙巢NET刀  阅读(616)  评论(0编辑  收藏  举报