在所有网格上行走的寻路算法

Question

给出一个4x4网格板（如下所示：http://i.stack.imgur.com/YD2XI.png）

我需要：
1.选择16个网格中的任何一个作为起点 2.从起点开始，一次移动一个网格，然后在不重复的情况下在其他15个网格上行走

寻路示例：http://i.stack.imgur.com/J6lBt.png
突出显示的红色网格是起点 突出显示的绿色网格是终点

Answer 1

听起来像家庭作业......你可能想看一下欧拉路径/电路（http://en.wikipedia.org/wiki/Eulerian_path）问题。