python 黑白棋_python棋类游戏编写入门

刚接触棋类游戏程序编写的朋友，往往比较迷惑，不知从何下手。

本文总结了棋类游戏的主程序流程、计算机走子策略、打分方式(以井字棋、黑白棋、五子棋为例)，未使用minimax算法，比较简单，适合刚接触的朋友。特记录如下：

作者：hhh5460

本文地址：https://www.cnblogs.com/hhh5460/p/10114236.html

一、主程序流程

所有双人对战棋类游戏在人机模式下的主程序流程几乎雷同。

流程：

1.初始化棋盘

2.确定玩家，执黑先走

3.进入循环

4.打印棋盘、提示走子、(显示得分?)

5.思考走法、放弃终止

6.落子、(吃子?、翻棋?)

7.判断局面、是否终止、(是否轮换?)

8.切换棋手

9.游戏结束，返回信息

二、计算机走子策略

1.对所有合法的走子位置“打分”

2.取分值最高的走子位置

3.再取行最小的，若行相等，再取列最小的

三、“打分”方式

注意：同一个点位，双方的棋型分都要加上！！

1.井字棋

棋型分值：

三连 100

活二 10

活一 1

2.黑白棋

翻了对方棋子的数目、或者翻了对方棋子的权重之和

3.五子棋

棋型分值：

0.活五 +100000

1.死五 +100000

2.活四 +10000

3.死四 +1000

4.活三 +1000

5.死三 +100

6.活二 +100

7.死二 +10

8.活一 +10

9.死一 +2

特别说明：

10.跳连 两边棋型分相加 + 上一级分值的20% ？商榷

四、确定棋型

方法是，从当前落子位置向周围八个方向搜索。

注意，黑白棋八个方向是独立考虑的，而井字棋与五子棋八个方向的相反方向要放在一起考虑。

五、棋力分析

这种按照最高得分走棋的策略，就是我们下棋时常说的：贪吃，即贪婪模式。棋力不会太高，属于入门水平

六、代码

（未公布）