基于Alpha-Beta搜索五子棋博弈引擎设计与实现.pdfVIP

“五子棋机器博弈引擎设计”实验要求

1、综合运用本课程第四讲“启发在博弈中的应用(UsingHeuristics

inGames)”章节所讲述的机器博弈基础知识、实验参考书“PC游戏

编程（人机博弈）”及其它可利用的参考资料，针对“五子棋”这个

具体的博弈问题，设计并开发一个基于alpha-a搜索的“五子棋

机器博弈引擎”智能程序，让机器可以像人类棋手一样具有较高的棋力，

实现五子棋人机博弈、机机博弈，最后在教学提交所开发引擎的

源代码、可执行文件和实验报告。

2、实验时间为第一次和第二次实验课，教学提交截止时间为第

十二周周日之前（2018年11月25日），每位同学需要提交源代码、

可执行文件和实验报告各一份，实验报告中标明自己的、班级、

学号。注意实验报告剽窃，一旦发现按处理，本门课程

实验考核成绩计0分。

3、规则说明：五子棋中博弈双方一般分为黑方和白方（不同界面可

能以不同颜色、形状显示），其中一方先行，然后双方轮流下子；本

次实验指定棋盘大小为20×20；最先在棋盘横向、竖向、斜向形成

连续的相同色五个棋子的一方为胜。

BackgammonMachineGameEngineDesign

ExperimentalRequirements

1.Comprehensivelyusethebasicknowledgeofmachinegames

describedinthefourthlectureofthiscourseUsingHeuristicsin

Games,theexperimentalreferencebookPCGameProgramming

(Human-ComputerGames)andotheravailablereference

materialstodesignanddevelopaGobangMachineGameEngine

intelligentprogrambasedonalpha-asearchforthespecific

gameproblemofGobang,sothatthemachinecanyas

high-levelchessashumanchessyers.Torealizethe

backgammonhuman-machinegameandmachine-machinegame,

thesourcecode,executablefileandexperimentalreportofthe

developedenginearefinallysubmittedintheteachingonline.

2.Theexperimentaltimeisthefirstandsecondexperimentalclasses.

ThedeadlineforonlinesubmissionofteachingisbeforeSundayofthe

twelfthweek(November25,2018).Eachstudentneedstosubmitone

sourcecode,executablefileandexperimentalreport.Inthe

experimentalreport,indicatehisorhername,class,andstudent

number.Pleasenotethatgiarismisstrictlyprohibitedinthe

experimentalreport.Once