scratch-五子棋人机对弈

通过遍历每个一落子点,找出最合适的位置,可以设计出简单的人机对弈程序。

程序算法原理比较简单,主要是防御。人执白棋(先走一步),电脑执黑棋。整个棋盘总共有110个点。电脑会模拟将一颗白棋放在一个空白的位置,计算该地方的最大值(如果有连续5个位置都是白棋,最大值设为5,如果有4个白棋,将最大值设为4),然后再模拟将白棋放在另外一个空白地方,执行同样的程序。最后找出哪一个空白位置的最大值最大,就在那里放一颗黑棋。

源码:

链接:https://pan.baidu.com/s/1-BqcI0YlKqzq6vswG3ZB9A
提取码:0mme
复制这段内容后打开百度网盘手机App,操作更方便哦

发表评论

电子邮件地址不会被公开。