五子棋论文 20737字 投稿：董鏌鏍.doc

五子棋论文 20737字 投稿：董鏌鏍 博弈是人工智能的主要研究领域之一，它涉及人工智能中的推理技术、搜索方法和决策规划。本文将这些技术用于五子棋开发设计中，设计了一个人机智能五子棋系统，实现人和计算机两方进行博弈。五子棋亦称“串珠”、“连五子”,国际上正式称“连珠”,是我国古老的传统棋种之一,现成为国际棋类竞技项目。五子棋具有“短、平、快”的现代游戏特征,简单易学而又富有趣味,为大众喜闻乐见。然而,五子棋又包含深奥的哲理和弈战技巧,尤其是随着国际职业连珠运动的发展和竞赛规则的逐步完善,弈棋技法和战术有了很大发展,因此已不再是简单的游戏。 五子棋与围棋棋子相似,棋盘略有不同,为十五路(15×15),但下法完全不同。围棋像军团作战,博大精深;五子棋则像短兵相接,凶险复杂。其国际规则主要包括:1、黑先、白后,从天元开始相互顺序落子;2、最先在棋盘横向、竖向、斜向形成连续同色五个棋子的一方为胜;3、黑棋禁手判负、白棋无禁手。黑棋禁手包括“三、三”、“四、四”、“长连”。黑方只能“四、三胜. 前言 1国内外游戏的发展 近年来，随着网络的发展，游戏成为许多人关注的焦点。与传统的影音产业一样，游戏产业也是娱乐行业的一个重要组成部分，基于数字化的网络游戏更让人们找到了前所未有的感受，并已经成为全球互联产业的热点。 2问题背景 计算机运算速度一直遵循着摩尔定律在飞速的发展，随着这些技术的快速发展，使得大规模的运算得以在很短的时间内实现。正是基于这些技术，近年来各式各样的棋类游戏软件也纷纷出现在了电脑荧屏上，使得那些喜爱下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。所以如果能设计一款兼有人工智能的五子棋软件则对五子棋棋迷们来说无疑是个“福音”。在人机智能方面其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱； 本系统将重点放在人工智能方面，将人工智能运用到五子棋的开发中去。选择五子棋游戏作为本设计的课题，是因为该游戏的规则简单，所涉及的方向比较少。这样才能将问题的重点放在人工智能解决上，而非规则的解决，有更多的精力放在高效算法优化。希望能通过本次系统的设计，整合所学的知识，实现从理论到实践上的升华。 3五子棋简介 五子棋，亦称”连五子”、“串珠”、“五目”、“五格”等等，日文称之为“连珠”，英文则称之为“Gobang”或“Renju”或“FIR(Five In a Row)”，是起源于中国古代的传统黑白棋种之一。早在“尧造围棋”之前，可能民间就已有五子棋游戏。中国人称五子棋为“连五子”或“连珠”，也许是源于史书中“日月如合璧，五星如连珠”。古代的五子棋盘与围棋盘通用，汉魏时期通行的是十七路棋盘；到了南北朝时期已流行十九路棋盘，这与现代通用的五子棋十五路棋盘是不相同的。此外，古代的五子棋的下法是“白先黑后”，大约是白为阳，为气，气者清扬向上，气者先行；而黑为阴，为形，形者凝聚向下，形重迟缓，故持黑方后行。我国台湾现在仍有以“白先黑后”的规则下五子棋，这与现代五子棋的“黑先白后”的下法是不同的。 五子棋有何年何月传到国外，尚不明了。大约随围棋一起在我国南北朝时期先后传入朝鲜、日本等地。据日本史料文献记载，中国古代的五子棋先由中国传到高丽，然后于公元1688年至公元1704年日本的元禄时代再从高丽传到日本。当时主要在皇宫和贵族大家庭中流行。到元禄末期，在日本京都，这一当时被称为“五目碰”、“五格”的棋游戏在民间开始盛行起来，无论武士、僧侣、农夫等都能参与这一活动。到日本明治32年〔公元1899年〕，经过公开征名，“连珠”这一名称才被正式确定下来。从这以后，连珠这一活动经过了不断的改良，主要是规则的变化。例如1899年规定禁止黑白双方走“双三”；1903年规定只禁止先行的黑方走“双三”；1912年规定，黑方被迫走“双三”亦算输；1916年规定，黑方不许走“长连”；1918年规定，黑方也不许走“四、三、三”；1931年规定，黑方不许走“双四”，并规定将19X19道线的围棋盘改为15X15道线的五子棋专用棋盘。通过这一系列的规则变化，使五子连珠这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋。目前，连珠五子棋这一棋类运动已迅速在国际上发展起来。现在，已有40多个国家和地区开展了五子棋活动。许多国家的人对五子棋都有不同的爱称，例如韩国人吧五子棋称为“情侣棋”，言下之意是说情人之间下五子棋有利于增加感情的交流；欧洲人称之为“绅士棋”，喻棋手下五子棋的君子风度胜似绅士；美洲人称之为“商业棋”，意思可能是边下五子棋边谈生意，是商业贸易之桥；日本人则称之为“中老年棋”，表示五子棋适合成熟的中老年人