随笔分类 -  启发式搜索A*

摘要:[SCOI2005]骑士精神 描述 在一个$5×5$的棋盘上有$12$个白色的骑士和$12$个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为$1$,纵坐标相差为$2$或者横坐标相差为$2$,纵坐标相差为$1$的格子)移动到空 位上。 给定一个初始的棋盘 阅读全文
posted @ 2018-10-10 18:14 ZAGER 阅读(3635) 评论(1) 推荐(4)