主题:[原创]也出个“跳马问题”
看到论坛上有很多跳马问题的程序,我也来出一个题目:
jtchang拿了个围棋棋盘,把围棋子当成马,把围棋棋盘当成中国象棋棋盘了!呵呵!
条件:19*19的棋盘,在第7行、第10列上放一只马。
要求:找出一条路径,以(7,10)为起点,按象棋马走“日”的走法,将棋盘上的其它各格,都不重复地走一次。
求证: 问题无解。
(注:程序解是不大可能,考虑用数学解吧!)
jtchang拿了个围棋棋盘,把围棋子当成马,把围棋棋盘当成中国象棋棋盘了!呵呵!
条件:19*19的棋盘,在第7行、第10列上放一只马。
要求:找出一条路径,以(7,10)为起点,按象棋马走“日”的走法,将棋盘上的其它各格,都不重复地走一次。
求证: 问题无解。
(注:程序解是不大可能,考虑用数学解吧!)