【牛津大学思维问答】细胞路线

问题：这个游戏的目标是从起点(图中绿色的点)出发，连续地从一个正方形移动到另一个正方形。将起点所在的正方形作为长方形的一端或一角，每次移动到长方形的另一端或其对角。每次移动的长方形的大小按照如下的顺序：1 X 2，2 X 2，1x3，2x3，1 x 4，2 x 4，1 x 5, 2 x 5, 1x6，2x6，依此类推。所有的路线不能交叉，但是可以多次经过同一点。上面的4幅图分别画出了前4种大小正方形里满足条件的最长路线。在边长为7和8的正方形里，最多可以走多少步呢？

答案：如下图所示。