Starry-Wing / GobangChess_AI2.0

基于博弈树极大极小值搜索和AlphaBeta剪枝优化的五子棋AI

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Gobang_AI

基于博弈树极大极小值搜索实现的五子棋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的棋盘则需要大概三分钟.

About

基于博弈树极大极小值搜索和AlphaBeta剪枝优化的五子棋AI


Languages

Language:C# 100.0%