程序编译小试心得.PDFVIP

许可复制 著作权人姓名: 孙璐静 序编译小试心得 市西中学 孙璐静 指导老师 王 琰 数组这个概念，在各种编程语言中都有出现。数组，简而言之，就是将一连 串数字聚集在一起，形成组这个概念。数组在实际中有非常广的应用面。比如我 们要收集高二某班同学46 的数学成绩，我们可以定义一个LA 数组，在这个数组 中按一定规律存放每个人的成绩。LA(1)可以代表 1 号同学，而放在 LA(1)中的 值即为 1 号同学成绩，如此类推，非常直观，简洁。TI 中也引入了数组这个概 念，虽然与别种语言比较只有一维，但是TI 提供了升序，降序，合并等功能， 使数组的应用更加灵活。 我尝试用数组的概念去做五子棋。做五子棋的程序，最基本的是要判断棋子 在棋盘上的位置关系，是否不间断地连成一线（以下简称“连成一线”）。首先判 断最基础的五子连线。我第一个想法是将连成一线的棋子的坐标存入数组，当数 组个数超过5 是，一方获胜。那如何做到这一点呢？一开始，我利用循环找出每 一个棋子与其它棋子之间的位置关系，从而判断此子是否有可能与别的棋子连成 一线。但我之后发现，若用这种思路去编程，资源耗费很大。因为 1,一些棋子 很有可能没有任何价值，找出没有 义的棋子与别的棋子的位置关系更无 义。 2 随着游戏不断进行，双方旗子越来越多，判断次数越多，循环次数越多，运行 速率必将大大降低。经过几天的思考，我发现我既然想要寻找是否有可能有 5 个棋子相连，我首先应目标明确地找到两个相临的棋子。在这个条件保证的基础 上，我将两个棋子x 值，y 值分别相减，找出两棋子是竖直，水平，还是斜向的 关系。然后以这两个棋子为核心，根据位置关系向两端延伸，顺藤摸瓜寻找在一 线上的一方旗子。这种思路，由于先筛选出有一定价值的棋子，因此有较高的效 率。 五子棋的基础是五子连线。但为进一步完善程序，我又继续考虑判断划四， 三划三的方法。基本思路依旧是由中间向两端扩张。但是这两种情况必须保证最 外端任一棋子的旁边不能被敌子封住。所以还必须另增一个循环，确保两端无敌 子。三划三的判断是个更为烦琐的过程。在判断的过程中，程序所找到的两组三 划三的棋子允许有相同，但不能完全雷同。一开始，我的做法是将第一组划三的 x 值存入LA 中，y 值存入LB 中，再将第二组划三的x 值存入LC 中，y 值存入LD 中。我的想法是当两对数组所代表的两对子相同时，经过升序排 ，每对数组对 应位置上的值应相等。于是，我根据此进行判断。但是，经几次调试，却发现有 时成功有时失败。当一方的棋子类似图一分布时，程序运行成功，但是若呈图二 分布时，程序运行失败。 （图一） （图二） （中间棋子的坐标为原点（0，0），棋子所在直线的间距为0.5） 我分别对两种情况进行分析 LA(-0.5,0,0.5) SORTED(LA) LA(-0.5,-0.5,-0.5) SORTED(LA) LA(-0.5,0,0.5) SORTED(LA) LA(-0.5,-0.5,-0.5) SORTED(LA) LA(-0.5,-0.5,-0.5) LA(-0.5,-0.5,-0.5) LA(-0.5,0,0.5) LA(-0.5,0,0.5) LC(-0.5, 0, 0.5) SORTED(LC) LC(-0.5, 0, 0.5) SORTED(LC) LC(-0.5, 0, 0.5) SORTED(LC) LC(-0.5, 0, 0.5) LC(-0.5, 0, 0.5) SORTED(LC) LC(-0.5, 0, 0.5) LB(1 0.5 0) SORTED(LB) LB( 1 0.5 0) SORTED(LB)