在3×3的釘板上，把一枚紅圖釘插在其中一個角落上，然后在除了對角之外的其余洞中，插上藍圖釘，如圖所示。圖釘可以向上、向下或橫向移動到相鄰的空位，但不能沿對角線方向移動，也不能跳過別的圖釘。
請以最少的移動次數(shù)，使紅圖釘?shù)竭_對角的位置。
當你認為已找到3×3釘板的最好解答后，請試著在4×4的釘板上，然后在5×5的釘板上解同樣的問題。
這時你應該已考慮出一套基本策略，可以將紅圖釘移動到板上的任何位置。因此，可以試著用公式說明在n×n的釘板上，移動紅圖釘?shù)綄撬枳钌俅螖?shù)N，以及n與N的關(guān)系。
解答與分析
在3×3的釘板上需走13步。
在4×4的釘板上需走21步。
在5×5的釘板上需走29步。
N=8n-11
這些數(shù)字和公式也許經(jīng)多次的嘗試后就可以得到，不過還是應作更深入的探討。
先把3×3釘板上的各個位置從1到9編號，如圖1。在紅圖釘移動之前，旁邊必須要有空位。最簡單的做法，就是移動最靠邊的3枚圖釘，使空位按照1→2→3→4的次序移動，這樣位于9的紅圖釘就可以在第四次移動時到達4。現(xiàn)在紅圖釘可以用一種有系統(tǒng)的方式，按部就班地以向右、向上、再向右的路線移動，最后抵達對角；每一步都可以用3枚圖釘?shù)囊苿诱f明(圖2)。
圖3分別表示在3×3、4×4、5×5的釘板上，紅圖釘?shù)囊苿勇肪�，以及每一步所需要的移動次數(shù)。
因此在n×n的釘板上，總共所需的移動次數(shù)為：
N＝(2n-2)＋(2n-3)×3＝8n-11
嘗試在長方形的釘板上探討類似問題。
