![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
改造汽水侠2号
机器学习,深度学习 ,计算机图形学 硕士在读
展开
-
MCTS蒙特卡洛搜索树实现井字棋游戏
利用蒙特卡洛搜索树实现简单的井字棋游戏,重点不是井字棋,是熟悉蒙特卡洛搜索树的应用,而且我们知道,MCTS可以应用到非常复杂的博弈游戏中,比如象棋,围棋,在搜索空间非常大的时候,普通的极大极小搜索树无法应用,这是由于硬件设备的限制。 但是井字棋游戏的搜索空间很小,第一层只有9个子节点,对应9个可选的位置,同样我们可以看出,第二层只有9*8个子节点,以此类推,直到搜索到结束也不会占用很大...原创 2018-05-14 12:55:19 · 8291 阅读 · 6 评论 -
AlphaZero算法玩游戏《步步为营》(Quoridor)
引入 最近突然想起2个月前做的一个项目,还处于起步阶段,就是利用AlphaZero算法玩一个叫步步为营的游戏,最初写这个项目其实是受人所托,后来初步完成后由于各种原因,打比赛,做项目等等,就一直荒废在那里了。先介绍下这个游戏,中文名叫步步为营,英文名叫Quoridor,这个游戏在中国或许不火,但是以前在国外还是特别火的。属于一款益智类的桌游,大体如下面这个样子: 游戏可以由...原创 2018-07-28 23:44:23 · 6592 阅读 · 6 评论