再探 游戏 《 2048 》 —— AI方法—— 缘起、缘灭(5) —— 第一个用于解决2048游戏的Reinforcement learning方法——《Temporal Difference Learning of N-Tuple Networks for the Game 2048》
《2048》游戏在线试玩地址:
如何解决《2048》游戏源于外网的一个讨论帖子,而这个帖子则是讨论如何解决该游戏的最早开始,可谓是“缘起”:
What is the optimal algorithm for the game 2048?
关于该游戏的相关内容前面已经写过一些内容:
再探 游戏 《 2048 》 —— AI方法—— 缘起、缘灭(1) —— Firefox浏览器下自动运行游戏篇
==============================================
在What is the optimal algorithm for the game 2048?的讨论中有一位AI方向的研究者,他提出了与其他不同的解决方法那就是使用reinforcement learning的方法来解决《2048》游戏,而整个讨论组中大家都是再讨论如何通过启发式的方法来解决。虽然最后证明他所提出的使用Reinforcement learning的方法来解决该游戏的得分要远远差于优化后的启发式算法,但是他所提出的RL方法也还是具备一些启发式方法所不具备的特点的,那就是他所提出的RL方法在训练好后不进行树搜索,在测试时游戏运行速度可以是那些使用启发式方法进行树搜索方法的5000倍,而改名研究者也为此撰写了一片论文,即《Temporal Difference Learning of N-Tuple Networks for the Game 2048》。
这里不得不说的一句感慨就是,在计算机领域学者和工程师的区别往往就是会不会撰写论文,哈哈哈。
=====================
针对论文《Temporal Difference Learning of N-Tuple Networks for the Game 2048》,个人做了些失败的复现,虽然可以运行但最后的性能十分糟糕,该项目的算法性能远没有随机选择的好,无奈之下也就将这个项目废弃掉,不过也是作为学习之用同时也是为了留念于是将代码做了保存,可以通过下面地址进行访问:
https://gitee.com/devilmaycry812839668/td-tuple-net-for-2048
相关文章
- 如何计算吃鸡游戏的物理碰撞?
- 如何快速自检是否成功集成华为联运游戏 SDK 6.1.0.301 版本
- 《游戏大师Chris Crawford谈互动叙事》一导读
- 《Python游戏编程快速上手》——导读
- 《Android游戏开发详解》——第1章,第1.5节运算
- 《Android游戏开发详解》——第2章,第2.7节构建一个简单的计数程序
- 《Android游戏开发详解》——第2章,第2.15节改进程序
- 《Android游戏开发详解》一2.10 使用对象
- 力扣解法汇总2293. 极大极小游戏
- unity游戏中存档和读档的方法
- 再探 游戏 《 2048 》 —— AI方法—— 缘起、缘灭(1) —— Firefox浏览器下自动运行游戏篇 (续)
- 再探 游戏 《 2048 》 —— AI方法—— 缘起、缘灭(3) —— 游戏AI解法设计篇
- 执行游戏时出现0xc000007b错误的解决方法
- 关于Cocos2d-x中根据分数增加游戏难度的方法
- [CareerCup] 7.1 Basketball Shooting Game 投篮游戏
- [项目说明]-基于人工智能博弈树,极大极小(Minimax)搜索算法并使用Alpha-Beta剪枝算法优化实现的可人机博弈的AI智能五子棋游戏。
- Unity笔记-29-ARPG游戏项目-04-攀爬系统优化与IK动画