android游戏开发之我的小小游戏1——五子棋游戏4之电脑下棋、人机对战算法(Android游戏开发打砖块)

编辑：rootadmin

推荐整理分享android游戏开发之我的小小游戏1——五子棋游戏4之电脑下棋、人机对战算法(Android游戏开发打砖块)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:Android游戏开发实训总结,Android游戏开发读后感,Android游戏开发读后感,android游戏开发框架,Android游戏开发入门,android游戏开发框架,android游戏开发框架,Android游戏开发实训总结,内容如对您有帮助，希望把文章链接给更多的朋友！

在棋类游戏中最难的便是人机对战电脑的AI算法了，算法设计的好坏将严重的影响游戏的趣味程度，关于五子棋的相关算法，讨论的人也比较多。在我们此次的电脑的AI算法中采用的方式即是，当电脑开始下棋的时候，它会计算对手下在各个位置获胜的可能性，然后通过可能性的大小来对比自己应该把棋子下在哪个位置。可能性的大小我们用权&#;来表示，那么如何计算权&#;呢？权&#;的计算方法比较容易，即从上、下、左斜向、右斜向四个方向寻找连子，如果连子有1个，即可赋&#;权&#;，依次增高，如果连子有4个，那么就应该有最高的权&#;，即。&#;得注意的是，权&#;不仅仅包括一个方向，例如“双三”（两个三个的，玩过五子棋的都懂的）或“冲四”（即立即可以赢的），在一个棋子的不同方向都有多个子的时候，应该加上所有方向的权&#;。