题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有： 中国邮递员问题（Chinese Postman Problem CPP） 一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次
骑士周游列国问题（Knight’s Tour Problem）又称跳马问题，马踏棋盘问题，或骑士漫游问题。在一张国际象棋棋盘上（8*8方格），骑士（knight，马）位于任意一个位置。问如何才能让骑士不重不漏的经过棋盘上的每个格？ 本问题中已知骑士位置(m,n)，其中0=<m,n<=8，要求给出骑士行走路径，路径可用8*8矩阵输出，其中值表示骑士到达此位置行走的步数（初始为1）；马的行走规则是：直走或者横走一格，再斜着走一格。
