数学建模论文写作B资料.docVIP

论文题目 摘要 关键词： 一、问题重述 五子棋发源于中国，在中国民间流传着许多五子棋阵法,比如以下阵法：（/Article/HTML/1299.html） 斜三阵：多由浦月、流星、丘月、游星、慧星演变而来。见图一。由本阵还可演变成一字长蛇阵，见图二。以及长勾阵，见图三。斜三阵的进攻多以成角或成半燕翼发起。 图一 图二 图三 图四 四角阵（图四）：黑方四子呈四方形的摆布，因而得名。 梅花阵：下图所示阵形因黑方四子如梅花状而被称之为梅花阵。 请建立数学模型或算法讨论以上阵法中执黑方获胜的策略； 你的策略的合理性及获胜的概率如何？请说明及验证。 二、基本假设 1、棋盘采用15路正方形棋盘。 2、采用无限制下棋法，无禁手限制。 三、符号说明 符号 意义 单位 备注 四、问题分析 4.1 问题一的分析 问题一要求建立数学模型或算法能对黑方获胜的情况进行预测，并得出一些比较合理的黑方获胜的策略。所建立的模型或者算法的首要要求能够充分详细的描述从下棋开始到其中一方获胜的整个过程；其次是所建立的模型或算法能够选择出下棋时棋盘中对本方有最大优势或是对对方有最大劣势的空格，从而较好的实现模拟下棋过程的较优下法，即在下棋过程中当有多个位置可以下时，优先选择对己方有最大优势或对对方有最大劣势的空格；第三是考虑到下棋过程中可能出现的情况十分繁杂，若全部考虑可能会造成算法、、或模型十分复杂，所以我们建立的模型或算法要能够根据给出的目标条件，有选择性的舍去一些没有实际意义的情况，如本问题中要求讨论执黑方获胜的策略，则可舍去白方更可能获胜的那一部分情况。 另外，因为一场完整的棋局是十分复杂多样的，各种阵型可能交错出现，而针对我们讨论某种阵法中执黑方获胜的策略这一问题，如果以一整局的输赢为研究单位，则可能会受到棋局中出现的其他阵型的影响，所以，探究某一阵型中执黑方获胜策略时，已该阵型为初始棋局，研究接下来有限步数内执黑方下棋获胜或是获胜可能性最大的最佳方案，所得结论即为该阵法中执黑方获胜的较优策略。一个新的阵法出现的最小步骤为5步，只考虑5步以内的情况可以比较合理的减少其他阵法对研究结果的影响。 对于本问题，我们用计算机程序去模仿下棋的整个过程，并参考当前应用比较广泛的五子棋游戏原理，将游戏中常见的几种基本阵型给出比较合理的分值，并设计出较为合理的运行规则（能够得出较优下棋方案），计算机程序根据所给规则运行，并能自动舍去一些没用研究意义的方案。对题中三种阵型，我们根据程序运行，可给出5步以内的较优方案，即各阵型的执黑方获胜策略。 4.2 问题二的分析 问题二要求我们说明并验证策略的合理性和获胜的概率，而合理性问题难以具体定量描述，我们希望能将该定性问题转化为定量问题来进行研究，因此问题二中的策略的合理性问题，我们认为是模糊综合评价问题。因此，本文通过以下四个步骤进行构造综合评价模型： 步骤一：根据背景以及五子棋下棋规则，对合理性问题我们进行一个定义，并确定因素集合，而综合评价模型中要求将因素集按照上述模型方案层分为个因素集,且满足，，对任意的。 步骤二：每一个因素分别作出综合判断各因素集合之间无直接关联，而步数和分数存在直接相关的因素，因此，我们需要消除两者之间的关联。那么我们采用斜率来取代分数作为直接相关的因素，当黑方斜率越陡时说明黑方已经胜利或接近胜利；而当他斜率平缓时，则说明局势焦灼，黑方可能会输；。根据上述分析，可以确定三个相关因素并确定出评判集。 步骤三：确定单因素集的评价矩阵，当评价矩阵满足检验后，则可以认为所建立的矩阵近似满足要求 步骤四：利用层次分析法对问题一给出的所有方法结果进行分析，利用层次分析法中的各级指标确定各因素集占目标层的权重。 五、模型的建立与求解 5.1 问题一模型建立与求解 5.1.1 五子棋游戏中的部分规则及术语 （1）棋盘：采用和围棋一样的15路或19路棋盘，本文采用15 路棋盘。棋盘上纵横线交叉点叫格子，没有棋子的格子叫空格。 （2）下法：两人分别执黑白棋子，轮流在棋盘中的空格上落子。 （3） 输赢： 黑白两方有一方的5个棋子在横、竖、斜方向上连成一线即为这一方赢。 （4）在机器智能走棋设计中，首先需要了解游戏规则中涉及的几种状态。下表是五子棋游戏中涉及的常用术语，具体如图一所示 五子棋术语 五连 最后取胜的那 5 颗或 5 颗以上同色棋子称之五连两头没有对方棋子阻挡连续的 4 颗同色