摘要：题目地址：http://poj.org/problem?id=1190 一道很有趣的搜索题……主要是剪枝…… 我弄了5个剪枝： 1.当前剩余层数>=上层半径，剪掉 2.当前剩余层数>=上层高度，剪掉 3.体积<1，剪掉 4.体积<当前可能的最小体积（我用等差数列求和公式算的……也不知道对不对） 5. 阅读全文

摘要：人生第一个A*算法～好激动…… 八数码难题……又称八数码水题，首先要理解一些东西： 1.状态可以转化成整数，比如状态： 1 2 3 4 5 6 7 8 0 可以转化成：123456780这个整数 2.看上去有9*9种不同状态，实际上只有9!种（即9*8*7*6*5*4*3*2*1）种状态，哈希表大小 阅读全文