# GoBang

**Repository Path**: cebarobot/GoBang

## Basic Information

- **Project Name**: GoBang
- **Description**: A GoBang AI for Undergraduate Course Fundamentals of Programming in C of UCAS
- **Primary Language**: C
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-09-12
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# GoBang
> UCAS 本科《程序设计基础（C语言）》课程作业
> 
> 嘛……课程已经结束了，最后比赛第一轮就被淘汰了。还是自己太菜，又没有投入太多精力。所谓的前 OI 选手败在了程序设计课上，简直就是讽刺。

## 编译说明
此项目使用 gcc 7.4.0 在 Ubuntu 18.04 环境下编译通过。请在 `source` 文件夹下执行下面的命令来编译程序：
```bash
make
```
编译完成后，执行下面的命令来启动：
```bash
./gobang
```

## 知识清单
* C 语言基础：[*The C Programming Language*](https://en.wikipedia.org/wiki/The_C_Programming_Language)
* Makefile 编写：[《跟我一起写 Makefile》](http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=408225)
* 极小化极大算法
* 极小化极大算法的 Alpha-beta 剪枝
* 五子棋入门：[《五子棋零基础自学一本通》](https://tieba.baidu.com/p/6176532580)

## TODO List
- [x] 程序框架和 Makefile 文件
- [x] 棋盘绘制和人人对战
- [x] 对单点的棋形分析
- [x] 胜负判定
- [x] 禁手判定
- [x] 人工智障（随机落子、边上糊）
- [x] 基础版本的搜索算法
- [x] 剪枝
- [ ] 算杀
- [ ] 更多优化

## 参考文献


## License
MIT © Ceba