机器博弈是人工智能领域的重要分支，它的研究对象多以复杂的棋牌类智力游戏为主，已经得到解决的棋类游戏，几乎全部都应归功于机器博弈近半个世纪的发展。计算机解决问题的优势在于能把不易解析的问题，借助于现代计算机的运算速度优势枚举出所有的合理情形而得解然而，博弈问题的复杂程度决定了它不能过度依赖机器的计算能力。许多待解决的或已经解决的棋类，其状态空间复杂度或博弈树复杂度量级都太过庞大，所以我们需要添加约束，并且采用合理的算法进行优化。
五子棋问题是人工智能中的一个经典问题。当今世界，AlphaGo已经执围棋之牛耳，五子棋领域却鲜少有人问津。本文根据课堂所学知识结合文献、博客，基于两种开发语言实现了一个智能对战的AI五子棋游戏平台。
本文所做工作如下：
（1） 五子棋界面实现；
（2） 智能判定棋盘走势；
（3） 改进了棋盘扫描方式；
（4） 改良了系统评分表评估方式；
（5） 实现了基于点评分表估值找出最佳落子方式。
五子棋AI问题的最大问题是如何实现智能对弈，即当人落子之后，算法如何解读当前的棋盘并且对其进行分析解读，得到电脑方的最佳落子点。其次还有一个问题是如何判断胜利，这可以作为前面棋盘局势判定的一个子问题，也可以看做是一个单独的问题，不过这个问题总体来说较为简单，所以不做详细说明。
五子棋的整体知识构建包含以下部分：
（1） 棋盘局面表示法
（2） 棋局胜利判定
（3） 棋型知识库
（4） 智能博弈流程
对于问题（1），采用数组表示法。棋盘中的各交叉点有三种状态，不妨令 0表示空(未放置棋子) ，-1 表示有黑子 ，1 表示有白子，数组表示法的基本思想是:以交叉点对应的数组索引值来表达物理位置 ，以交叉点对应的元素值表达状态(空、 黑子、 白子)。令 V = {0 ，1 ，-1} ，棋盘 的第 i 个交叉点的状态 Si ∈V ，任何棋局都可以表示成一个 n ×n 的二元组。
对于问题（2）， 采用数组表示法时，想知道任意两个元素 Si 和Sj 是否共线，要通过 i 和 j 之间的数值规律来判断。从这方面看，数组表示法是一种原始、低效的表示方法，但是对于评分表算法来说其性能损失是可以接受的。要判断是否有一方已经胜利，只需要对整个棋盘判定当前落子点的纵、横、正斜、反斜四个方向的最长延伸出四个位置看是否能连成一条同色直线即可。具体的操作可以视为：从落子点出发，向两个方向延伸，如果遇到同色，那么计数器加一，遇到非同色（空白或者异色）则停止在该方向的延伸，一个计数器记下该方向上的两头的连续同色棋子数。等到四个方向都探索完毕，如果四个计数器中有一个计数器达到了5，那么即可判断出已经有五子连珠了，此局结束。
问题（3）棋型知识库主要包括各种既定的棋盘形式，有如下几种：
² 活四 ：有两个连五点（即有两个点可以形成五），图中白点即为连五点。当活四出现的时候，整个局势已经无法阻止连五了，活四的归属方一定能取得胜利；
² 冲四 ：有一个连五点，如下面三图，均为冲四棋型。图中白点为连五点。 相对比活四来说，冲四的威胁性就小了很多，因为这个时候，只要跟着防守在那个唯一的连五点上，冲四就没法形成连五。
² 活三 ：可以形成活四的三，如下图，代表两种最基本的活三棋型。图中白点为活四点。活三棋型是进攻中最常见的一种，因为活三之后，如果对方不以理会，将可以下一手将活三变成活四，而活四是无法防守的。所以，面对活三的时候，需要非常谨慎对待。在没有更好的进攻手段的情况下，必须对其进行防守，以防止其形成可怕的活四棋型。
² 眠三： 只能够形成冲四的三，如下各图，分别代表最基础的六种眠三形状。图中白点代表冲四点。眠三的棋型与活三的棋型相比，危险系数下降不少，因为眠三棋型即使不去防守，下一手它也只能形成冲四，而对于单纯的冲四棋型，是可以很简单的防守住的。
² 活二 ：能够形成活三的二，如下图，是三种基本的活二棋型。图中白点为活三点。
² 眠二 ：能够形成眠三的二。图中四个为最基本的眠二棋型，细心且喜欢思考的同学会根据眠三介绍中的图2-13找到与下列四个基本眠二棋型都不一样的眠二。图中白点为眠三点。
对于上述的棋型，我们主要考虑的是活四、冲四、活三、眠三这几种主要的进攻棋型的防守与构成，整体棋型遵从以下原则：优先考虑数目，同等数目的情况下考虑是活是眠。评分表算法的设计整体偏向于防守。
对于问题（4），当下棋型的评估分析，算法严格遵从以下流程：
当人类方落下一子，算法启动，扫描全局，得到人类棋子的集合和电脑棋子的集合。全局扫描之后，对当前局势进行排序、计算。对每个集合的每个空白点位置打分，打分依据是根据这个点周围四个方向上的同色连续棋子的数量。按照这些最后得到的评分，得出最大值。得到人类方和电脑方的两个最大值之后，进行比较，如果人类方局势较好（分数较高），则算法将下一次落子位置设置为人类方得分最高的点，尽力降低人类方的下一步得分；如果电脑方的分数较高，那么则直接在使得分数最高的点落子即可。
本次课程设计，一共设计了两个版本，一个Java版本，为19X19的棋盘，配备简单的消息提示，基于AWT实现GUI，开发工具IntelliJ IDEA 2018.1
另一个版本是使用Python设计，核心算法相同，但是受限于图片源文件，为15X15棋盘，基于pygame实现GUI，开发工具是：JetBrains PyCharm 2018.2.4 x64
因为近期时间较为紧迫，所以《人工智能》这门课我选择了较为简单的五子棋问题进行课程设计。在本次课程设计中，我的编码能力、调试能力、算法解读实现能力、函数优化能力等各方面有了长足的进步。在本次的设计过程中也出现了几个问题，下面对这些问题进行一个简单的描述：
（1） 对棋盘局势的判断力不够，因为只是简单的对当前的棋盘局势进行判断，基本等同于一个粗通规则而且天赋不高的五子棋选手。如果对手很细心，而且熟练经营各种布局策略，那么基本这个算法就会被钻研出习惯，从而被轻易针对，而且针对方案百试不爽；
（2） 判断棋局形式的时候对边界的评分算法跟中心区域的评分算法一致，无法有效提前识别边界，降低边界空白点的权重；
（3） 用户图形界面需要改进，另外可以增设PK模式以及选色、选择棋盘大小功能等；
后续可以尝试用博弈树算法尝试与当前算法进行比较。评分表算法牺牲了更高的精度，以求迅速的得出最佳落子点；而博弈树可以通过提前落子进行全局预判进行更全方位的对人类方的围追堵截。
另外，可以通过在课堂上学到的知识，比如BFS、DFS、A*算法、决策树算法 等应用于五子棋的智能决策中。
《人工智能》这门课让我对于图、知识表示、智能决策等各个方面有了更好地认识与体验，课堂设计内容充实有趣，让我受益匪浅，希望今后可以更加深入这个方面，并且将课堂上学到的知识应用于实践之中。
首先举例写一个用户密码登入接口单引号是用来将_user变量为luwei字符串，也就是说_user等于字符串luwei
如果不加单引号_user=luwei那这个就是变量的意思
_user='luwei'
_password='123456'
input是交互式语法类似shell中的read -p一样，就是需要用户手动输入数字的
user=input("user:")
password=input("password:")
if是判断语法，当_user等于user（用户输入的账户时）并且 _password等于password（用户输入的密码时）输入正确
则提示登入成功
其中print是输出字符，和shell中echo一样，那么其中的逗号，_user就是变量输出登入用户的名字，因为要区分开输出内容，所以要逗号隔开
if _user==user and _password==password :
print("登入成功",_user)
else意思是如果用户或者密码输入的不对
则直接提示输出用户或密码错误
else:
print("登入用户或密码错误")
在python if判断语句不需要像shell中的if有结束语句，但是注意事项在python中if语法需要换行格式的，不然会报错
完整格式
二，while循环语法
就拿猜年龄举个例子
定义age变量年龄28岁
age=28
count定义循环次数变量
count=0
当while循环次数小于3时候结束while循环
while count<3:
定义guess_age变量为用户交互式（用户输入的数字），注意python3.0默认格式为字符串ste，需要将格式改为数字格式为int，不然会报错
guess_age=int(input(“guess age:”))
判断输入的年龄是否正确，berak（破坏本次while循环程序的意思）
if guess_age == age:
print("yes,lt'is")
break
如果是输入的是大于的
elif guess_age >age:
print("lt‘s small")
那除了大于或者等于肯定就是小于了
else:
print("lt'is big")
+=1每次循环结束后count的变量+1
count +=1
这一段if为另加，表示输入3次如果都是错误，是否还要继续，
当count的变量为3的时候
if count ==3
countine_confirm=input("do you want to keep guessing..?")
那么需要用户输入任意键或者n，任意键为继续，n为不继续，其中！=n，表示除了输入n以外都为继续猜
if countine_confirm = !='n'
如果为任意键，那么将count变量为0，重新猜3次
count=0
如果猜3次都错误，那么程序自动退出
else:
print("you have tried too many times....fuck off")
完整格式
三，for循环语法
i为临时变量，其实（0,10,2）表示能被2整除的0-10之间的数输出
for i in range (0,10,2):
判断i小于6
if i <6:
print("loop",i)
当大于6的时候
else:
continue表示当i大于6的时候，那么直接重新跳到if重新循环而不执行print（"luwei"）这一行
continue
print("luwei")
输出结果是这样的
完整格式
文章知识点与官方知识档案匹配
Python入门技能树基础语法循环
198433 人正在系统学习中
点击阅读全文
打开CSDN，阅读体验更佳
完整图文版教程 优质的Python基础入门教程 讲解清晰 05、Python控制语句-循环语句2（共21页）.pptx
完整图文版教程 优质的Python基础入门教程 03、Python基本语法1 （共32页）.pptx 完整图文版教程 优质的Python基础入门教程 03、Python基本语法2 （共17页）.pptx 完整图文版教程 优质的Python基础入门教程 03、...
python中如何用语句判断变量的类型是否是字符串类型？
python中如何用语句判断变量的类型是否是字符串类型？ 使用 isinstance('abc',str)语句，判断'abc'是否为字符串类型，该语句返回为True。
继续访问
通过代码审计学习变量覆盖漏洞
前言： 这篇文章是我在 前几个月写的，然后如今才打算发布的，咳咳，也没啥可以写的，就写一下变量覆盖的形成，如何代码审计查找白盒专属的变量覆盖漏洞 变量覆盖是有啥用处？ 变量覆盖可以使用我们自定义的变量去覆盖 源代码中的变量，去修改代码运行的逻辑。变量覆盖与其他漏洞结合后 伤害是比较大的，比如商品购买的支付系统如果存在变量覆盖的话可能出现0元支付下单的情况，或者说 登录管理员后台的时候，通过变量覆盖，进行登录后台（这篇文章讲解的就是 duomicms的变量覆盖进入后台，小白也很容易懂） 正文 变量覆盖产生原因
继续访问
ASP循环语句之for ... next语句
for ... next ：指定语句运行的次数 语句的格式 以下为引用内容：<%for 变量=1 to N （总量）step M （步长）重复执行的语句next%>示例： 以下为引用内容：<%@LANGUAGE="VBSCRIPT" CODEPAGE="65001"%><!DOCTYPE html ...
继续访问
tcl introduction
I just search and foun it out, then copy it here. -:) Tcl简介（一）：Tcl 语法Tcl 语法Tcl是一种很通用的脚本语言，它几乎在所有的平台上都可以释运行，其强大的功能和简单精妙的语法会使你感到由衷的喜悦，这片文章对 Tcl有很好的描述和说明。极具可读性，我并不是原封不动的翻译而是加上了一些自己的体会和例子，如有错误
继续访问
python2.7入门---循环语句（for&嵌套循环）
咱们直接先来看for循环。Python for循环可以遍历任何序列的项目，如一个列表或者一个字符串。然后再来看一下它的语法结构：for iterating_var in sequence: statements(s)这是他的工作流程图：来，咱们看实例来：#!/usr/bin/python # -*- coding: UTF-8 -*- for letter in ...
继续访问
完整图文版教程 优质的Python基础入门教程 讲解清晰 05、Python控制语句-循环语句1 （共27页）.pptx
完整图文版教程 优质的Python基础入门教程 03、Python基本语法1 （共32页）.pptx 完整图文版教程 优质的Python基础入门教程 03、Python基本语法2 （共17页）.pptx 完整图文版教程 优质的Python基础入门教程 03、...
python2.7入门---循环语句（while）
接下来就要了解循环语句了。我们都知道，程序在一般情况下是按顺序执行的。编程语言提供了各种控制结构，允许更复杂的执行路径。循环语句允许我们执行一个语句或语句组多次，下面是在大多数编程语言中的循环语句的一般形式：Python提供了for循环和while循环（在Python中没有do..while循环），我们通过表单看一下：循环类型描述while 循环在给定的判断条件为 true 时执行...
继续访问
100-days-of-Python-Beginner-Projects
Python的100天入门项目 Begginer从100天的Python项目开始... 这些项目探索了基本的python语法和编程概念（使用变量，数据类型，控制流和逻辑运算符，随机化，Python列表，循环，函数，参数，字典，嵌套，作用域和调试）
tcl/tk实例详解——for
for循环，熟悉其它语言程序的循环命令的话就可以忽视此文了。命令请参考：http://blog.csdn.net/dulixin/archive/2008/03/20/2200982.aspxfor循环，循环格式为：for start test next bodystart为起始的设置，test为测试循环是否还进行的条件，next为每次循环体执行一次后需要做
继续访问
Python入门-系列游戏开发-贪吃蛇
深入理解并掌握python中数组、函数等语法知识、掌握python中Tkinter模块的用法。加深对面向对象知识的理解。
继续访问
Python入门-系列游戏开发-五子棋
本 课 程，资料齐全（源码、课程笔记），课程中通过Python开发的五子棋，旨在让朋友们对Python的基础知识有一个全面的了解。应用Python基础，能够完成图形界面程序的开发。
继续访问
Python 元组-元组变量的循环遍历
Python语法和动态类型，以及解释型语言的本质，使它成为多数平台上写脚本和快速开发应用的编程语言，随着版本的不断更新和语言新功能的添加，逐渐被人们用于独立的、大型项目的开发和设计 Python解释器易于扩展，...
Python入门-基础语法笔记
1.vi技巧： 中英切换：shift wq = x 2.注释 单行：# 多行：三个单引号或三个双引号 &quot&quot&quotprint(&quothello world&quot) &quot&quot&quot3.编码 文件中有中文，不管是否为注释，p
继续访问
Python--- for循环
for 循环详解 for 循环语法结构 for 变量 in 可迭代对象: for 循环逻辑 从购物过程理解 for 循环 购物车 我们都有在超市购物的经历，将一件一件的商品放进购物车：
继续访问
Python零基础入门篇㉚〗- Python中的循环
什么是循环？ 循环就是有着周而复始的运动或变化的规律；在 Python 中，循环的操作也叫做 '遍历' 。 与现实中一样，Python 中也同样存在着无限循环的方法与有限循环的方法。接下来我们就先看看它们分别是什么样子?
继续访问
最新发布 Python从入门到入土-基础语法
Python 对缩进有严格的要求，同一个源文件里，缩进必须保持一致，例如都是2个空格或者4个空格。Python 这么做的理由是使用缩进更简洁，同时不用考虑"{"要放在哪一行，而且是用缩进足够Python解释器正确解析。但是使用缩进如果没有编辑器自动检测和格式化也会带来一些不必要的麻烦。函数是代码复用的最简单形式。现在可以系统认识下函数的参数。作用域是编程语言里的一个重要的概念，特别是块作用域，编程语言一般会使用明确的符号标记一个作用域的开始和结束。...
