智能蛇的小尝试

智能蛇的小尝试

1.在自顶向下，逐步求精的算法思想下给出的伪代码：

  输出字符矩阵
WHILE not 游戏结束 DO
    wait(time)
    ch＝whereGoNext(Hx,Hy,Fx,Fy)
    CASE ch DO
    ‘A’:左前进一步，break 
    ‘D’:右前进一步，break    
    ‘W’:上前进一步，break    
    ‘S’:下前进一步，break    
    END CASE
    输出字符矩阵
END WHILE
输出 Game Over!!! 
（老师给的）

2.决定蛇行走的方向函数的伪代码

// Hx,Hy: 头的位置
// Fx,Fy：食物的位置
function whereGoNext(Hx,Hy,Fx,Fy) {
// 用数组movable[3]={“a”,”d”,”w”,”s”} 记录可走的方向
// 用数组distance[3]={0,0,0,0} 记录离食物的距离
// 分别计算蛇头周边四个位置到食物的距离。H头的位置，F食物位置
//     例如：假设输入”a” 则distance[0] = |Fx – (Hx-1)| + |Fy – Hy|
//           如果 Hx-1，Hy 位置不是Blank，则 distance[0] = 9999
// 选择distance中存最小距离的下标p，注意最小距离不能是9999
// 返回 movable[p]
}

3.先实现基础版的贪吃蛇：http://blog.csdn.net/huangshm23/article/details/78881867

4.实现方法——VT100 终端
学习网站——http://www.cnblogs.com/zengjfgit/p/4373564.html（来自网上搜索）（自己也没搞得很懂）
（清屏可以直接用window系统的system(“cls”)函数，不过不是很好）
5.最终效果：
效果：蛇自动移动并且避开障碍。