前些天做了个连连看小程序,这几天手又痒了,用朋友的话说就是变算法仔了,这些一直在写五子棋的小程序,改了几次,终于有那么点智商了,发上来说下我的算法,先预览下游戏图片吧。
本次作品五子棋,AI算法采用广度搜索,对棋盘局势进行评分,以分数作为参考标准,对下一步行动提供依据。
棋盘局面分析:
以常理推断,当我们在下五子棋的时候是会先分析对手的棋子,是否具有足够的威胁,以此来决定是进攻还是防守,同理我们也应让电脑分析棋盘形式,以此采取下一步行动,这就需要采用评分规则了,评分细则如下: