LOGO编程新理念:中国象棋跳马问题★★★★★★
首先应该指出的是:这是一道画图题。要求在作图窗口画出棋盘、棋子及跳马的顺序。但是在画出图形前,马的位置的计算是非常复杂、计算量是非常大的。
中国象棋棋盘跳马问题历来是计算机编程者瞩目的难题。题目要求从棋盘上任意一个点起跳,既走遍所有的点,但是不允许重复。
上面的图形是许宏涛同学花了两个多小时找到的答案。林老师对许宏涛同学的评价是:
超常的毅力 超凡的智慧
在参与测试实验的两百人中,只有他一人胜出——当然,许宏涛同学是用手工完成的,不是依靠计算机编程输出答案的。走遍中国象棋半边棋盘共有45个步骤,而且从一个固定的点出发,可能存在多个答案。
但是许多人甚至走到43步了都无法到达终点。你们也可以来试一试。
如有读者用手工或计算机LOGO语言编程做到了这一点(注意:要另选一个起始点),请给林老师来个邮件。
其实做这一道题的诀窍相当简单:
按马的走步规则向前跳;
凡是遇到障碍就后退一步继续寻找下一个步骤,直到xx走通为止。
计算机编程也是按照这样的思路来进行的。
今天在这里先开一个头。LOGO编程解决跳马问题我们将另外专题讨论。
相类似的题目请见:
林正山老师编著的《LOGO语言竞赛教程》“P360中国象棋跳马问题”
林老师{zx1}发表博客的链接:
林正山老师邮箱:
需要LOGO系统文件的可以发邮件给林老师
文件包中还包括学习LOGO语言常用表格及工具程序文件
声明:
林正山老师发表的文章,媒体、网站或出版物未经本人许可不得转载。个人博客可以转载,转载时请注明作者姓名、文章原始出处,或以链接形式标明来源。
《LOGO语言竞赛教程》国际标准书号书号ISBN978-7-5335-3424-0,34.1万字、414页,定价22.00元,《LOGO语言竞赛习题集》国际标准书号ISBN978-7-5335-3425-7,39.6万字、481页,定价26.00元。两本书均大32开本,封面采用250克铜版纸,四色全彩印刷,内文采用60克胶版纸,黑白印刷,福建省科技出版社出版。
凡查询购买以上两本书的,林老师不再一一回函,敬请见谅,并请自行与福州市安泰图书城一楼源泉书店0591-87547909联系购买。为保证书款安全,建议外地读者使用“支付宝”等第三方转交担保付款,避免直接汇款购买。