穿越網格愛上你.
在平面上,行數為 n 列數為m(表成n ×m )的長方形網格中若有一由單位長水平或垂直線段連接所有相鄰格子點的折線,同時不重複經過任一格子點,這樣的折線稱之為n ×m網格中的漢彌頓路徑,簡稱路徑。
我們研究了當m = 4,5時,在n ×m網格中,所有從左下角(1,1)出發,右下角(n,1)結束的路徑總數T(n,m)以及從左上角(1,m)出發,右下角(n,1)結束的路徑總數U(n,m)。在過程中我們也計算了n×3、n×4的網格中由左下角出發,左上角結束的路徑,分別以M(n,3), M(n,4)表示總數。
我們得到下列的結果: