文章分类 -  A*

题解 P2324 【[SCOI2005]骑士精神】
摘要："luogu" "AcWing" 分析 IDAstar 大力推推推，易得一次只能改变一个骑士的状态 然后估价函数就很显然了 阅读全文
posted @ 2019-08-14 11:35 G_A_TS 阅读(474) 评论(0) 推荐(0)
题解 UVA1505 【Flood-it!】
摘要："luogu" 分析 IDAstar 将目前还剩下颜色的个数作为估价函数即可 Code 阅读全文
posted @ 2019-08-13 22:34 G_A_TS 阅读(417) 评论(0) 推荐(0)
AcWing 179. 八数码
摘要："AcWing" 题目描述 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列 阅读全文
posted @ 2019-07-30 19:16 G_A_TS 阅读(471) 评论(1) 推荐(0)
浅谈玄学搜索A*(Astar)
摘要：又一篇较长总结 阅读全文
posted @ 2019-06-05 19:07 G_A_TS 阅读(1027) 评论(1) 推荐(0)