常用算法设计方法5

发布时间：2006-07-25 12:02 点击：

分页:[1] 2 3 4 5 6 7 8 9 10 下一页 后10页

【问题】

       马的遍历

    问题描述：在

8×

8方格的棋盘上，从任意指定的方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。

       马在某个方格，可以在一步内到达的不同位置最多有

8个，如图所示。如用二维数组

board[ ][ ]表示棋盘，其元素记录马经过该位置时的步骤号。另对马的

8种可能走法（称为着法）设定一个顺序，如当前位置在棋盘的（

i，

j）方格，下一个可能的位置依次为（

i+2，

j+1）、（

i+1，

j+2）、（

i-1，

j+2）、（

i-2，

j+1）、（

i-2，

j-1）、（

i-1，

j-2）、（

i+1，

j-2）、（

分页:[1] 2 3 4 5 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。