井字棋游戏与数据模型（三）.pdfVIP

编辑邮箱：tougao4@nettime．net．cn 。毒专想到了——信息技术课程内容设计集锦 游戏与数据模型 (三) 陈 凯 上海位育中学 在这一期的文章里，我们继续来 个数字相同，就表明有三子连成横排， 都是因为数字2开平方根所至。这个矩 讨论计算机如何判断井字棋在对弈过 但若要判断对角线上的情况，就要考虑 阵很明显在第二列有三个数字，RJ[2．828 程中是否出现三子连排的局面。我们知 矩阵的旋转了，为简化问题，图3棋局转 是完全相同的。实际上，如把此矩阵还原 道，任何获胜的布局，在四次旋转、每次 换只考虑玩家x的情况。 为图形，就能看到直观的效果(如图5)。 旋转45度的过程中，总有一次能够出现 辫0O!×f0i—一+l[3：：I一]l 三子连成一横排的情况(女Ⅱ图1)。 图3 利用矩阵的乘法，即可实现图形的 ◇ 旋转，图4演示了如何将棋局坐标所对 图1 应的矩阵旋转45度。与本栏目上一期文 图5 然而，如何利用程序代码让图形旋 章中介绍的矩阵乘法相比较，这里的乘 转起来呢(不是使用图形编辑工具实现 法因子要复杂一些。 如此，矩阵的数字特征与坐标系 旋转)?这里仍然需要用到矩阵。如果 中的图形特征能够直接相对应，这也 将棋局放置在一个坐标系中，就能将两 ㈣丰季] 就使得利用矩阵进行 图形分析 的方 位玩家的落子情况转换为两个矩阵。 法，能够推广到其他多种形式的图形分 例如，玩家x在左上角着子的横坐标是 以Ruby程序设计语言为例，代码 析问题中。 1，纵坐标是3，因此矩阵中占一行，写为 如下。 由具体问题抽象至数学模型，然后 (1、3)，玩家x在正中问着子的横坐标是 re M‘atrix’ 利用程序代码显现模型的效果，是计算 2，纵坐标是2，占一行，写为(2、2)，如此 ml=lvlatrix[D，3】，2【，2】，[2，31，[5，111 机处理现实问题的常规手段之一。我们 就形成了对应x玩家的矩阵，而玩家0 m2．=ivlatrixr[2**O．5／2，2 O．5／2]，一【2料 用矩阵将图形旋转了45度，可是其他角 的矩阵生成规则也与此类似 (如图2)。 0．5／2．2料O．5／211 度的旋转是如何实现的呢?是不是存 将m1乘Pflan2后，得到新矩阵[[-1．41 在一个普适的公式呢?如果存在，这个 4,2．828]，[0，2．828]，[-o．707，3．536]，[1．414,2．828 公式是怎么样的?请读者自己上网搜索 图2 那么在矩阵的第二列，只要累计三 ]]，不要被里面的小数吓着了，其实它们 找找看。(答案在本期找) 对，匕魄主题有自晌-好主巷或建议，孝发送礴件至赶掀a胁鼢 ． (专栏作者)或搬毋 @时咖．曩钾 志衽 。； 赫穗 骥 薯 骛 辩 魏 # ；鞲 静 嚣 氍 聋 端强嚣 矗氇 嚣 §0辩 鹫 誊 §§魏 《l避 0§璐 l§ g：《簪 镑％ 《赣 g嚣 §#棼 豁释 嚣l|l|l垂棼 ||8自i臻z§#豫强蜷 《嚣尊嚣 l