智能蛇学习记录

最新推荐文章于 2020-07-19 18:01:13 发布
最新推荐文章于 2020-07-19 18:01:13 发布
阅读量347 收藏
点赞数
分类专栏： 计算机科学概论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZETARUN/article/details/78927292
版权

从原来的贪吃蛇到现在的智能蛇，需要克服几个难关。

1，清屏

#include <windows.h>
system("cls");

2，让蛇自己移动

void snake_move(int direct,int snake[snake_max_length][3])//让蛇移动 direct=1向上 direct=2向下 direct=3向左 direct=4向右
{   int x, y;//作为临时交换的值  head为蛇头
    int i;
    for (i = 0;i < 5;i++) {
        if (snake[i][0] == 1) {
            head = i;
            break;
        }
    }
    //找到头并将头的坐标保留用于下一个补上来
    x = snake[head][1];
    y = snake[head][2];
    switch (direct){
        case 1://向上
            snake[head][1]--;//横坐标不变，纵坐标+1
            break;
        case 2://向下
            snake[head][1]++;//横坐标不变，总左边-1
            break;
        case 3://向左
            snake[head][2]--;//纵坐标不变，横坐标-1
            break;
        case 4://向右
            snake[head][2]++;//纵坐标不变，横坐标+1
            break;
    }
    //头已经到了下一个位置,接下来将之前所有的身体放到前一个的位置上
        int j;
        for (j = head - 1;j >= 0;j--) {
            int temp;
            temp = x, x = snake[j][1], snake[j][1] = temp;
            temp = y, y = snake[j][2], snake[j][2] = temp;
        }
}

3，让蛇具有躲避障碍并吞吃食物的智能

char whereGoNext(snake[][],food[][]){//智能重新设置蛇的方向
    char moveable[4]={'H','F','K','M'};//方向
    int distance[4]={0,0,0,0};//距离
    distance[0]=(snake[head][1]-food[0])*(snake[head][1]-food[0])+(snake[head][2]+1-food[1])*(snake[head][2]+1-food[1]);
    if(map[snake[head][1]][snake[head][2]+1]==wall_cell||map[snake[head][1]][snake[head][2]+1]==snake_food){//避免撞到墙和身体
        distance[0]=9999;
    }
    distance[1]=(snake[head][1]-food[0])*(snake[head][1]-food[0])+(snake[head][2]-1-food[1])*(snake[head][2]-1-food[1]);
    if(map[snake[head][1]][snake[head][2]-1]==wall_cell||map[snake[head][1]][snake[head][2]-1]==snake_food){
        distance[1]=9999;
    }
    distance[2]=(snake[head][1]-1-food[0])*(snake[head][1]-1-food[0])+(snake[head][2]-food[1])*(snake[head][2]-food[1]);
    if(map[snake[head][1]-1][snake[head][2]]==wall_cell||map[snake[head][1]-1][snake[head][2]]==snake_food){
        distance[2]=9999;
    }
    distance[3]=(snake[head][1]+1-food[0])*(snake[head][1]+1-food[0])+(snake[head][2]-food[1])*(snake[head][2]-food[1]);
    if(map[snake[head][1]+1][snake[head][2]]==wall_cell||map[snake[head][1]+1][snake[head][2]]==snake_food){
        distance[3]=9999;
    }
    int min=get_min(distance);//取距离最小的下标
return moveable[min];
}

最终完成品

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

#define snake_max_length 20
#define snake_head 'H'
#define snake_body 'X'
#define blank_cell ' '
#define snake_food '$'
#define wall_cell '*'

char map[12][12]=        //初始状态的游戏背景
        {"************",
         "*          *",
         "*          *",
         "*     *    *",
         "*     *    *",
         "*     *    *",
         "*     *    *",
         "*     *    *",
         "*          *",
         "*          *",
         "*          *",
         "************"};

int snake[snake_max_length][3];//设定蛇
int head;//设定蛇头位置
int direct=4;//设定初始方向向右
int food[2];

char whereGoNext(snake[][],food[][]){//智能重新设置蛇的方向
    char moveable[4]={'H','F','K','M'};//方向
    int distance[4]={0,0,0,0};//距离
    distance[0]=(snake[head][1]-food[0])*(snake[head][1]-food[0])+(snake[head][2]+1-food[1])*(snake[head][2]+1-food[1]);
    if(map[snake[head][1]][snake[head][2]+1]==wall_cell||map[snake[head][1]][snake[head][2]+1]==snake_food){//避免撞到墙和身体
        distance[0]=9999;
    }
    distance[1]=(snake[head][1]-food[0])*(snake[head][1]-food[0])+(snake[head][2]-1-food[1])*(snake[head][2]-1-food[1]);
    if(map[snake[head][1]][snake[head][2]-1]==wall_cell||map[snake[head][1]][snake[head][2]-1]==snake_food){
        distance[1]=9999;
    }
    distance[2]=(snake[head][1]-1-food[0])*(snake[head][1]-1-food[0])+(snake[head][2]-food[1])*(snake[head][2]-food[1]);
    if(map[snake[head][1]-1][snake[head][2]]==wall_cell||map[snake[head][1]-1][snake[head][2]]==snake_food){
        distance[2]=9999;
    }
    distance[3]=(snake[head][1]+1-food[0])*(snake[head][1]+1-food[0])+(snake[head][2]-food[1])*(snake[head][2]-food[1]);
    if(map[snake[head][1]+1][snake[head][2]]==wall_cell||map[snake[head][1]+1][snake[head][2]]==snake_food){
        distance[3]=9999;
    }
    int min=get_min(distance);//取距离最小的下标
return moveable[min];
}
int ifReprat(int snake[400][3], int x, int y){//判断生成的食物是否与蛇有重复
    int i=0;
    for (i = 0;i < 400;i++) {
        if (snake[i][0] == 1) break;
        if ((snake[i][1] == x&&snake[i][2] == y)) {//有重复
            return 1;
        }
    }
    return 0;
}
void makeFood(int food[]){//生成随机数制作一个食物坐标
    srand(time(0));
    int x = rand() % 49 + 2, y = rand() % 19 + 2;//生成一个1-50的数作为横坐标  1-20的数作为纵坐标
    while (ifReprat(snake,x,y)) {//如果有重复就重新生成一个  直到不重复为止
        x = rand() % 49 + 2, y = rand() % 19 + 2;
    }
    food[0] = y;
    food[1] = x;
}

int ifEat(int head, int food[2]){//判断食物是否被吃掉
    if (snake[head][1] == food[0] && snake[head][2] == food[1])
        return 1;
    else
        return 0;
}

int ifBump(int head){//判断是否会相撞(撞自己或撞墙)
     if ((snake[head][2]==0|| snake[head][2] == 51)  ||  (snake[head][1] == 0|| snake[head][1] == 21))//撞墙
            return 1;
        int i=0;
        for (i = 0;i < head-1;i++) {
            if ((snake[i][1] == snake[head][1]&&snake[i][2] == snake[head][2])) {//幢自己
                return 1;
            }
        }
        return 0;
}

void snake_move(int direct,int snake[snake_max_length][3])//让蛇移动 direct=1向上 direct=2向下 direct=3向左 direct=4向右
{   int x, y;//作为临时交换的值  head为蛇头
    int i;
    for (i = 0;i < 5;i++) {
        if (snake[i][0] == 1) {
            head = i;
            break;
        }
    }
    //找到头并将头的坐标保留用于下一个补上来
    x = snake[head][1];
    y = snake[head][2];
    switch (direct){
        case 1://向上
            snake[head][1]--;//横坐标不变，纵坐标+1
            break;
        case 2://向下
            snake[head][1]++;//横坐标不变，总左边-1
            break;
        case 3://向左
            snake[head][2]--;//纵坐标不变，横坐标-1
            break;
        case 4://向右
            snake[head][2]++;//纵坐标不变，横坐标+1
            break;
    }
    //头已经到了下一个位置,接下来将之前所有的身体放到前一个的位置上
        int j;
        for (j = head - 1;j >= 0;j--) {
            int temp;
            temp = x, x = snake[j][1], snake[j][1] = temp;
            temp = y, y = snake[j][2], snake[j][2] = temp;
        }
}

void output(int snake[snake_max_length][3],char map[12][12],int food[]){//打印游戏画面

    int i;
    int j;
    for (i = 0;i <5;i++) {//绘制蛇
        if (snake[i][0] == 1) break;
        map[snake[i][1]][snake[i][2]] = snake_body;
    }
    map[snake[i][1]][snake[i][2]] = snake_head;
    map[food[0]][food[1]] = snake_food;//绘制食物
    for (i = 0;i<12;i++) {//打印游戏画面
        for (j = 0;j<12;j++) {
                printf("%c", map[i][j]);
        }
        printf("\n");
    }
}

void game_over()//当游戏结束时输出Game Over
{
    printf("Game Over");
return;
}

int main()
{
    output(snake,map,food);//输出游戏画面
    while(1){
       system("cls");//清屏
       char ch=whereGoNext(snake,food);//智能重新设置蛇的运动方向
       switch (ch) {
       case 'H'://向上
         if (direct != 2)
            direct = 1;
         break;
       case 'P'://向下
         if (direct != 1)
            direct = 2;
         break;
       case 'K'://向左
         if (direct != 4)
            direct = 3;
         break;
       case 'M'://向右
         if (direct != 3)
            direct = 4;
         break;
       }
       snake_move(direct,snake[snake_max_length][3]);//让蛇移动
       if (!food[0]&&!food[1]) {//食物已经被吃掉--重新生成食物
            makeFood(food);//生成食物坐标
        }
       if (ifBump(head)) {//相撞，游戏结束
            break;
        }
       output(snake,map,food);//输出游戏画面
    }
    game_over();//输出Game Over
return 0;
}
ZETARUN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
机器学习笔记 - 基于强化学习的贪吃蛇游戏
学以致用 知行合一
09-30 820
如果不了解深度强化学习的一般流程的可以考虑看一下下面的链接。因为这里的示例因为在PyTorch 之上实现深度机器学习笔记 - Deep Q-Learning算法概览深度Q学习是一种强化学习算法，它使用深度神经网络来逼近Q函数，用于确定在给定状态下采取的最佳操作。Q函数表示在特定状态下采取特定行动并遵循特定策略的预期累积奖励。在 Q-Learning 中，Q 函数随着智能体与环境交互而迭代更新。深度 Q 学习可用于各种应用，例如游戏、机器人和自动驾驶汽车。
精通AI领域技术实战千例专栏—学习人工智能的指南宝典
最新发布
一键难忘的博客
11-12 1万+
精通AI领域技术实战千例专栏—学习人工智能的指南宝典 “人工智能是一个非常大的交叉学科，本身就有一个庞大的体系。” 通班的领衔创立者，北大人工智能研究院院长、讲席教授朱松纯介绍说。因此，仅仅把人工智能视为应用领域，课程只集中在某个研究热点上，完全无法满足培养人工智能复合型领军人才的需要： “一个人只有把人工智能六个领域都搞懂了、融会贯通了，你才能说你是人工智能领域的人才或者专家。”
贪吃蛇(智能蛇的一些算法)
中大小男神
12-28 2720
在网上参考了各大神的代码后,了解了BTS算法: 要实现一定的智能,肯定就要用到相应的寻路算法.我采用的是最简单的宽度优先搜索的方式 (BFS算法) 所以在具体的实现游戏之前,我们先来看一下BFS算法. 该算法在中有详细解说,并给出了可行的伪代码,本系列的博文的重点不在于此,所以只是简单一说,然后给出代码. 下面就给出一个例子来说明该算法的寻路过程 (说明:我们将路
智能蛇的制作学习
chentf5的博客
12-28 264
首先，智能蛇的大部分代码与贪吃蛇相同，但是智能蛇能够自主规划路线，精准吃下食物。 他看起来像是人工智能，其实有很大区别。 怎么使蛇能够自己吃下食物呢？接下来我们来看一下他的算法。for(i = 0; i < 4; i++) { //记录下能走的方向 x = A[sum - 1].x + dx[i]; y = A[sum - 1].y + dy[i];
C程序设计，贪吃蛇程序
葡萄酒的博客
07-19 1242
C语言，贪吃蛇程序设计一．代码分析(1)头文件(2)宏定义(3)全局变量(4)函数部分1)绘制地图函数DreawMap(),2)食物位置函数FoodRand（）3)键盘控制移动函数ControlMove()函数4)移动函数Move()函数5)蛇身开始函数Isnake（）函数6)判断食物是否被吃到函数Jfood()函数7)判断是否碰到墙Jwell()函数8)判断是否碰到蛇身Jsnake()函数9)计算分数和难度Showf()函数10)清空存储空间函数二．代码附录 一．代码分析 (1)头文件 1.include
智能蛇算法
Passionzq的博客
12-27 615
智能蛇算法
c_贪吃蛇（含小蛇移动和吃到食物增长的算法原理)
LongKai_G
04-25 5392
头文件以及全局变量 #include<stdio.h> #include<conio.h> #include<windows.h> #define high 26 #define width 46 int num[high][width] = {0}; //边框 int movesnake; //小蛇移动 int food_x, food_y;//食物 in...
智能寻路贪吃蛇 AI
02-04
智能寻路贪吃蛇 AI 是一个结合了人工智能与经典游戏贪吃蛇的项目，它引入了先进的寻路算法，使得游戏中的蛇能够自动寻找食物，避开障碍物，从而增加了游戏的趣味性和挑战性。这个项目是基于MFC（Microsoft ...
贪吃蛇行为学习数据集.rar
09-24
贪吃蛇行为学习数据集是用于研究人工智能和强化学习领域的一个宝贵资源，它包含了大量蛇游戏的玩家行为记录。在这款经典游戏中，蛇通过不断吞噬食物来增长，但同时必须避免碰撞到自身或游戏边界，否则游戏结束。数据...
贪吃蛇行为学习数据集 TXT【500010056】
10-31
同时，数据集还记录了蛇是否能看到食物的状态，这涉及到游戏的视觉感知元素。如果蛇能看到食物，那么它将更有可能改变方向去获取食物，增加得分。 在数据集中，大约有30个不同的游戏实例，这意味着我们可以研究多个...
智能蛇
ben_tsai的博客
12-24 292
实现贪吃蛇自动吃食物，显然用的是A*寻路算法。 以下为细节 首先，分析蛇的状态无非以下三种： 1、能吃食物，吃完食物后还能找到尾巴，这时候就直接去吃食物。 首先，分析蛇的状态无非以下三种： 2、蛇不能吃食物，或者吃食物后找不到尾巴（找不到尾巴还去吃是不允许的，这回导致吃完后无路可走），这时候就跟着蛇尾巴走，走到能去吃食物为止。 3、在状态2的前提下，尾巴都找不到，只能随便走一步
人工智能发展的三个热潮
热门推荐
ZETARUN的博客
09-22 1万+
随着AlphaGo和Master横扫棋坛，人工智能再次进入公众的视野。但追根溯源，人工智能并不是新鲜事物，早在1956年的达特茅斯会议被公认为是人工智能的起源。而50年后当年的会议者们重聚，看着照片中白发苍苍的人工智能开拓者与奠基者，不禁感慨万千。 20世纪50年代到60年代 第一次热潮：理论的革新 这是电子计算机刚刚诞生的时代，当时的计算机更多的被视为运算速度特别快的数学计算工具，图灵在思想上
虚拟现实（VR）技术与伦理
ZETARUN的博客
12-10 4427
虚拟现实（英语：virtual reality，缩写VR），简称虚拟技术，也称虚拟环境，是利用电脑模拟产生一个三维空间的虚拟世界，提供用户关于视觉等感官的模拟，让用户感觉仿佛身历其境，可以及时、没有限制地观察三维空间内的事物。用户进行位置移动时，电脑可以立即进行复杂的运算，将精确的三维世界视频传回产生临场感。该技术集成了电脑图形、电脑仿真、人工智能、感应、显示及网络并行处理等技术的最新发展成果，是一
李开复——人工智能领域的中坚力量
ZETARUN的博客
10-21 2239
据英国《自然》杂志18日发表的论文报道，一款新版的“阿法狗”（AlphaGo）横空出世。这款名叫“阿法狗—零”（AlphaGo Zero）的新程序，以100比0的战绩打败了旧版“阿法狗”。再次引发了公众对于人工智能的热议。人工智能飞速发展的背后，离不开一代又一代科学家的耕耘与突破。这次笔者想介绍的是人工智能领域的中坚力量——李开复先生。 李开复的生平经历或许不必赘述，这里笔者重点关注李开复在人工智
贪吃蛇游戏设计及创新玩法
ZETARUN的博客
12-28 1780
简介： 这是一款多条蛇同时进行激烈竞争的游戏。背景： 与传统的贪吃蛇游戏类似，只是比较大以容纳多条蛇行动。玩家： 因为不能联机，所以最多只能有两名玩家，通过键盘‘wasd’和‘上下左右’分别操纵两条蛇； 同时系统自动产生智能蛇，不断地加入竞争。对象： 1，食物：被吃掉后会在背景随机生成新食物，以维持未被吃的食物量不变。 2，蛇：吃食物后会变长；蛇头碰到墙壁、自己或其他蛇时死亡；死亡的蛇变
浅谈人工神经网络
ZETARUN的博客
01-28 1506
试想某一天，程序员们想开发一个简单的分类器，用来把各种各样的动物图片中以猫为主题的挑拣出来。传统思路是提取图片的几何特征，看是否与猫相符。可惜的是这十分困难，在不同角度，光暗条件，或是猫品种不同时，猫的几何特征很难统一描述，何况如果是更为复杂的图片，猫可能躲在树后只露出半边脸。 于是程序员们决定换个思路。 学过大计基的我们知道，图片由像素点组成，每个像素点由几个字节的数据表示其颜色与亮度。因此图
芥子纳须弥——浅谈数据压缩技术
ZETARUN的博客
10-28 1205
试想你正坐在一个闷热而潮湿的大厅，聆听一个长篇大论又啰里啰嗦的讲座，抓狂不已的同时，你一定祈求演讲者不要再一味的念着冗长的演讲稿，而能把信息清晰地传递给痛苦的听众；很快，到了要记笔记的地方，你肯定希望自己可以用简单的符号代替冗长的记录，然而往往力不从心而写得手腕抽筋，仍跟不上演讲者语速而只得到一个破碎的笔记，这时，你绝望地渴求有什么妙方，可以把信息简单地储存下来；演讲结束后，总有一些同学因事没去听讲
用Construct2编写小游戏
ZETARUN的博客
10-10 754
游戏引擎是指一些已编写好的可编辑电脑游戏系统或者一些交互式实时图像应用程序的核心组件。这些系统为游戏设计者提供各种编写游戏所需的各种工具，其目的在于让游戏设计者能容易和快速地做出游戏程式而不用由零开始。 Construct2是一个制作HTML5游戏的简单引擎，可以让无编程基础的人体验制作游戏的乐趣。 博主今天主要介绍一些基本操作和小技巧，更加详细的教程可以访问文章所附链接。基本操作 1，插入背景
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值