【實用棋類遊戲app】井字棋大冒险|最夯免費app-綠色工廠好玩App

这是一个4x4x4的井字棋游戏，具有人工智能和机器学习功能

1，怎么玩

棋盘包含4层，4行，和4列，你如果能在任意一个横线，竖线或者斜线上取得4子连珠就能获得胜利。请注意，贯穿不同层的连线也是可以获胜的路径，比如一条从顶层到底层的垂直线也是一条潜在的获胜路径。点击棋盘中的某个格子就会以假象线的形式显示出与此格子相关的所有可能的获胜路线。

2，人工智能

游戏中的人工智能采用了极大极小搜索与α-β剪枝。人工智能的评价函数使用了特征的线性加权和，这里每个特征的权重是硬编码的。 “Easy”难度在极大极小搜索中遍历1步之后的棋盘变化，“Normal”是遍历2步，而“Nightmare”，是遍历3步。

3，机器学习

机器学习在游戏中的体现为“Human”模式的“绿色圆环提示”，和“LearntAI”模式。 “绿色圆环提示”给出的自我学习的人工智能认为最好的一步棋（遍历1步），你可以按照建议下棋或者自己做决定。自我学习的AI刚开始会非常幼稚，但任何一局游戏结束之后（不管是人与计算机或是计算机与计算机），这个AI会自动学习这个一局游戏的历史，AI所有的权重将通过最小均方的方式被更新。因此进行越多的游戏，AI就会越来越只能。你能够感受到“绿环提示”将会几十局游戏之后给出非常有意义的建议。如果你不停地让“LearntAI”（每场比赛后更新）与“Easy”（硬编码）互相下棋，你会发现一开始“LearntAI”总是会输，但越往后就会越有可能会赢。人工神经网络虽然已经完成，但是还没有在此版本中采用，因为它比线性函数需要更多的迭代次数（更慢），之后的版本会支持神经网络，如果我能想出更好的游戏模式来改善用户体验的话。

By 孙迅琥