# Gobang

**Repository Path**: Jolllly/gobang

## Basic Information

- **Project Name**: Gobang
- **Description**: No description available
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 4
- **Forks**: 0
- **Created**: 2020-11-28
- **Last Updated**: 2021-11-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Gobang

### 介绍

大二C语言大作业，采用极大极小值搜索，Αlpha-beta剪枝，带算杀的五子棋，建议谨慎参考。

### 使用说明

1.  `git clone` + 本仓库地址

2.  编译：`gcc -o gobang main.c minmax.c intereact.c score.c`

    `-D NKILL`：增加算杀

    `-D SIX`：深度算六层（比较慢）

3.  运行：`./gobang`

    模式选择：1.人人对战 2.电脑后手 3.电脑先手
    
    落子：`小写字母+数字`
    
    悔棋：`r` （只能悔一步）


### 参与贡献

1.  Fork 本仓库
2.  新建 Feat_xxx 分支
3.  提交代码
4.  新建 Pull Request

- 如遇bug，请提issue，虽然八成懒得de。

### 参考教程

1. [言川/ 五子棋AI教程](https://github.com/lihongxun945/myblog/issues/11)：虽然是代码是JS，但是思路详细完整，还支持在线对战，方便用他测一测你的水平如何。
2. [livingsu/ 五子棋ai：极大极小搜索和α-β剪枝算法的思想和实现(qt和c++)](https://blog.csdn.net/livingsu/article/details/104536005) ：推荐（二）里对于两种不同评估函数的理解，让我当时醍醐灌顶。
2. [Bruce Moreland/ Alpha-Beta搜索](https://www.xqbase.com/computer/search_alphabeta.htm)
2. [univasity/ Minimax算法研究](https://www.iteye.com/blog/univasity-1170216)