基于博弈树极大极小值搜索实现的五子棋AI.
2023.3.22:
增加了图形界面版本:
https://github.com/Starry-Wing/GobangChess_AI2.0_UI
可能不会同步更新.
2023.3.21:
优化:
1.使用alpha-beta剪枝搜索,效率大幅提高,且不影响原本决策.
2.检查目标位置周围是否有棋子,如果没有则跳过搜索, 会些微影响决策, 但是效率提高很多.
测试:在深度为3的情况下,8x8的棋盘每步在0.5秒左右, 10x10的棋盘每步在1秒左右, 15x15的棋盘平均需要5秒.
优化爽过吸大麻.
2023.3.17:
缺陷:
1.没有UI, 当然UI并不是重点, 只是测试时看着难受.
2.没有做输入检测, 请按照正确格式输入.
3.没有进行优化, 速度感人.
测试: 在深度为3的情况下, 8X8的棋盘每一步最多需要10秒, 而10X10的棋盘则需要大概三分钟.