假设我们有一个棋盘（任意大小）和最初放置在 N 个方格上的 N 个国王。假设现在我们选择 N 个新方格来通过一系列合法的移动（无碰撞）将国王移动到其中。目标是最小化所有国王移动的总距离。我真的想不出一种算法/适应可以处理移动所有棋子，同时防止“碰撞”国王。该算法应该比递归选择目标方块和选择最小传输更快。我希望有人对这个问题提出宝贵的建议。
谢谢
algorithm chess
algorithm ×1
chess ×1