LOGO编程新理念:中国象棋跳马问题_林老师_新浪博客

LOGO编程新理念:中国象棋跳马问题★★★★★★
    首先应该指出的是:这是一道画图题。要求在作图窗口画出棋盘、棋子及跳马的顺序。但是在画出图形前,马的位置的计算是非常复杂、计算量是非常大的。

    中国象棋棋盘跳马问题历来是计算机编程者瞩目的难题。题目要求从棋盘上任意一个点起跳,既走遍所有的点,但是不允许重复。

    上面的图形是许宏涛同学花了两个多小时找到的答案。林老师对许宏涛同学的评价是:

               超常的毅力  超凡的智慧

 

    在参与测试实验的两百人中,只有他一人胜出——当然,许宏涛同学是用手工完成的,不是依靠计算机编程输出答案的。走遍中国象棋半边棋盘共有45个步骤,而且从一个固定的点出发,可能存在多个答案。

    但是许多人甚至走到43步了都无法到达终点。你们也可以来试一试。

    如有读者用手工或计算机LOGO语言编程做到了这一点(注意:要另选一个起始点),请给林老师来个邮件。

    其实做这一道题的诀窍相当简单:

    按马的走步规则向前跳;

    凡是遇到障碍就后退一步继续寻找下一个步骤,直到xx走通为止。

    计算机编程也是按照这样的思路来进行的。

 

      今天在这里先开一个头。LOGO编程解决跳马问题我们将另外专题讨论。

 

相类似的题目请见:

    林正山老师编著的《LOGO语言竞赛教程》“P360中国象棋跳马问题”

   

林老师{zx1}发表博客的链接:

       

 

林正山老师邮箱: 

 

需要LOGO系统文件的可以发邮件给林老师

文件包中还包括学习LOGO语言常用表格工具程序文件

 

声明:
    林正山老师发表的文章,媒体、网站或出版物未经本人许可不得转载。个人博客可以转载,转载时请注明作者姓名、文章原始出处,或以链接形式标明来源。

 

   LOGO语言竞赛教程》国际标准书号书号ISBN978-7-5335-3424-034.1万字、414页,定价22.00元,《LOGO语言竞赛习题集》国际标准书号ISBN978-7-5335-3425-7,39.6万字、481页,定价26.00元。两本书均大32开本,封面采用250克铜版纸,四色全彩印刷,内文采用60克胶版纸,黑白印刷,福建省科技出版社出版。

    凡查询购买以上两本书的,林老师不再一一回函,敬请见谅,并请自行与福州市安泰图书城一楼源泉书店0591-87547909联系购买。为保证书款安全,建议外地读者使用“支付宝”等第三方转交担保付款,避免直接汇款购买。

 

已投稿到:
郑重声明:资讯 【LOGO编程新理念:中国象棋跳马问题_林老师_新浪博客】由 发布,版权归原作者及其所在单位,其原创性以及文中陈述文字和内容未经(企业库qiyeku.com)证实,请读者仅作参考,并请自行核实相关内容。若本文有侵犯到您的版权, 请你提供相关证明及申请并与我们联系(qiyeku # qq.com)或【在线投诉】,我们审核后将会尽快处理。
—— 相关资讯 ——