8╳8 棋盤路徑解之ㄧ般化推廣
1. 研究規則:在m×n 的格子中,任取一格A 當作「起點格」,在起點格上放一顆棋子,只能往「上」、往「右」、往「左下」的方向移動。2. 定義:若棋子從「起點格」,按照上述規則能不重複的通過所有m×n 格子到達某一「終點格」,則對於「起點格」而言,此移動路徑稱為m×n 的「有解路徑」,其任一「終點格」稱為「起點格」的「路徑解」。3. 我們先研究出「基本無解區」。4. 根據遊戲規則我們利用三種顏色將n × n方格塗滿,並判斷出大部分的「無解起點格」。5. 利用遊戲規則得到兩重要性質:(1)[可逆性性質] (2) [對稱性性質]6. 利用「廣義基本無解區」,當作我們[有效移動]的判斷,讓「有解路徑」快速的找出。7. 利用本研究所稱的「平移哈式鏈」,得到[擴充解]。8. 根據[有效移動]求出部分「路徑解」,再利用[可逆性性質]、 [擴充解] ,最後利用[對稱性性質]完成所有「路徑解」的尋找。