贪吃蛇
2007-01-08 16:37
113 查看
贪吃蛇是个很多程序员都写过的游戏,很经典。被人们重复过无数次。
现在总结下,怎么些贪吃蛇。
每次移动都记录下蛇的坐标,这样如果每次撞到了食物,就根据挨着最近蛇头的一组坐标描绘出图形。
存放这组坐标可以用任意的结构,但最简便的结构只有一种。当然,无论用哪种结构
都可以实现贪吃蛇的基本需求。
比如,数组 链表 双链表 栈 队列 二叉树 图 四叉数 八叉树都可以用来记录这组坐标。
根据习惯,一般用数组最容易实现。
自然语言描述算法很不明确。用个简化的伪流程来表示。
move() -> savePos to DataContainer(数据容器-数组 链表等)
-> SnakeHead Pos == FoodPos -> ShowNearestSnakePos()
恩,这样的描述也不是大多人能明白,所以用流程图最直观。或者直接找个代码来看,来调试。
现在总结下,怎么些贪吃蛇。
每次移动都记录下蛇的坐标,这样如果每次撞到了食物,就根据挨着最近蛇头的一组坐标描绘出图形。
存放这组坐标可以用任意的结构,但最简便的结构只有一种。当然,无论用哪种结构
都可以实现贪吃蛇的基本需求。
比如,数组 链表 双链表 栈 队列 二叉树 图 四叉数 八叉树都可以用来记录这组坐标。
根据习惯,一般用数组最容易实现。
自然语言描述算法很不明确。用个简化的伪流程来表示。
move() -> savePos to DataContainer(数据容器-数组 链表等)
-> SnakeHead Pos == FoodPos -> ShowNearestSnakePos()
恩,这样的描述也不是大多人能明白,所以用流程图最直观。或者直接找个代码来看,来调试。
相关文章推荐
- c# 贪吃蛇
- 游戏人生Silverlight(6) - 贪吃蛇[Silverlight 3.0(c#)]
- 贪吃蛇的程序java
- Snake Game——贪吃蛇
- 一个java写的贪吃蛇程序
- 媛媛的第一个C游戏-》》贪吃蛇
- 纯C写的windows下贪吃蛇,BUG检查中。。。(2010.6.7更新)
- 贪吃蛇----C语言实现
- 贪吃蛇小游戏
- java贪吃蛇常量字段
- Android 给贪吃蛇游戏加背景音乐
- Android中贪吃蛇游戏的学习(四)
- 【贪吃蛇—Java程序员写Android游戏】系列 0. 前言几句话
- 【贪吃蛇—Java程序员写Android游戏】系列 0. 前言几句话
- 益智贪吃蛇 GreedySnake-Puzzled【windows C++游戏源码】
- JAVA桌面版、J2ME版、ANDROID版贪吃蛇
- 【Android手机游戏】贪吃蛇(1)
- [转] 贪吃蛇游戏(有BUG)
- 游戏编程笔记-起步(一)一个简单的游戏-贪吃蛇
- MySnake---贪吃蛇---javascript