/GoBang

程序设计基础与实验(C语言)2019秋季 UCAS 简单五子棋 AI

Primary LanguageCMIT LicenseMIT

GoBang

UCAS 本科《程序设计基础(C语言)》课程作业

嘛……课程已经结束了,最后比赛第一轮就被淘汰了。还是自己太菜,又没有投入太多精力。所谓的前 OI 选手败在了程序设计课上,简直就是讽刺。

编译说明

此项目使用 gcc 7.4.0 在 Ubuntu 18.04 环境下编译通过。请在 source 文件夹下执行下面的命令来编译程序:

make

编译完成后,执行下面的命令来启动:

./gobang

知识清单

TODO List

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

参考文献

License

MIT © Ceba