遊戲編程中的人工智能 二 (Python改編)

本文改編自Mat Buckland的遊戲開發中的人工智能技術中的Chapter 4 解決TSP問題(旅行商問題)，C++代碼從新用python來實現(本文全部遺傳算法相關代碼均改編值Mat的C++代碼，若有雷同，純屬巧合)。python TSP問題（Travelling Salesman Problem）又譯爲旅行推銷員問題、貨郎擔問題，是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，

>>阅读原文<<