智能贪吃蛇(初级)

自己玩贪吃蛇真的是累
为什么不写个自动的蛇呢?

1. 构思

如何让贪吃蛇自己寻路呢?
第一反应肯定是让蛇自己找最近的路
于是就有了个决定方向的伪代码

 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<
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
BFS(广度优先搜索)算法是一种常用的图搜索算法,可以用于解决很多问题,包括寻找迷宫路径、自动走迷宫等问题。在贪吃蛇游戏中,BFS算法可以用来寻找头到达食物的最短路径。 下面是一个使用C语言实现的初级BFS寻路算法: 首先,我们需要定义一个节结构体,用来表示每个节的位置信息和访问状态: ```c struct Node { int x, y; // 节的横纵坐标 int step; // 到达该节的步数 bool visited; // 节是否已访问 }; ``` 然后,我们需要实现一个队列结构体,用来存储待访问的节: ```c #define MAXSIZE 1000 struct Queue { int front, rear; Node data[MAXSIZE]; }; void initQueue(Queue *q) { q->front = q->rear = 0; } bool isEmpty(Queue q) { return q.front == q.rear; } bool isFull(Queue q) { return q.rear == MAXSIZE; } bool enqueue(Queue *q, Node node) { if (isFull(*q)) { return false; } q->data[q->rear++] = node; return true; } bool dequeue(Queue *q, Node *node) { if (isEmpty(*q)) { return false; } *node = q->data[q->front++]; return true; } ``` 接下来,我们可以根据当前头和食物的位置,使用BFS算法寻找最短路径: ```c int bfs(int map[][MAXSIZE], int n, int m, int sx, int sy, int tx, int ty) { int dx[] = {-1, 0, 1, 0}; // 上、右、下、左四个方向 int dy[] = {0, 1, 0, -1}; Queue q; initQueue(&q); Node start = {sx, sy, 0, true}; enqueue(&q, start); while (!isEmpty(q)) { Node cur; dequeue(&q, &cur); if (cur.x == tx && cur.y == ty) { // 找到了终 return cur.step; } for (int i = 0; i < 4; i++) { int nx = cur.x + dx[i]; int ny = cur.y + dy[i]; if (nx >= 0 && nx < n && ny >= 0 && ny < m && !cur.visited && map[nx][ny] != 1) { // 如果该合法且未访问过且不是障碍物 Node next = {nx, ny, cur.step + 1, true}; enqueue(&q, next); } } } return -1; // 没有找到路径 } ``` 在游戏中,我们可以使用该算法来寻找头到达食物的最短路径,然后让头朝着路径的第一个方向移动,就能实现自动寻路了。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值