小時候您一定玩過迷宮,但您看過「電子鼠」走迷宮比賽嗎🐭?電子鼠透過 #反覆測試,或是退回原點,直到走出迷宮。這種方法返家路稱為「#回溯法」。「回溯法」在資料科學上最常見的應用,就類似網路搜尋或爬蟲🕸,每個節點就是不同的網頁,而「爬蟲」就是透過回溯法進行搜尋。
🎯本文精華‧ 回溯法的應用‧ 狀態空間樹‧ 嘗試錯誤的重要性