贪吃蛇 AI 的实现 snake AI

最新推荐文章于 2024-06-20 21:25:30 发布
置顶 最新推荐文章于 2024-06-20 21:25:30 发布
阅读量2w 收藏 73
点赞数 20
分类专栏： 数据结构 & 算法 cocos2d html5 cocos2d-x 小游戏实战
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fox64194167/article/details/19965069
版权
本文介绍了如何实现贪吃蛇AI，包括利用A*寻路算法避免死胡同，解决无法找到路线和留下过多空洞的问题。提出两种策略：在确保能返回尾巴的情况下寻找最短路线吃苹果，以及在蛇身长度达到一定值后采取无脑绕行模式，以填满游戏区域并优化路径。还提供了贪吃蛇AI的在线试玩地址和下载链接。
摘要由CSDN通过智能技术生成

1.首先看下这个非常在微博上很火的贪吃蛇gif



这次我们尝试用代码来模拟下，说不定上面这个图就是计算机搞的。


2.讲贪吃蛇AI之前，我们先看下贪吃蛇移动的特点

物理上给人的感觉是整个贪吃蛇往右移了一步，在贪吃蛇非常长的情况下给人的感觉移一步要做很多事情。但是在计算机中我们可以简单的考虑贪吃蛇的移动，假设用一个数组来存储所有组成贪吃蛇的格子，那么移动一步，就是把将来的格子插入到这个数组的头部，然后再去掉这个数组的最后一个元素。我们只做两件事情，就完成了一整条蛇的移动！往下看之前，再仔细考虑下移动这个问题。

在说贪吃蛇AI之前，我们要考虑一个问题：怎样保证贪吃蛇永远不死？我们知道无论往那个方向前进一步，尾巴的格子都会空出来，那么追着贪吃蛇的尾巴移动，就能保证贪吃蛇永远不死！


3.寻路算法之A S

了解本专栏 订阅专栏 解锁全文 超级会员免费看
瓦力冫
关注
  • 20
    点赞
  • 踩
  • 73
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
订阅专栏
AI贪吃蛇（二）
戎码半生
10-21 1157
前言之前写过一篇关于贪吃蛇AI的博客，当时虽然取得了一些成果，但是也存在许多问题，所以最近又花了三天时间重新思考了一下。以下是之前博客存在的一些问题： 策略不对，只要存在找不到尾巴的情况就可能失败，所以这次的AI能保证始终找到尾巴。 编程思路不对，当时用C语言编写的，原有的游戏规则和AI部分有耦合，所以甚至出现了吃自己身体的状况，这是完全可以避免的。 以上两个问题是最主要的，其他地方也还是有可取之处
Snake-AI：使用深度强化学习来学习玩Snake游戏
02-18
蛇艾 当前的项目是游戏Snake的深度强化学习的实现。 范围是显示AI蛇如何学会自己玩游戏。 项目结构 该代码分为以下软件包： game_src ：实际游戏的源代码 snake_nn ：深度学习实现的源代码 saved_models ：训练后保存模型的文件夹。 演示模型包含在此文件夹中 为了清楚起见，存在三个不同的主文件，一个相互独立。 即使这重复了代码，也可以更好地用于项目演示。 每个文件可以单独执行。 main.py-手动播放模式。 它加载游戏并允许用户玩游戏。 main_ai_train.py-为蛇执行训练算法并保存输出模型。 main_ai_replay.py-加载模型并使用模型中的神经网络运行游戏。 项目执行 克隆当前的git仓库。 在执行之前，请确保安装所有来自requirements.txt的依赖项。 pip install -r requirements.txt
基于C++的AI贪吃蛇
wm1634208243的博客
04-27 221
函数定义为static静态成员，不生成实体也可以直接调用class GameSetting{public: //游戏窗口的长宽 static const int window_height = 40;//隐藏光标 HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE);//设置控制台光标状态 //初始化随机数种子 srand((unsigned int)time(0));并在GameInit()函数里面设置了窗口大小，隐藏光标，初始化随机数种子等。
github入门教程（非常详细）从零基础入门到精通，看完这一篇就够了
最新发布
baimao__Ch的博客
06-20 2020
如果你是一枚Coder，但是你不知道Github，那么我觉的你就不是一个菜鸟级别的Coder，因为你压根不是真正Coder，你只是一个Code搬运工。说明你根本不善于突破自己！为什么这么说原因很简单，很多优秀的代码以及各种框架源码都存放于github当中！
贪吃蛇ai
wchoice的专栏
09-25 759
半年前毛都不懂的时候，写了个暴力的贪吃蛇ai，900多行，一堆if，else，现在算是懂了点毛吧，加了个bfs，瞬间优越了很多，在10*10下试验也比老的ai快，真是知识就是力量啊... #include #include #include #include #include using namespace std; const int N=10+2; const int MAX=N*N+
AI-Snake
03-19
AI蛇 Python版本3.6.8 安装： 创建虚拟环境 激活虚拟环境 点安装-r requirements.txt python main.py --display = True --speed = 10 --train = False --loadWeights = True Game.py 用于处理游戏的类。 在里面 初始化对象时调用的函数。 初始化游戏宽度和游戏高度 设定游戏大小 载入背景 将崩溃标志初始化为false 初始化播放器 初始化食物 将分数初始化为0 蛇 Snake对象的类。 在里面： 初始化对象时调用的函数 位置（由x和y值表示）设置为固定点（基于gam的宽度和高度） 尾巴的长度设置为1 被吃掉的标志设置为False 瓦片已加载：4个用于头部（每个可能的方向一个）和1个用于身体 x速度设置为20 y速度设置为0 使成为 显示蛇的功能。如果游戏没有崩溃，则该函数首
Snake-AI：贪吃蛇游戏的人工智能
04-18
一个用 C/C++ 语言编写的贪吃蛇游戏的人工智能。使用了最短路径、最长路径、人工智能算法. AI 的目的是让蛇尽可能的吃更多的食物，直到吃满整个地图。 使用方法 编译与运行： $ make $ make run 为了解详细使用...
snake-ai.tar.gz_ai_python ai_snake_snake ai_贪吃蛇智能
09-24
随着人工智能技术的发展，我们能够利用AI算法为这款游戏赋予更高级别的智能，让蛇能够自动寻路，避免碰撞并尽可能多地吃食物。本文将深入探讨如何使用Python和AI技术来实现一个贪吃蛇智能寻路的系统。 首先，我们要...
贪吃蛇游戏的人工智能Snake-AI.zip
07-19
Snake-AI，这是一个用 C/C 语言编写的贪吃蛇游戏的人工智能。AI 的目的是让蛇尽可能的吃更多的食物，直到吃满整个地图。想参与这个项目，请查看todos。Demo使用方法编译与运行：$ make $ make run为了解详细使用...
SnakeAI:使用Java制作的贪吃蛇人工智慧
05-17
总的来说，"SnakeAI: 使用Java制作的贪吃蛇人工智慧"是一个将传统游戏与现代技术完美融合的实例，它不仅展现了Java语言的强大功能，还让我们看到了人工智能在游戏开发中的无限潜力。通过研究和学习这个项目，开发者...
蛇：蛇AI
02-13
深度强化学习 项目：训练AI如何玩蛇 介绍 该项目的目标是开发一个AI Bot，该Bot能够学习如何从头开始玩流行的游戏Snake。 为了做到这一点，我实现了深度强化学习算法。 该方法包括为系统提供与其状态相关的参数，并根据其操作给出正面或负面的奖励。 没有给出有关游戏的规则，并且最初Bot没有有关其需要做什么的信息。 该系统的目标是弄清楚并制定出最大化分数或奖励的策略。 我们将了解深度Q学习算法如何学习如何玩蛇，如何在最多5分钟的训练后获得50分并显示出坚实的策略。 安装 此项目需要安装了pygame库的Python 3.6以及具有Tensorflow后端的Keras。 git clone git@github.com:maurock/snake-ga.git 跑 要运行游戏，请在snake-ga文件夹中执行： python snakeClass . py - - display =
snake-ai:蛇的人工智能
06-20
蛇形人工智能 这是用 CoffeeScript 编写的经典贪吃蛇游戏的（不完美的）AI。 试试看： :
SnakeAI:一种深度学习方法，用于构建可玩蛇的AI =）
05-08
蛇AI 带有强化Q学习和神经网络的蛇游戏！ 描述 一个使用keras训练神经网络玩蛇游戏的简单python程序。 正在安装 首先确保您具有pygame，keras和tensorflow（或您喜欢的其他后端=）来运行程序。 我建议使用conda虚拟环境。 指令 要玩用箭头键控制蛇的游戏 python play.py 为了训练/观看神经网络，运行 python ai_play.py 配置参数 在config.py中，您将遇到几个可以随意调整的参数。 每个参数的快速摘要： 游戏参数 SCREEN_WIDTH： 确定屏幕的宽度（以像素为单位）。 与grid_size无关。 始终确保此数字可被GRID_SIZE_X整除。 SCREEN_HEIGHT： 确定屏幕的高度（以像素为单位）。 与网格大小无关。 始终确保此数字可被GRID_SIZE_Y整除。 GRID_SIZE_X： 水平组件上网格
一个python tkinter 贪吃蛇（有AI）
04-09
练手写的贪吃蛇，有个ai. 可能还有些bug. 用到了tkinter的一些基本机制
智能寻路贪吃蛇 AI
02-04
本资源是我的一个贪吃蛇系列博客的配套程序,实现了一个有AI寻路算法的贪吃蛇~ 博客的地址为: http://blog.csdn.net/mrksco/article/details/18840867
Python_AI实现贪吃蛇
04-19
在本项目"Python_AI实现贪吃蛇"中，我们将探讨如何使用Python编程语言结合人工智能算法来创建一个经典的贪吃蛇游戏。贪吃蛇游戏是一种深受玩家喜爱的休闲游戏，通过控制蛇的移动来吃食物，每次吃到食物后，蛇会变长...
探索智能蛇类游戏：SnakeAI
gitblog_00049的博客
05-14 412
探索智能蛇类游戏：SnakeAI snake-aiAn AI agent that beats the classic game "Snake".项目地址:https://gitcode.com/gh_mirrors/sn/snake-ai 在这个数字时代，经典的“贪吃蛇”游戏已经进化到了一个新的高度——借助人工智能。SnakeAI 是一个开源项目，它不仅重制了我们熟知的蛇类游戏，还引入了一种能...
推荐项目：Snake AI
gitblog_00094的博客
05-27 326
推荐项目：Snake AI 项目地址:https://gitcode.com/Chrispresso/SnakeAI 在这个充满无限可能的数字世界中，我们有幸接触到一些真正创新的开源项目。其中，【Snake AI】是一个令人惊艳的实现，将经典游戏蛇与人工智能相结合的项目。它的目标是通过神经网络和遗传算法训练出能够自主学习的游戏蛇。现在，让我们一起深入了解这个项目，看看它如何改变我们对游戏和机器学习...
python 实现贪吃蛇AI
04-04
在上面的代码中，SnakeAI 类接受两个参数：board 和 snake，分别表示当前场景和贪吃蛇的状态。它实现了三个方法：find_food、avoid_wall 和 avoid_self。 find_food 方法用于寻找最近的食物，它遍历整个场景，找到...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

瓦力冫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值