# Gobang

**Repository Path**: jeebus/gobang

## Basic Information

- **Project Name**: Gobang
- **Description**: c语言编写的五子棋, 终端输出, 含人机算法.
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-01-20
- **Last Updated**: 2021-01-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 规则
1. 五子棋, 黑方先下, 白方后下. 黑方含三三禁手, 四四禁手, 长连禁手限制.
2. 五连的优先级大于禁手规则
3. 有人人对战模式和人机对战模式

## 概述
* 编译器: gcc
* 集成环境: CodeBlocks
* 语言: c语言
* 终端字符输出棋盘信息. 输入坐标点下棋.
* 人机对战模式使用的是极大极小值搜索算法和α-β剪枝算法优化, 用评估函数返回分数值.
* 程序执行文件路径: /bin/Debug/gobang.exe

## 问题
* 部分代码可以进行代码量优化, 但是由于时间问题并没有做, 但是不影响程序执行结果.
* 搜索深度仅为2. 搜索深度为奇数时, 电脑会预估自己多走一步棋, 所以可能造成电脑预估的胜利会比玩家晚一步, 所以建议搜索深度为偶数. 而当搜索深度为4时, 程序执行时间会肉眼可见的越来越慢, 因为这是成指数倍数增长, 还需要其他算法进行时间上的优化.

### SHOUT OUT TO
[一颗贪婪的星](https://blog.csdn.net/greedystar/article/details/80188794)  
[言川的博客](https://blog.csdn.net/lihongxun945/category_6089493.html)