Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is determi Read More
posted @ 2013-06-12 16:14 瓶哥 Views(181) Comments(0) Diggs(0) Edit
基本BFS搜索Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is Read More
posted @ 2013-06-12 16:13 瓶哥 Views(214) Comments(0) Diggs(0) Edit