2021年11月25日——A* 和 IDA*

搜索进阶

2022-02-18 6:14:01

2022-03-03 16:14:01

排行榜提交记录

本题库中八数码问题的难度较大一些，需要输出移动的步骤，可以先尝试 luogu-P1379

排书为IDA*算法

剩下题目为进阶:

第K短路是A问题，回转游戏和破坏正方形为 IDA 问题

状态	题目	统计
	八数码	0 / 4 / 6
	排书	8 / 8 / 9
	第K短路	7 / 7 / 8
	回转游戏（The Rotation Game）	2 / 2 / 2
	破坏正方形（Square Destroyer）	0 / 0 / 0
	骑士精神	2 / 2 / 3