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

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) 问题。