如何證明此題無解？

不能斜著走，路線不能超出方格之外
很好奇為何無解！有證明過程嗎？？？？

---

染色。黑白相間染色，像國際象棋棋盤一樣。起點終點都是白色，一條路徑上一定是白黑白黑這樣走的，白格子和黑格子的個數一樣，所以遍歷全圖後一定停在黑格子上。矛盾。

---

把整個圖像國際象棋棋盤那樣黑白二染色，這樣起點和終點都是黑色的。總共3×6=18個格子，因此從起點走到終點要走17步，每一步都改變顏色，因為17是奇數，所以17步之後會走到白色的格子去，這樣肯定走不到終點。

---

遍歷即可
簡便的枚舉法就是先到起點上那格，若右拐則必空下或右，所以不能全部
繼續向上遍歷的話會有同樣的經歷，最後都會因為走到起點右上那格而導致無法全部
此，起點上行失敗
起點右行則必定上行後必定左行到起點的上面那格，否則都會有剩餘
此，必須經歷終點上方那格才可全部遍歷
此，與期初相同的狀況，延格向上最後形成最左格到達最右格但是中間格已走的趨勢，
終
GameOver
PS：要想全部經歷的話就是上面的格子行數必須為偶數，這樣才能使得減去返回方向後的最終方向是從起點指出的

---

推薦閱讀：