本程序是骑士巡游的游戏程序代码，供Java初学者使用。-This program is a knight' s tour game program code for Java beginners.

You are given a set of n cities You are given the distances between the cities You start and terminate your tour at your home city You must visit each other city exactly once. Your mission is to determine the shortest tour.