用C/C++编写贪吃蛇人工智能游戏

最新推荐文章于 2024-07-26 12:31:31 发布
最新推荐文章于 2024-07-26 12:31:31 发布
阅读量1k 收藏 4
点赞数
分类专栏： c/c++ C++ C语言 文章标签： c c++ c语言 c/c++ 程序员
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41986518/article/details/102837308
版权
本文介绍了一个使用C/C++编写的贪吃蛇游戏人工智能，AI通过计算最短和最长路径来让蛇吃到更多食物。文章详细阐述了决定蛇移动方向的算法，并展示了BFS和DFS在寻找最短及最长路径的应用。
摘要由CSDN通过智能技术生成

Snake-AI，这是一个用 C/C++ 语言编写的贪吃蛇游戏的人工智能。

AI 的目的是让蛇尽可能的吃更多的食物，直到吃满整个地图。想参与这个项目，请查看todos。

Demo

 

使用方法

编译与运行：

 
$ make $ make run

为了解详细使用方法, 请查看主函数main()

算法介绍

  • 函数Snake.decideNext(): 计算蛇S1的下一个移动方向D
  1. 计算从蛇S1的头部到达食物的最短路径P1。
  2. 派一条与蛇S1完全一样的虚拟蛇S2沿路径P1吃掉食物。
  3. 计算从蛇S2的头部到其尾部的最长路径P2。如果路径P2存在，将移动方向D设置为路径P1的第一个方向，否则进行步骤4。
  4. 计算从蛇S1的头部到达其尾部的最长路径P3。如果P3存在，将移动方向
最低0.47元/天 解锁文章
Python编程导师
关注
专栏目录
c语言c++三人/双人贪吃蛇源码，双缓冲，多线程，AI蛇，吃啥长啥
dlv000的博客
07-12 8752
c++三人/双人贪吃蛇源码，双缓冲，多线程，AI蛇，吃啥长啥 游戏介绍： 在游戏时间结束之前吃尽可能多的食物 尽可能的长（zhang）长（chang） 然后干掉其他的蛇！ 只有 1 个幸存者！ 作者の坦白： 我只做了游戏的主体部分，，，没做菜单界面，，，，，，， 因为，，我对菜单界面有太多的想法，，，没个把月做不出来" 而且我现在又必须要复习数学和物理，，，，，，，，，，， 而且我感觉用继承和多态来做菜单界面会更简单，，，，，， 但我现在还不太懂继承和多态，，所以我打算把继承和多态学一学之后再来做菜单界面
用c++编写的贪吃蛇小游戏
08-31
用c++编写的贪吃蛇游戏，功能比较完善，可供大家参考学习。
AI贪吃蛇（c++）
zhouhongkai1的博客
07-08 297
#include<SFML/Graphics.hpp> #include<cstdlib> #include<string> #include<iostream> using namespace sf; using namespace std; int main() { RenderWindow window(VideoMode(400, 400), L"贪吃蛇"); int x = 120; int y = 120; bool right =.
C++课程设计：贪吃蛇
最新发布
茜茜西西的博客
07-26 1252
文末附下载链接
c\c++学习 No.4 AI贪吃蛇（一）
一名小学生的辛酸奋斗史
05-02 1003
准备 准备一个Dev-C++就可以了 前期画地图 先用一个二维数组来存放游戏的地图,并定义游戏地图的大小 #define X 15 #define Y 15int gameMap[101][101];接着写画出地图的函数即可。void display() { for (int y = 0; y < Y; y++) { for (int x = 0; x < X; x++) {
C++编程实例贪吃蛇游戏程序
09-20
C++编程实例贪吃蛇游戏程序，写的简单的贪吃蛇游戏。
贪吃蛇游戏（c++实现）
03-16
基于c++实现的经典贪吃蛇游戏，适合学生下载学习，但是不准倒卖
C/C++/VC项目含视频贪吃蛇游戏
05-03
本项目主要涉及使用C/C++及Microsoft Visual C++ (VC) 开发环境构建一个经典的贪吃蛇游戏，并附带相关的视频教程资源。贪吃蛇游戏作为一款历史悠久且广受欢迎的小游戏，不仅能够帮助学习者更好地理解游戏开发的基本...
课程作业基于QT和c++编写的贪吃蛇小游戏源码+项目说明.zip
01-06
课程作业基于QT和c++编写的贪吃蛇小游戏源码+项目说明.zip课程作业基于QT和c++编写的贪吃蛇小游戏源码+项目说明.zip课程作业基于QT和c++编写的贪吃蛇小游戏源码+项目说明.zip课程作业基于QT和c++编写的贪吃蛇小游戏...
我学了C/C++，怎样才能做出一个像样的游戏，比如贪吃蛇？
razorEdge的博客
12-20 3808
我学了C/C++，怎样才能做出一个像样的游戏，比如贪吃蛇？ 1。引子 之前写过一个用C/C++做贪吃蛇的blog，很多同学都对此颇有兴趣，而我知道他们感兴趣的原因是，他们遇到了好多问题也问了我好多问题。为什么他们会遇到这么多麻烦？问题出在哪呢？这些凑成了写这篇blog的初衷。 “给出的代码看不懂！”，这是问我最多的问题，没错，能渴求谁在开始学着写自己游戏的时候就会用DirectX的代码？哎！我只学了一些基本语法，会自己定义’贪吃蛇‘这种类型，我猜这种类型会有’生长身体’，‘拐弯’等等的函数，其它什么COM、
C++游戏编程之贪吃蛇（新手向，大量注释）
08-27
C++win32窗口应用程序下的游戏工程，里面有很多注释，一般新手应该能学到些东西，注意不是MFC写的，学习游戏编程请尝试脱离MFC，这对你会有不少的好处~
C++实现小游戏贪吃蛇
04-26
用C++实现小游戏贪吃蛇，6~7百行代码，资源描述太难写，就用其他文字代替了，告辞
Snake-AI：贪吃蛇游戏的人工智能
04-18
一个用 C/C++ 语言编写的贪吃蛇游戏的人工智能。使用了最短路径、最长路径、人工智能算法. AI 的目的是让蛇尽可能的吃更多的食物，直到吃满整个地图。 使用方法 编译与运行： $ make $ make run 为了解详细使用方法, 请查看主函数main()
C++贪吃蛇AI程序
10-30
一个用C++写的贪吃蛇AI程序，用户上传代码AI 和计算机的AI进行比赛，通过本程序可以学习到共享内存的使用和进程间数据交换
贪吃蛇游戏的人工智能Snake-AI.zip
07-19
Snake-AI，这是一个用 C/C 语言编写的贪吃蛇游戏的人工智能。AI 的目的是让蛇尽可能的吃更多的食物，直到吃满整个地图。想参与这个项目，请查看todos。Demo使用方法编译与运行：$ make $ make run为了解详细使用方法, 请查看主函数main()算法介绍函数Snake.decideNext(): 计算蛇S1的下一个移动方向D计算从蛇S1的头部到达食物的最短路径P1。派一条与蛇S1完全一样的虚拟蛇S2沿路径P1吃掉食物。计算从蛇S2的头部到其尾部的最长路径P2。如果路径P2存在，将移动方向D设置为路径P1的第一个方向，否则进行步骤4。计算从蛇S1的头部到达其尾部的最长路径P3。如果P3存在，将移动方向D设置为路径P3的第一个方向，否则进行步骤5。将移动方向D设置为离食物最远的方向。函数Map.findMinPath(): 计算两个位置间的最短路径算法建立在BFS的基础上。为了使路径尽可能直，每次遍历邻接点时，在当前移动方向上的位置会被优先遍历。效果展示:（绿色区域为搜索算法扫描到的区域，红色区域为最后计算出的最短路径，每个位置上的数字表示了从起始位置开始到该位置的最短距离）函数Map.findMaxPath(): 计算两个位置间的最长路径算法建立在DFS与贪心算法的基础上。每次遍历邻接点时，离目标位置最远（使用曼哈顿距离估计）的位置将会被优先遍历到。另外，为了使路径尽可能直，如果两个位置到目标位置的距离相等，在当前移动方向上的位置将被优先遍历到。这个问题是一个NP完全问题，此算法得出的结果路径只是一个近似最长路径。效果展示:（绿色区域为搜索算法扫描到的区域，红色区域为最后计算出的最长路径，每个位置上的数字表示了从该位置开始到目标位置的估计距离） 标签：Snake
用c++写一个贪吃蛇的游戏
weixin_42593701的博客
02-13 249
写一个贪吃蛇游戏需要涵盖以下几个方面的知识： 图形绘制：使用控制台的图形绘制函数，例如在 Windows 中使用的是 conio.h 中的图形绘制函数。 游戏逻辑：包括贪吃蛇的移动、食物的生成、检测蛇是否撞墙或撞到自己等。 数据存储：使用数组或链表存储贪吃蛇的每一节身体以及食物的位置。 以下是一个简单的示例代码： ``` #include <stdio.h> #include...
用C++实现经典的贪吃蛇游戏
记录了个人在学习生活中的所思所想，在反思自己的同时希望也能够帮到你
06-01 8059
六一儿童节到了，无论是大朋友还是小朋友，相信大家心里都藏有一颗向往浪漫的童真的心。贪吃蛇是一款经典的单机小游戏，大家在小时候应该都接触过。今天，我将用C++来复刻这款游戏，并祝福所有大朋友小朋友六一儿童节快乐，永远童心未泯。我们需要定义游戏整个场景的大小，蛇的朝向所代表的数值，蛇的速度，蛇的每一个结点大小，食物的大小。//定义场景大小//定义食物以及蛇的大小//定义蛇的朝向//蛇的速度(用在睡眠函数里面)如果您觉得本篇文章不错的话，不如将它分享出去吧！让更多的人感受这份童真快乐。
项目：基于C++的贪吃蛇游戏
qq_53183630的博客
02-06 705
无
C/C++编程精品教程视频与源码分享
"C、C++原码精品视频集，包含C语言精髓、C++酷炫鼠标开发和C++贪吃蛇游戏等实例教程，附带源码和视频讲解，部分资源提供百度网盘下载链接。" 这篇摘要提及的是一个关于C和C++编程的学习资源集合，特别适合对这两种...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值