白书上给出了灰常飘逸,灰常飘逸的八数码问题的解答……上次去HFUT参加他们软件学院的校赛,居然都是白书上的原题……竟然名字也没改“八数码问题”>-<,既然允许参考纸质资料,当时还不知道神码是八数码,神码是哈希的我,原封不动抄了上去A了它……惭愧不已
日后学习了这份代码,才知道这份代码有多么飘逸……据说八数码问题是A*(A-star)算法「静态路网`最短路`估价函数。。。」的模板题。。。参见百度百科;百度文库
下面给出题目:
编号为1~8的8个正方形滑块被摆成3行3列(有一个格子留空)。每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中,而它原来的位置就成为了新的空格。给定初始局面和目标局面(用0表示空格)ÿ