游戏编程中的人工智能 二 (Python改编)

本文改编自Mat Buckland的游戏开发中的人工智能技术中的Chapter 4 解决TSP问题(旅行商问题)，C++代码从新用python来实现(本文全部遗传算法相关代码均改编值Mat的C++代码，若有雷同，纯属巧合)。python TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，

>>阅读原文<<