纯C++实现2048 AI版本

最新推荐文章于 2024-08-08 07:00:17 发布
最新推荐文章于 2024-08-08 07:00:17 发布
阅读量4k 收藏 4
点赞数 1
分类专栏： c++ 文章标签： c++ 算法 ai qt game
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zha02/article/details/25507495
版权
本文介绍了使用C++实现2048游戏AI的详细过程，包括源码原理、剪枝策略的改进，如额外剪枝和初始乱按步骤。还探讨了进一步的优化方案，如max函数的优化、主要移动方向的选择以及去除赢局判断的剪枝。
摘要由CSDN通过智能技术生成

源码及原理

最近用纯c++实现了了一个2048的附加ai版本。由于教育网github不稳定，所以源码用了oschina 的仓库

clone地址http://git.oschina.net/zhao02/game2048withAI.git


基本原理是minimax search。由http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048/22389702#22389702学习而来。

关于该原理的解释这儿写的很清楚，也不乏中文翻译。本文假设读者已经了解该基本算法。

本文只想说说不一样的部分——改进和进一步改进方案。

改进

我觉得当搜索深度高于5之后，AI算法有明显的停顿感。大致算了下，假设没一步移动都可以使屏幕上只剩一个方块，则搜索树最下层的节点数为120的n次方。明显需要剪枝

关于剪枝

原本的算法中除了α-β剪枝之外，
最低0.47元/天 解锁文章
zha02
关注
专栏目录
2048-AI程序算法分析
weixin_30627341的博客
04-10 1447
转自：CodingLabs 针对目前火爆的2048游戏，有人实现了一个AI程序，可以以较大概率（高于90%）赢得游戏，并且作者在stackoverflow上简要介绍了AI的算法框架和实现思路。但是这个回答主要集中在启发函数的选取上，对AI用到的核心算法并没有仔细说明。这篇文章将主要分为两个部分，第一部分介绍其中用到的基础算法，即Minimax和Alpha-beta剪枝；第二部分分...
2048（c++）
dataocean的博客
03-21 675
2048 输入2，4，8，16，32，64，128，256，512,1024的个数，计算出加出2048的最小次数 基本思路： 从最大的开始加，一旦达到2048就跳出，因为最初相加是用0加的，所以要减去这一次 #include<iostream> #include<string> using namespace std; int main() { int T,co...
2048源代码（C++）
04-08
最近比较热的手机游戏2048的源代码，内部有自己的大量注释，方便大家阅读
推荐开源项目：AI版2048游戏助手
最新发布
gitblog_00024的博客
08-08 360
推荐开源项目：AI版2048游戏助手 2048-aiAI for the 2048 game项目地址:https://gitcode.com/gh_mirrors/20/2048-ai 项目介绍 AI for the 2048 game 是一个基于人工智能的2048游戏解决方案。这个项目采用了一种称为 expectimax 优化的算法，结合高效的位板表示法，使其能在现代硬件上每秒搜索超过1000...
2048的c++源代码
04-29
2048的c++源代码
C++实现2048小游戏（转载）
Mark_GXc的博客
01-20 2188
2048小游戏 话不多说，直接上代码 #include<iostream> #include<vector> #include<ctime> #include<cstdlib> using namespace std; class Game_2048 { public: Game_2048(); ~Game_2048(); void introduction(); bool judgeOver();
爱恩斯坦棋 α-β剪枝 纯C++ 计算机博弈
05-12
《爱恩斯坦棋：计算机博弈中的α-β剪枝与C++实现》 在计算机科学领域，游戏博弈一直是人工智能研究的重要部分。其中，爱恩斯坦棋（Einstein's Game）是一种简单但策略丰富的两人棋类游戏，对于学习和实践计算机...
基于caffe的mtcnn训练实现，非常容易非常简单，并且有配套的纯c++版本的mtcnn-light.zip
03-20
包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。 包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、python...
SunO AI：AI语音合成+多语言支持+C/C++实现+x86架构优化+混合精度量化
04-25
此资源采用纯C/C++实现，无依赖关系，具备以下亮点： 1. 兼容性：适用于x86架构的AVX、AVX2和AVX512，支持CPU和GPU后端，满足不同硬件需求。 2. 精度：支持混合F16/F32精度，以及4位、5位和8位整数量化，平衡计算...
纯C++开发的一个简单的学生信息管理系统.zip
03-11
《纯C++开发的一个简单的学生信息管理系统》 在信息技术领域，信息管理系统是不可或缺的一部分，它帮助企业、学校等机构高效管理各种数据。在这个项目实践中，我们关注的是一个基于C++编程语言开发的学生信息管理...
C++ 2048小游戏源代码
12-10
C++ 2048小游戏的代码
2048c++源代码
03-04
c++2048小游戏代码,是学习C++来的好样例.我也在学习c++,所以拿出来分享一下.
c++游戏2048
12-26
C++实现的最近非常火的2048小游戏，需要者可以酌情下载
c++版2048源代码
06-21
这是用c语言写的2048游戏代码，可能还不太完善，以后有时间会考虑修改，仅供学习使用。
C++版2048游戏
07-20
C++版的2048游戏，窗体界面开发，分数使用文件进行存储 基本功能： 1.主界面显示----按1键开始游戏---按2键规则介绍---按3键查看历史分数----按4键退出游戏 2.游戏规则界面显示----规则显示---按任意键返回主界面 3.历史分数界面显示----历史分数显示----按任意键返回主界面 4.游戏界面显示----分数显示----时间显示----合成最大数字的显示 5.颜色设置和位置跳转----设置文字的颜色----鼠标光标位置的跳转 6.随机显示2或4----生成数字1-10----[0,6]生成2----[7,10]生成4 7.键盘事件监听----WASD或上下左右键控制数字的移动 8.数字移动和合并----移动->合并->移动 9.判断游戏状态----胜利-----合成2048即为胜利 10.判断游戏状态----失败-----16格子全部都有数字且全盘不能移动即为失败 11.信息显示----分数的实时显示----显示游戏用时----显示合成最大数字---执行步数 12.游戏结束显示----显示游戏用时和游戏分数 13.保存本次的分数到历史记录----记录所有分数，保存到文本文件中 14.重新开始状态处理---重置所有信息----或----重新加载游戏界面
c++2048代码
2401_83004157的博客
03-15 1096
case 'w':case 'W'://是否存在下面一个数字和自己的相同且不是0。case 's':case 'S'://是否存在上面一个数字和自己的相同且不是0。case 'a':case 'A'://是否存在右面一个数字和自己的相同且不是0。case 'd':case 'D'://是否存在左面一个数字和自己的相同且不是0。case 'w':case 'W'://有空位则下面的非空位往上移。case 's':case 'S'://有空位则上面的非空位往下移。
C++之2048
WANGYY130110的博客
11-05 1001
C++之2048
c++小游戏——2048
ShineEternal的笔记小屋
10-04 308
#include <stdio.h> #include <time.h> #include <conio.h> #include <windows.h> void start_game(); void reset_game(); void move_left(); void move_r...
Android支持纯C/C++开发，多层感知器在图像压缩与水库调度中的应用
本文主要讨论了人工神经网络在不同领域的应用，特别是Android平台将支持纯C/C++开发应用，这为开发者提供了更多的灵活性和性能优化的可能性。在神经网络的隐层设计中，多层感知器的隐藏层数量和节点数直接影响其对...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值