java编程贪吃蛇游戏的原理和用到了哪些内容知识,能讲解一下吗?
问答 › 分类: 育儿 › java编程贪吃蛇游戏的原理和用到了哪些内容知识,能讲解一下吗?
java编程贪吃蛇游戏的原理和用到了哪些内容知识,能讲解一下吗?
2 回复
把蛇身体的每一块看成一个对象(对象存储该块的坐标和相关信息),作为节点存储在线性链表中,再设置一个变量标志蛇的方向(通过按键可以改变)。一般人都是让每一个节点等于他指向的下一个节点,并让头节点改变位置来实现转弯和移动,这个算法复杂度太高(O(n)),实际上只要做两步操作,插入一个头节点,删除一个尾节点就可以了,新插入的头节点位置根据蛇当前的方向决定。
java swing,java2d 图形化编程,主要就是这两块知识点