在九宫格中,从正方形的左上角到达右上角的距离最短,问有多少种路线?4*4呢?归纳一般规律

把九宫格从上到下，从左到右分别标上1，2，3，4，5，6，7，8，9.
1）1-2-3
2）1-2-5-6-3
3）1-2-5-8-9-6-3
4）1-4-5-2-3
5）1-4-5-6-3
6）1-4-5-8-9-6-3
7）1-4-7-8-5-2-3
8）1-4-7-8-5-6-3
9）1-4-7-8-9-6-3
规律：
从1出发有两种选择：-2和-4.所以看第二步只有2和4.
从2出发又有两种选择-3和-5，所以在2的后面只有3和5.
从4出发又有两种选择-5和-7，所以在4的后面只有5和7.
……
就这样一步一步的向后推。
还有什么好方法？我就不知道了。