爱收集资源网

AI算法变种 益智游戏

网络整理 2023-09-26 11:05

2048最新版游戏介绍

这款2048是市场上独一无二的存在。我们借助了多种算法为精典的2048益智游戏创造了人工智能(A.I.)

*由人工智能重新定义*

我们借助了多种热门算法,包括蒙特卡罗树搜索[a],期望最大搜索树[b],循环深度优先搜索[c]和加强学习[d]。

[a]蒙特卡罗树搜索(MCTS)是一个在2006年针对象棋发明者的搜索算法,广泛的被利用于其中国际围棋的游戏,其实也包括这款2048游戏。MCTS按照当前的游戏状态演算出最优解(个别IDDFS)

[b]期望最大搜索树(Expectimax)是minimax算法的变种,降低了”机会“例程。这些算法常常在拥有随机行为的游戏中使用深度优先搜索 c语言,因而排雷(地雷的随机位置),(幽灵的随机联通),和这款2048游戏(随机出现新的小方块)

[c]循环深度优先搜索(IDDFS)是一种DFS搜索算法的变种,它的搜索最大深度是渐渐降低的。IDDFS如同BFS一样保证了最优解深度优先搜索 c语言,却使用了较多的显存空间。这款2048的AI算法借助了多种启发式奖励(或则惩罚)来估算最优的下一步

[d]加强学习(RL)是依照机器学习(ML)的模型来演算出一个动作(或则决定),目的是累积奖励。这个2048AI算法没有直接使用代码表示游戏的玩法。也就是说没有按照人类对AI对哪些好的走法没有概念,而是自发的“学会”怎么玩这个游戏!

参考链接:

[a]

[b]

[c]~MGV/csce580sp15/gradPres/korf_IDAStar_1985.pdf

[d]

版本:6.3

深度优先搜索 c语言
上一篇:米兔儿童电话手表3C、4G版,智能AI学习机 下一篇:没有了