五子棋实验报告一、实验目的和要求1、能够用编程语言实现一个简单的五子棋程序2、在实际系统中使用、实现人工智能的相关算法3、进一步加深对人工智能算法的理解二、五子棋的基本常识与原理1、五子棋的起源五子棋，是一种两人对弈的纯策略型棋类游戏，亦称“串珠”、“连五子”；是中国民间非常熟知的一个古老棋种。相传，它起源于四千多年前的尧帝时期，比围棋的历史还要悠久。亦有传说，五子棋最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子孙后代中遍及开来。五子棋发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为 19X19,棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的 5 个或 5 个以上同色棋子连成不间断的一排者为胜。因为传统五子棋在落子后不能移动或拿掉，所以也可以用纸和笔来进行游戏。2、五子棋的基本常识与任何一种竞技棋一样，五子棋的每一局棋也分为三个阶段：开局，中局和残局。五子棋的开始阶段称为开局，或称布局。其开局阶段是十分短暂的，大约在七着与十几着之间。在这一阶段的争夺中，双方的布局，应对将对以后的胜负起着极为关键的作用。在开局阶段取得的形势好坏，主动与被动，先手与后手的优劣程度，往往直接影响中局的战斗。因此积极处理好开局和开局向中局的过渡十分重要。五子棋是从一至五，逐渐布子，发展连系，同时运用限制和反限制的智慧，在连子的过程中为自己的棋子争得相对的主动权和优势，逐步扩展优势，或者从劣势转化为优势，击溃对方的防线，最后连五取胜或抓禁手取胜或迫使对方投子认负。3、五子棋比赛的相关规定（1）职业连珠规则a. 黑方先下子，白后下，从天元开始相互顺序落子。b. 最先在棋盘横向、竖向、斜向形成连续的相同色五个棋子的一方为胜。c. 黑棋禁手判负，白棋无禁手。黑棋禁手包括“三三”（包括“四三三”）、“四四”（包括“四四三”）、“长连”。即黑棋只能以“四三”取胜。有关术语解释请见图示说明。d. 如分不出胜负，则定为平局。对局中拔子、中途退场均判为负。e. 五连与禁手同时形成，判胜。（2）比赛中的规定和特例a. 对局开始前，双方猜子，大数减小数，单数交换，偶数不换。b.白棋第一手（即盘面第二着棋）应在天元为界自己一侧布子，主要以示尊重对方，之后选择玩家先落子开始游...
