ai五子棋算法优化-极大极小搜索-裁剪等

《算法设计与分析》
课 程 报 告
简单介绍本文的视频，建议2倍数看

---

Ai五子棋算法设计与分析

---

摘要：算法在计算机发展史上是最为重要的一环，一个程序，操作系统的好坏很大程度取决与采用的算法的优劣，本文主要介绍关于五子棋只智能人机的下棋策略部分。
关键词：算法设计与分析，五子棋，人机智能策略

一．关于五子棋的介绍
五子棋为一门简单的棋类运动，正规比赛规则还是很多的，是非常的复杂的（比如：白棋无禁手。黑棋禁手包括"三、三"(Double Three)(包括"四、三、三")、“四、四”(Double Four)(包括"四、四、三")、“长连”(Overline)。黑棋只能以"四、三"取胜。等等 ），本文只是简单分析下算法，对于规则进行了简化：双方交替按顺序落子，直到有一方的棋子已经连成五个，则游戏结束（可以横着、竖着、或者斜着）。
二．常用数据结构与说法
（1）简单ai算法介绍–局部最优（数据结构可以自行设置）
以1为黑棋，2为白棋，0为空位置排列组合所得到的棋型示例，
图一是以所选位置为中心判断的，
图二则是以所选位置为起点判断的，࿰