我已经对一个奇怪的问题进行了测试.
我有一个无界的棋盘,N个骑士的起始位置和N个目标位置.
任务是找到所有骑士到达所有目标位置的最小移动次数.
我知道单个骑士的最短路径问题可以通过广度优先搜索来解决,但是如何解决多个骑士呢？
抱歉我的英语,我很少使用它.
algorithm chess shortest
algorithm ×1
chess ×1
shortest ×1