关于智能蛇ai的一些想法

最新推荐文章于 2022-09-14 22:15:00 发布
最新推荐文章于 2022-09-14 22:15:00 发布
阅读量635 收藏
点赞数
分类专栏： 软件工程导论 文章标签： 搜索 ai
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangjundashuaige/article/details/78888444
版权

gif
以上这个图是网上找来的，对于空间这么小的地方来说似乎非常好
先说一下这次实验我觉得有意思的地方吧
首先就是那个动态显示sin函数的代码真的好酷啊
完全不能想象是用c写出来的

说一下我对这个智能蛇ai的理解吧，因为每次money出来的地方是随机出来的，所以每次做出的决策（或者说一次搜索）如果不加别的考虑任何别的东西只是想吃到money变长那么很简单，直接搜索就行了，但是如果想通过这一次的决策起到对之后的行为带来好处就有些难了，还是因为money的出现是随机的。所以很重要的一点就是能对蛇所处环境对蛇做出选择产生影响就很重要了。
我初步的想法是计算搜索的时候的每一步的情况下墙壁和蛇的身体到头的距离（只算头直线方向那一半的墙体和身体），然后得到一个平均的障碍距离，然后在评价搜索结果的时候把这个参数考虑进去。这么做直观的效果应该就是能够让蛇的主要活动区域变成整个地形的中间部分，还有就是不容易让自己陷入在包围圈之中（一般如果这么做了就会很危险）。

然后说一点乱七八糟的东西，其实这个东西能不能被证明在任何情况下都能够吃到不再产生money（也就是蛇的身体占满了所有空间）是不那么直观的，但是搜索量是不大的，也就是说和alphago比起来对于剪枝不那么依赖，关键就在于怎么和这个随机生成抗争，而且有趣的是在于这个蛇吃到money的时候蛇自己的身体的形状而所占空间的位置似乎也对结果有很大影响。
按照当今机器学习圈中的风气，这种东西用强化学习跑个几百万次应该就能出很好的效果了，问题有没有解已经变得不是很重要了，因为不管怎么样，机器学习或者说深度学习都能够做到和最优解无比拟合，所以如果只看结果的话如果在训练的时候投入的资源足够，是绝对无敌好的
然后是代码

huangjundashuaige
关注
专栏目录
介绍一些目前热门的AI技术，并用大量实例解析它们的原理和特点
程序员光剑
08-30 514
在过去的一段时间里，人工智能(AI)技术已经从发明到应用的各个方面取得了巨大的进步。通过对人类智慧的研究，科学家们提出了许多想法，例如将人脑中的认知功能编程机器可以模仿人的决策能力、开发“思维导引”软件可以帮助用户理解复杂的信息、聊天机器人可以通过上下文关联学习得到新技能等等。
贪吃蛇之智能蛇的实现
zhenglin233的博客
12-26 903
历经很长时间，在下终于把贪吃蛇人工控制的版本写好，虽然略显粗糙，但也为自己初步写好一个简单游戏高兴不已。近日，又尝试了智能蛇的实现。 智能蛇与人工蛇很相似，不同之处在于一个不需要手动输入字符，另一个则需要手动控制方向。因此也就引起了两者关于移动（move）的算法不尽相同。先来看智能蛇在判定移动方向时的伪代码： Hx,Hy: 头的位置 Fx,Fy：食物的位置 functio
智能贪吃蛇c语言实现
Passenger317_的博客
12-27 945
#include <stdio.h> #include <windows.h> #include <stdlib.h> #include <math.h> #include <conio.h> #include <string.h> #include <time.h> void food(); void show(); void move(); void turn(); void check();
智能蛇
LSUNQQ的博客
12-25 369
智能蛇
QT版本的人工智能贪食蛇SNAKE AI编程实践
baidu_20028757的博客
04-20 602
记录下自己用QT C++编写的人工智能贪食蛇。 概述： 开发平台： 最初的想法： 算法思路： 算法测试： 算法存在的问题： 代码下载： 参考文献： http://hawstein.com/2013/04/15/snake-ai/ https://www.redblobgames.com/pathfinding/a-star/...
“千脑智能理论”或颠覆AI，比尔·盖茨重磅推荐
CheersPublishing的博客
09-14 732
比尔·盖茨2021年度书单5本书中重磅推荐了《千脑智能》。他讲道，更深入地了解大脑中被称为新皮质的部分是我们开发真正通用人工智能的关键，这正是《千脑智能》这本书的核心内容。这本书适合没有脑科学或者计算机科学背景的人阅读，书中充满了对大脑结构的迷人见解，以及关于智能机器未来的诱人线索。
终极算法：机器学习和人工智能如何重塑世界
热门推荐
GitChat
04-12 1万+
内容简介 算法已在多大程度上影响我们的生活？购物网站用算法来为你推荐商品，点评网站用算法来帮你选择餐馆，GPS 系统用算法来帮你选择好的路线，公司用算法来选择求职者……当机器最终学会如何学习时，将会发生什么？ 不同于传统算法，现在悄然主导我们生活的是“能够学习的机器”，它们通过学习我们琐碎的数据，来执行任务；它们甚至在我们还没提出要求，就能完成我们想做的事。 什么是终极算法？ 机器学习五大学派，每...
一种实现人工智能程序自进化的概念原理
qq_45067177的博客
05-17 276
一种实现人工智能程序自进化的概念原理
智能蛇算法
chenzhx_的博客
12-27 566
编写智能算法 编写人工智能程序，使得 snake 每秒自动走一步。
贪吃蛇之智能蛇
gao15012211596的博客
12-25 1058
相信很多人都玩过贪吃蛇这个游戏，几乎在我们的手机里都有这个游戏，今天我们就来简单地谈谈二代贪吃蛇——智能蛇。 之所以叫它智能蛇是因为它能够找到最短的距离去吃到食物，当然，它的智慧是程序员赋予的，接下来我们就来看一下智能蛇的c语言源代码吧，因为完整的源代码很长，这里就给大家看部分吧。 void move() { //蛇移动 int i, x, y; int t = sum;
智能蛇初试
astart11的博客
12-28 292
简易的智能蛇 在完成了贪吃蛇的程序后，便想能不能设计一个程序来‘智能’的操控贪吃蛇，以求获取一个前所未有的最高分。 首先，智能蛇得会‘自己’动，这或许只用一个循环就行了，但是执行循环的时间太短，我们得用sleep()函数来设置停顿的时间，来使其看起来像是‘自动’的。 其次，写一个函数，来判断蛇可以向那几个方向移动，并且找出从那一个方向移动的距离最短，向那个方向移动。
智能蛇设计思路
core的博客
12-26 496
紧接着上一篇博客的基础有了一个基本框架的贪吃蛇， 智能蛇的实现其实只需要写出一个函数替代getinp（）函数并每秒执行一次即可下面着重讲下搜索策略 方案1.0 在一个矩形中，每一时刻有一个食物，贪吃蛇要在不撞到自己的条件下， 找到一条路(未必要最优)，然后沿着这条路运行，去享用它的美食显然这个仅仅一个bfs即可实现，此蛇很容易被自己直接绕住方法2.0 一开始，蛇很短(初始化长度为1)，它看
字符游戏-智能蛇
sysu_liangwj的博客
12-27 632
C语言实现AI贪吃蛇
字符游戏-智能蛇：让蛇动起来
Ice_Times的博客
12-28 777
让蛇动起，为了让大家更好理解，蛇的移动就用最简单的办法，这里就不用链表，顺序队列什么的了。蛇的移动就是头往前移动，然后后面的身体移动到前一节身体原来的位置上。 就像这样： 　int i; for(i=sLength-1;i<1;i–) //从尾巴开始，每一个点的位置等于它前面一个点的位置 { s[i][0]=s[i-1][0];
字符游戏-智能蛇（上）
yuxy36的博客
12-21 644
字符游戏-智能蛇(上) 上周的作业是写出字符游戏-贪吃蛇的小程序。在完成这个项目之后，我将理清思路，l记录一下我的学习过程。 让蛇动起来 放置奖励的食物 在蛇吃到食物时延长蛇的身体 设置游戏结束的机制 让蛇动起来 先设置一下相应的字符表示： char BLANK_CHAR = ' ';char WALL_CHAR = '*';char
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值