qq_40527427的博客

原创 滑动积木块问题——A*算法

关于规则： 初始格局（黑黑黑白白白空），最终格局（白白白黑黑黑空），每次可以将滑块移入相邻空格，也可以跳过最多两个其他滑块进入空格。 耗散值gn的计算：移入相邻空格gn=gn+1；跳过m个其他滑块进入空格gn=gn+m。 评估值hn的计算：每个白块前黑块的数目之和，如初始格局hn为9，最终格局hn为0。 关于算法： 1. 在描述算法之前，首先阐述几个本程序中几个比较重要的“容器”。...