第77章 啊对对对(2/3)

作品:《独立游戏之神

字没说对,大佬就会皱皱眉头,那种紧张和手抖的氛围,他至今依然记忆深刻。

胡晓不禁打起十二分精神,朗声道:

“好了,流程图大家也看完了。现在我们已知,可以把整个2048小游戏,看成是两个玩家之间进行互动。

“一个是人类玩家,也是我们上下左右滑动操作;而另一方是电脑玩家,它们会在我们每次行动后,随机在一个空白块上放置一个2或4的数字。

“基于此,我们可以根据每个动作发生的概率对每个动作生成结果树。来为我们的算法递归提供详细数据。”

前两句听着还能听个大概,从第三句开始就不像人话了,台下学生苦不堪言。

不是说好的讲游戏吗,怎么跟想象中的不一样啊!

本来以为胡老师要讲2048,每个学生都很兴奋,还以为这节课可以随便玩了。

毕竟现在年轻人谁没接触过2048啊,都知道这游戏简单的很,不就上下左右滑动嘛,运气好一点加上细心一点就能通关甚至拿高分,家里第一次玩游戏的父母都有机会赢,有啥难点好讲呢。

结果上了半节课,他们马上就进入阿巴阿巴的状态了。

胡晓继续说道:“要想研究明白这个问题,我们就要利用xectimax算法,它本身是极小化极大算法的一种变体,但是树的路由会根据它们发生的可能性进行加权。由于这个算法是递归的,所以只有递归到一定深度后,才会停止。停止后就到了我们根据算法计算分数的时候。”

学生们抓耳挠腮,感觉脑袋要炸了,他们才大一啊,生成树、深度、递归、加权什么的概念,才刚刚学了个大概,怎么2048有这么复杂吗?

咱们玩的是一个游戏吗?

姜山也有些无奈,他大学那些树、图之类的计算机概念也忘了,一路听下来,虽不至于像听天书一样,但也蛮吃力的。

用人话来说,胡晓的意思就是要把2048看成两个玩家对抗,然后通过模拟这两个玩家的所有可能发生的行动,并进行几个步骤,然后看看其中哪个能带来最佳结果。

然后通过xectimax算法给结果打分,谁的分高,就说明哪种行动的选择是最优解。

2048这种随机混乱的游戏,肯定不会有完美策略,但是通过算法打分来确定当下的最优解,肯定是可以
本章未完,请翻下一页继续阅读.........《独立游戏之神》 最新章节第77章 啊对对对,网址:https://www.xoyo100.org/352/352337/77_2.html