围棋问题的数学剖析.ppt

围棋问题的数学分析 ——简论围棋规则的公平性 袁镔 本文通过建立数学模型研究了一些围棋规则的公平性。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1．问题的提出 当今世界，随着经济社会的飞速发展，数学工具尤其是数学模型的应用在许多领域深入发展，一些传统上的无“数”领域也逐渐进入数量化与精确化时代，本文略微介绍一点关于围棋规则的数学模型分析。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 围棋是起源于我国的一类重要的棋。众所周知，自围棋问世以来，围棋的棋盘的设置经历了数次变化，这自然会令人怀疑，现在的棋盘会不会继续变化？方形棋盘每边设计多少道才是最佳的？ 另外，关于先手贴后手的目数规定也经历了一些变化，那么，到底先手贴后手多少目才最为合理？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 2．棋盘道数的设置问题 我们先来研究一下方形棋盘。 围棋棋盘是由纵横交错的线组成的方形交叉点域，我们把四条边界称为一线，与边界相邻地四条线称为二线。这样，依次根据与边界的距离，而称各线为三线、四线。各线上的点由于距离边界相同，因此，它们便具有比较一致的特性。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 下围棋最先考虑的是棋块的死活问题。所谓棋块，即是棋子相互连接没有被断而形成的整体。如果一块棋不活，占的交叉点再多也没用。因此，研究每一线围棋子的作用时，应首先考虑哪一线棋子的成活速度最快——更确切地说是用最少的点来走成活棋。我们首先引入准活棋的概念： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 定义 一棋块虽不是成活棋块，但当对方进攻此棋块时，总可以通过正确应对而最终成为活棋，则称此棋块为准活型棋块。 准活型棋块的概念显然有其实际意义。事实上，对弈开局时棋手们只是把棋走成大致的活型，而非耗费更多的棋子去把棋块走成真正的成活型。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 例1. 计算二线、三线、四线的最快准活型①： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 用 ( 为自然数)表示第 线成准活型棋块所用的最少子数，从图中容易得到 由此可以看出，三线比二线、四线的成活速度快。按此例的办法容易推出，五线，六线等其他线形成准活型的速度显然要慢于三线，即 。因此，就控制边的能力来看，三线具有最快成活的特点，从而称为围棋棋盘上重要的一线。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 为了对围棋问题建立数学模型，我们先对围棋棋子的价值做个数学描述：