好玩又巧妙的图论Puzzle 01: Guarini's Puzzle

看Coursera上的Introduction to Graph Theory课程，看到一些非常有意思的Puzzle和解法，想顺手记录下来。

01 Guarini's Puzzle：已知马必须按L型移动，有可能把第一种棋盘布局，变换成第2种吗？

仅仅空想也许想不出解法。但是可以把可能的布局抽象成graph：

有了右图的graph模型，很容易就能看出来，只要进行一个顺时针或逆时针方向的移动，就能解决这个问题了。

真的是非常的巧妙。今日份的快乐get。