python实现AI井字棋极大极小算法和Alpha-beta算法
python实现AI井字棋极大极小算法和Alpha-beta算法程序设计思路主要步骤和代码对于两个算法流程图运行结果程序设计思路大致思路:井字棋最后的结果无非就是玩家赢、电脑赢和平局三种结果,而最后的结果正对应这整棵棋盘生成树的叶子节点,那么可以把玩家赢、电脑赢和平局三种结果赋值,然后根据当前深度是Max层还是Min层来,往上推出该子节点的父子节点的值,一直往上走到根节点,这也正是极大极小搜索的一个过程,而alpha-beta算法只要在极大极小上加以修改即可。主要步骤和代码1、 棋盘:用一个长度为
原创
2020-11-07 23:51:59 ·
4827 阅读 ·
2 评论