python棋类游戏编写入门

时间:2021-10-09 17:25:56

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

本文总结了棋类游戏的主程序流程、计算机走子策略、打分方式(以井字棋、黑白棋、五子棋为例),未使用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% ?商榷

四、确定棋型

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

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

五、棋力分析

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

六、代码

(未公布)