內容圖像

本週謎題

關於我們

上一篇:棋盤上的路徑 – 1 接下來:《海盜與黃金》-1

棋盤上的路徑 – 2

在本週謎題「棋盤上的路徑 - 1」中,我們探討了從給定點出發,在棋盤上何時可以找到一條路徑,這條路徑能夠訪問棋盤上的每一個方格。從黑點出發,第一個 3×4 的棋盤存在這樣的路徑,而第二個 3×5 的棋盤則不存在。

對於這個謎題,我們既有起點也有終點,我們需要問的是,是否存在一條路徑,從一個點開始,恰好訪問每個點一次,最終到達另一個點。

的挑戰

對於這兩個棋盤,找出哪些起始位置和結束位置之間存在一條路徑,該路徑能夠遍歷棋盤上的每個方格一次,哪些不存在這樣的路徑。它們的差別是什麼?

勘探

製作一些其他尺寸的棋盤,並嘗試不同的起始位置。你覺得怎麼樣?
你有沒有發現哪些起始位置在每塊棋盤上都比較有效?