#好玩东西#聪明的贪吃蛇

最新推荐文章于 2023-06-02 17:26:13 发布
最新推荐文章于 2023-06-02 17:26:13 发布
阅读量446 收藏 1
点赞数 2
分类专栏： 好玩东西 文章标签： 好玩 ai
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LoHiauFung/article/details/52710951
版权

由来

大一上学期的大作业，一条聪明的贪吃蛇AI。

几次迭代

这里写图片描述

源代码

可以到我的github下载:https://github.com/LoHiaufung/Interesting.git，文件名为snake,或者复制粘贴以下源代码。


// *************************** 
// Copyright@LoHiaufung, SYSU
// ************************** 

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<conio.h>
#include<ctype.h>
#include<windows.h>

#define SNAKE_MAX_LENGTH 80
#define SNAKE_HEAD 'H'
#define SNAKE_BODY 'X'
#define BLANK_CELL ' '
#define SNAKE_FOOD '$'
#define WALL_CELL '*'
#define MAP_SIZE 20
#define MAX_restCounter ((snakeLength/2))

//snake stepping: dy = -1(up),1(down); dx = -1(left),1(right),0(no move)
void snakeMove(int, int);
//put a food randomized on a blank cell
void put_money(void);
//out cells of the grid
void output(void);
//outs when gameover
void gameover(void);
// auto go to the food
void autogo (void);
// check whethe the road can go
int IsAvailable(int , int );
//turn direction to coordinate
int tranX(int x, char dir);
int tranY(int y, char dir);
// initilize the map
void drawmap(void);
//the way to food
char route[MAP_SIZE * MAP_SIZE] = {'0'};
int routeCounter = 0;
char firstStep = 0;
// used to find road
int restLength = 0; 

char map[MAP_SIZE + 1][MAP_SIZE + 1] = 
    {"************",    
     "*XXXXH      ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           "};

//deside whether the point has been searched
char searched[MAP_SIZE + 1][MAP_SIZE + 1] = 
    {"************",    
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           ",
     "*           "};

//define vars for snake, notice name of vars in C
int snakeX[SNAKE_MAX_LENGTH] = {1,1,1,1,1};
int snakeY[SNAKE_MAX_LENGTH] = {1,2,3,4,5};
int snakeLength = 5;
int alive = 1;
char direction = 'D';
int foodX = 0;
int foodY = 0;

int main() {
  char ch = '0';
  int mode = 0;
  printf("please select mode: 0 for player, 1 for auto\n");
  do {
    scanf("%d", &mode);    
  } while ((mode != 0) && (mode != 1));
  drawmap();
  put_money(); 
  output();
  while (alive != 0) {
    if(mode == 0) {
      Sleep(200);
      if(kbhit()) {
        ch = getch();
        switch(ch) {
        case 'a':
        case 'A': if (direction == 'D') break; snakeMove(0, -1); direction = toupper(ch); break;
        case 's':
        case 'S': if (direction == 'W') break; snakeMove(1, 0); direction = toupper(ch);break;
        case 'd':
        case 'D': if (direction == 'A') break; snakeMove(0, 1); direction = toupper(ch);break;
        case 'w':
        case 'W': if (direction == 'S') break; snakeMove(-1, 0); direction = toupper(ch);break;
        }
      } else {
        switch(direction) {
        case 'A': snakeMove(0, -1); break;
        case 'S': snakeMove(1, 0); break;
        case 'D': snakeMove(0, 1); break;
        case 'W':  snakeMove(-1, 0) ;break;
      }
      output();
    }
      output();
    } else {
      Sleep(100);
      autogo();
    }
  }

  system("pause");
  gameover();
  return 0;
}

void snakeMove(int x, int y) {
  int i = 0;
  int tempX = 0;
  tempX = snakeX[snakeLength - 1] + x;
  int tempY = 0;
  tempY = snakeY[snakeLength - 1] + y;
  if ((map[tempX][tempY] == SNAKE_HEAD) || (map[tempX][tempY] == SNAKE_BODY) || (map[tempX][tempY] == WALL_CELL)) {
    alive = 0;
  } else if ((map[tempX][tempY] == SNAKE_FOOD) && (snakeLength < SNAKE_MAX_LENGTH)) {
    snakeLength++;
    snakeX[snakeLength - 1] = tempX;
    snakeY[snakeLength - 1] = tempY;
    map[tempX][tempY] = SNAKE_HEAD;
    map[snakeX[snakeLength - 2]][snakeY[snakeLength - 2]] = SNAKE_BODY;
    put_money();
  } else {
    if (map[tempX][tempY] == SNAKE_FOOD) put_money();
  map[snakeX[0]][snakeY[0]] = BLANK_CELL;
    for (i = 0; i < snakeLength - 1; i++) {
      snakeX[i] = snakeX[i + 1];
      snakeY[i] = snakeY[i + 1];
    }
    snakeX[snakeLength - 1] = snakeX[snakeLength - 1] + x;
    snakeY[snakeLength - 1] = snakeY[snakeLength - 1] + y;
    map[snakeX[snakeLength - 1]][snakeY[snakeLength - 1]] = SNAKE_HEAD;
    map[snakeX[snakeLength - 2]][snakeY[snakeLength - 2]] = SNAKE_BODY;
  }
}

void output(void) {
  int i ,j = 0;
  system("cls");
  for (i = 0; i < MAP_SIZE; i++) {
    for (j = 0; j < MAP_SIZE; j++) {
      printf("%c", map[i][j]);
    }
    printf("\n");
  }
  printf("current length : %d\n", snakeLength);
}

void gameover(void) {
  system("cls");
  printf("Gameover!\n");
  alive = 0;
}

void put_money(void) {
  srand(time(0));
  int x, y = 0;
  do {
    x = rand() % MAP_SIZE + 1;
    y = rand() % MAP_SIZE + 1;
  } while (map[x][y] != BLANK_CELL);
  map[x][y] = SNAKE_FOOD;
  foodX = x;
  foodY = y;
}

void autogo (void) {
  int i, j = 0;
  double ihold = 0;
  char chold = 0;
  char dir[5] = {'A', 'S', 'D',  'W'};
  int movable[5] = {0};
  double distance[5] = {0};
  map[snakeX[0]][snakeY[0]] = BLANK_CELL;

  distance[0] = abs((snakeX[snakeLength - 1]) - foodX) + abs((snakeY[snakeLength - 1] - 1) - foodY) - (abs(((snakeX[snakeLength - 1]) - foodX))?0:0.4) ;//- (abs((snakeY[snakeLength - 1] - 1 - foodY))?0:0.4);
  distance[1] = abs((snakeX[snakeLength - 1] + 1) - foodX) + abs((snakeY[snakeLength - 1]) - foodY) - (abs(((snakeX[snakeLength - 1] + 1) - foodX))?0:0.4);// - (abs((snakeY[snakeLength - 1] - foodY))?0:0.4);
  distance[2] = abs((snakeX[snakeLength - 1]) - foodX) + abs((snakeY[snakeLength - 1] + 1) - foodY) - (abs(((snakeX[snakeLength - 1] ) - foodX))?0:0.4) ;//- (abs((snakeY[snakeLength - 1] +1 - foodY))?0:0.4);
  distance[3] = abs((snakeX[snakeLength - 1] - 1) - foodX) + abs(snakeY[snakeLength - 1] - foodY) - (abs(((snakeX[snakeLength - 1] - 1) - foodX))?0:0.4) ;//- (abs((snakeY[snakeLength - 1] - foodY))?0:0.4);

  for (i = 0; i < 4; i++) {
    for (j = 0; j < 3; j++) {    
      if (distance[j] > distance[j+1]) {
        ihold = distance[j];
        distance[j] = distance[j+1];
        distance[j+1] = ihold;

        chold = dir[j];
        dir[j] = dir[j+1];
        dir[j+1] = chold;
      }
    }   
  }

  for (i = 0; i < 4; i++) {     
    switch(dir[i]) { 
      case 'A':  movable[i] = IsAvailable(snakeX[snakeLength - 1], snakeY[snakeLength - 1] - 1); firstStep = 'A'; break;
      case 'S':  movable[i] = IsAvailable(snakeX[snakeLength - 1] + 1, snakeY[snakeLength - 1]); firstStep = 'S'; break;
      case 'D':  movable[i] = IsAvailable(snakeX[snakeLength - 1], snakeY[snakeLength - 1] + 1); firstStep = 'D'; break;
      case 'W':  movable[i] = IsAvailable(snakeX[snakeLength - 1] - 1, snakeY[snakeLength - 1]); firstStep = 'W'; break;
    }
    if (movable[i] == 1) {
        switch(firstStep) {
        case 'A': snakeMove(0, -1); break;
        case 'S': snakeMove(1, 0); break;
        case 'D': snakeMove(0, 1); break;
        case 'W':  snakeMove(-1, 0) ;break;
        }
        while (routeCounter != 0) {
          Sleep(100);
          switch(route[--routeCounter]) {
          case 'A': snakeMove(0, -1); break;
          case 'S': snakeMove(1, 0); break;
          case 'D': snakeMove(0, 1); break;
          case 'W':  snakeMove(-1, 0) ;break;
          }
         output();
        }
        break;
    }
  }
}

int IsAvailable(int x, int y) {
  int ok = 0;
  int used = 0;
  if (restLength < MAX_restCounter - 1) {
  used = 1;
  map[snakeX[restLength]][snakeY[restLength]] = BLANK_CELL;
  restLength++;
  }
  if (searched[x][y] == '*') {
    return 0;
  } else {
    searched[x][y] = '*';
    if ((map[x][y] == SNAKE_HEAD) || (map[x][y] == SNAKE_BODY) || (map[x][y] == WALL_CELL)) {
      ok = 0;
    } else if (map[x][y] == SNAKE_FOOD) {
      ok = 1;
    } else {
        int i = 0, j = 0;
        double ihold = 0;
        char chold = 0;
        char dir[5] = {'A', 'S', 'D',  'W'};
        int movable[5] = {0};
        double distance[5] = {0};
        distance[0] = abs(x - foodX) + abs((y - 1) - foodY) - (abs(x - foodX)?0:0.4) - (abs((y - 1) - foodY)?0:0.4);
        distance[1] = abs((x + 1) - foodX) + abs(y - foodY) - (abs(x + 1 - foodX)?0:0.4) - (abs((y) - foodY)?0:0.4);
        distance[2] = abs(x - foodX) + abs((y + 1) - foodY) - (abs(x - foodX)?0:0.4) - (abs((y + 1) - foodY)?0:0.4);
        distance[3] = abs((x - 1) - foodX) + abs(y - foodY) - (abs(x - 1 - foodX)?0:0.4) - (abs((y) - foodY)?0:0.4);


        for (i = 0; i < 4; i++) {
          for (j = 0; j < 3; j++) {    
            if (distance[j] >= distance[j+1]) {
              ihold = distance[j];
              distance[j] = distance[j+1];
              distance[j+1] = ihold;

              chold = dir[j];
              dir[j] = dir[j+1];
              dir[j+1] = chold;
            }
          }   
        }
          if (IsAvailable(tranX(x, dir[0]), tranY(y, dir[0]))) {
            route[routeCounter++] = dir[0];
            ok = 1;
          } else if (IsAvailable(tranX(x, dir[1]), tranY(y, dir[1]))) {
            route[routeCounter++] = dir[1];
            ok = 1;
          }else if (IsAvailable(tranX(x, dir[2]), tranY(y, dir[2]))) {
            route[routeCounter++] = dir[2];
            ok = 1;
          }else if ( IsAvailable(tranX(x, dir[3]), tranY(y, dir[3]))) {
            route[routeCounter++] = dir[3];
            ok = 1;
          } else {
          ok = 0;
          }
    }
  }
  if (used == 1) {
   restLength--;
   map[snakeX[restLength]][snakeY[restLength]] = SNAKE_BODY;
   used = 1;
 }
  searched[x][y] = ' ';
  return ok;
}

int tranX(int x, char dir) {
 switch(dir) { 
      case 'A': return x; break;
      case 'S': return x+1; break;
      case 'D': return x; break;
      case 'W': return x-1; break;
    } 
}

int tranY(int y, char dir) {
 switch(dir) { 
      case 'A': return y-1; break;
      case 'S': return y; break;
      case 'D': return y+1; break;
      case 'W': return y; break;
    } 
}

void drawmap(void) {
  srand(time(0));
  int i = 0;
  int j = 0;
  for (i = 0; i < MAP_SIZE; i++) {
    for (j = 0; j < MAP_SIZE; j++) {
      if ((i == 0) ||( j == 0) || (i == MAP_SIZE - 1) || (j == MAP_SIZE - 1)) {
        map[i][j] = '*';
        searched[i][j] = '*';
      } else {
        if ((rand() % 11)/10){
          map[i][j] = '*';
        } else {  
        map[i][j] = ' ';
        }  
        searched[i][j] = ' ' ;
      }
    }
  }
  map[1][1] = 'X';
  map[1][2] = 'X';
  map[1][3] = 'X';
  map[1][4] = 'X';
  map[1][5] = 'H';
  output();
}
LoHiauFung
关注
专栏目录
编程算法同步入门
GitChat
05-29 6653
java-多态
小呆苗的博客
09-29 1518
java -多态
【宝藏】GitHub黑科技的开源项目(有趣&高质量)
最新发布
大鹏的博客
06-02 1万+
博主收集整理 GitHub 上高质量、有趣的开源项目，并将他们进行归类。值得注意的是，不是简单的按照编程语言来分类，而是按照更有趣的分类方式，比如：有趣项目、沙雕项目、实战项目、学习项目、实用工具等等。同时欢迎通过 Pull Request 或者 issues 给我们推荐优秀好玩的开源项目。目录好玩项目实战项目开源工具学习项目大厂开源盘点 GitHub 上堪称黑科技的开源项目，请托起你的下巴不要惊掉。盘点 GitHub 上的沙雕项目，这些项目可能会让你笑的合不拢嘴。
Py递归算法解“约瑟夫环”的一种变形问题
m0_57158496的博客
10-18 1141
Py递归算法 解“约瑟夫环” (“约瑟夫环”的一种变形问题) 题目： 约瑟夫环的一种变形。我们考虑的问题是开始时有n个人，记为1到n，站成一个圆圈。每一步，每第2个人将被去除，直到只剩下一个人为止。我们把剩下的人记为J(n)，用程序求出1≤n≤16的J(n)(“约瑟夫环”点此跳转百科词条) 思路解析：   根据题意，要把人依序站队，数据结构选择数组(list)最为合适，用整数1~n来标识队列中人的初始站队位置。要让队列像贪吃蛇一样首尾相接成为圆圈，依list特性借助了list的pop和app
今天第72个儿童节，程序猿“童”样精彩~
IT邦德
05-31 3188
2022年6月1日，第72个儿童节，谁说六一是小朋友的专属？程序猿“童”样很嗨！
90后准程序猿写给前辈们的一封信
weixin_34208283的博客
10-20 120
2019独角兽企业重金招聘Python工程师标准>>> ...
【Linux 、Ubuntu】
06-04 4608
Ubuntu 学习笔记 学习 Ubuntu 有段日子了，觉得有必要总结一下收获。内容不在乎多高深，只要有积累就好。 熟练 vim 操作是在 Linux 下生存的先决条件！ 1. 切换 root 身份 $ sudo passwd root  # 修改 root 密码 $ su  # 切换到 root 身份 # exit  # 回到用户身份 2. 挂载分区 Linux 将硬盘各分区看作
[转]90后准程序员写给前辈们的一封…
Link_ZZ技术专栏
09-09 1030
作为一个即将步入社会的90后，一直有许多话想对前辈们说.... 1.我们的时代？ 我们的时代是什么？我觉得就是吃快餐长大的一代，想想70后的那一代程序员，他们那时候没什么网络，没太多的技术，书也没现在这么牛毛，他们有着扎实的基本功，他们玩起内存那叫一个帅，现在呢？生活大爆炸，信息大爆炸，我们这一代人，被太多的信息覆盖，盲目的学习，盲目的崇拜，看着什么都懂，但是又什么都不行，就像魔兽世界老一代的
学习Linux的几点忠告(转贴)
junmuzi的专栏
05-18 3193
学习Linux的几点忠告(转贴)  可能是很老的帖子了吧............  最近因为工作的需要和个人的兴趣，开始学习linux的知识，也转了不少的网站，许多问题在不同的地方得到了解决，进步是一方面，linuxer们的热情对我也颇有触动。刚才看到楼下的同志在讨论为什么要学习linux，想到以前看的一个帖子，讲的就是这方面的问题，现在转贴出来给大家分享。  可能是很老的帖子了
贪吃蛇 VC# 贪吃蛇程序 源码
12-22
【贪吃蛇游戏详解】 贪吃蛇是一款经典的电子游戏，其设计简单但富有挑战性，深受玩家喜爱。在这个VC#实现的贪吃蛇程序中，我们将会深入探讨以下几个关键知识点： 1. **基础编程语言——C#（Visual C#）**： C#是...
贪吃蛇_VS2010C#
02-11
【贪吃蛇_VS2010C#】是一个基于微软Visual Studio 2010开发环境，使用C#编程语言实现的经典游戏项目。对于C#初学者来说，这是一个很好的学习资源，因为它涵盖了基础的图形界面设计、事件处理以及简单的算法应用。 ...
聪明并且狡猾的贪吃蛇
01-14
《聪明并且狡猾的贪吃蛇》是一款基于VC6.0开发的创新版贪吃蛇游戏，它在经典游戏的基础上引入了智能算法，使得贪吃蛇不再只是无脑地追着食物跑，而是具备了一定的策略性。在这个版本中，贪吃蛇不仅需要寻找食物，更...
C语言版贪吃蛇，不含#include<graph.c>头文件
04-17
在本项目中，我们关注的是一个使用C语言编写的贪吃蛇游戏，它不依赖于`#include<graph.c>`头文件。这意味着开发者可能已经自定义了图形输出的方法或者使用了标准库中的函数来实现游戏界面。让我们深入探讨这个项目所...
#资源达人分享计划# C/C++大作业 小游戏 滑块拼图+贪吃蛇.rar
08-15
在这个【资源达人分享计划】中，我们关注的是两个基于C/C++编程语言的小游戏：滑块拼图和贪吃蛇。这两个项目对于学习C/C++的学生来说是非常实用的大作业，它们不仅能帮助提升编程技巧，还能增强对游戏逻辑的理解。...
C++读入浮点数矩阵
LoHiauFung的博客
07-05 2510
描述 假如有这样的一个矩阵，我们要读入 将程序编译为a.exe,运行。 输出的第一个方块，是读入的字符串。 第二个方块，是转成double矩阵后的输出。 代码 #include &amp;lt;iostream&amp;gt; #include &amp;lt;fstream&amp;gt; #include &amp;lt;regex&amp;gt; #include &amp;lt;string&amp;gt; #i
#matlab#1.预测广东省甘蔗产量
LoHiauFung的博客
01-28 1244
数据获取从中国种业信息网可以获取到广东省1949年到2015年的甘蔗产量数据。 用一下代码简单处理，可以得到一下图表。clc clear% 年份(t = 年份 - 1949) t = zeros(2015-1949,1); for i = 1949 : 2015 t(i-1949+1) = i; end % 产量 output = [78.1 114.5 207.5 299.4 276.6
#好玩东西#现在是第几周？
LoHiauFung的博客
11-03 478
缘起感觉公选、马原什么的快要交读书报告了，但是又不知道现在第几周，然而自己去数，好麻烦哦……于是就想做个工具来做这件事。 恰好上个学期打过一个Date类，拿来用正好。演示编译运行： 可以看到当前是第十周。源代码可以到我的github https://github.com/LoHiaufung/Interesting.git下载,weeks文件夹。 共有三个文件HowManyWeeks.cp
#好玩东西#手工清除流氓广告
LoHiauFung的博客
09-23 451
缘起：打开某个网页，发现广告关不了…… 然而，这并难不倒聪明的程序员，让我们消除它Step1.视察元素，找到对应HTML代码.Step2.在对应的CSS代码里加上一行：Step3.依次类推，对所有广告做以上步骤后： 我们神奇地发现，广告没了！ 一些思考：百度插入广告的方法会不会就是：百度搜索引擎给用户发送插入了广告代码的HTML代码，屏蔽广告的原理是不是就是剔除这些广告代码？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值