移除棋盤上除一匹騎士以外的所有棋子。然後試著讓這匹騎士走遍棋盤上的全部64個方格，每個方格只能走一次。 （提醒一下，騎士的走法是L形的，即先沿一個方向走兩格，然後以90度角向左、向右、向上或向下各走一格。）這種所謂的「騎士巡遊」對於單人來說非常困難，但數學家計算出完成它的方法數量驚人。如果你最終回到了起點，那麼你完成的是所謂的「閉合巡遊」。完成閉合巡遊的方法超過26兆種。如果你只是走遍了每個方格，而沒有回到起點，那麼這被稱為「開放巡遊」。完成開放巡遊的方法數量如此之多，以至於科學家至今尚未計算出來。
為了尋找解決騎士巡遊問題的新方法——這個問題幾個世紀以來一直吸引著數學家們——諾丁漢大學計算機科學家格雷厄姆·肯德爾和他的同事們轉向了模擬螞蟻。他們使用了蟻群優化演算法，這是一種基於群體智慧的技術，其原理是模仿螞蟻尋找蟻群與食物源之間路徑的行為。正如肯德爾在The Conversation網站上解釋的那樣，它的工作原理如下：
電腦程式用於模擬一群螞蟻。這些螞蟻的任務是找到解決某個問題的方法。每隻螞蟻在執行任務的過程中都會留下費洛蒙蹤跡──一種螞蟻用來互相溝通的氣味物質。在模擬演算法中，最成功的螞蟻（即解決問題能力最強的螞蟻）比表現不佳的螞蟻留下更多的費洛蒙。
這個專案要重複進行數十萬次，在完成遊覽路線的路徑上投放更多「信息素」。但必須在強化有效路徑和強調探索新路徑之間取得平衡。
利用該程序，肯德爾和他的同事找到了近50萬個騎士巡遊的新解。誰能想到，（模擬的）螞蟻竟然能找到困擾人們幾個世紀的問題的新答案？
騎士之旅 – 數位愛好者
對話
