蓝桥杯课堂讨论题：骑士游历与产生数问题.pdfVIP

1、骑士问题

◼问题：设有一个n*m的棋盘，在棋盘上任一

点有一个象棋马，马走的规则为：①马

走日字；②马只能向右走。当n、m输入之

后，找出一条从左下角（1，1）到右上角

（n，m）的所有路径。

◼输入n和m，输出所有路径。

2023/5/9华技大学计算机学院2

讨论问题：

（1）马的跳跃方向的表示方法。

（2）马朝某个方向试探性的跳跃一步是否成功的判

断。

（3）搜索策略。

（4）如何记录路径。

2023/5/9华技大学计算机学院3

2、产生数

问题：给出一个整数n（n2000）和k个变换规则

（k≤15）

规则：①1个数字可以变换成另1个数字；

②规则中，右边的数字不能为零。

例如：n=234，k=2规则为：