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

课堂讨论

2023/6/27华技大学计算机学院1

1、骑士问题

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

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

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

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

（n，m）的所有路径。

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

2023/6/27华技大学计算机学院2

讨论问题：

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

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

断。

（3）搜索策略。

（4）如何记录路径。

2、产生数

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

（k≤15）

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

②规则中，右边的数