【109–2 數二on line】 2021/06/09(三)

歐拉路徑：騎士巡邏（knight’s tour）問題

1. 解答及複習上周的一筆畫問題
2. 和7橋問題一樣無解的5房問題（5 room puzzle）
3. 騎士巡邏（knight’s tour）問題

— — — — — — — — — — — — -

5房問題：能否（用一條連續的線）穿過牆上的每個門一次，不能重複？

騎士巡邏問題（5×5）：試著按照西洋棋中「騎士」的規定走法，走遍整個棋盤的每一個方格，且每個方格只能經過一次、不能重複。