前两天在UESTC上做比赛的时候碰到某八数码的问题....大牛解决之...不太懂...于是先把poj这道比较经典的八数码问题解决了..
Method:
单向BFS解决之...用了大牛的神奇的多进制的方法来编码解码..把每个状态编码成一个整数表示....思路就是比较简单...不过处理起来比较麻烦..500+ms...很搓...poj上一堆0ms ....ms用了A* 还是双向bfs啥的...不太懂...先飘过...
CODE:
阅读全文
类别:搜索 查看评论文章来源:
http://hi.baidu.com/%D2%EC%B6%C8%BF%D5%BC%E4%5F%B5%DA%CB%C4%CE%AC/blog/item/17f30562635a1248eaf8f834.html
posted on 2010-05-04 16:03
ccyy 阅读(65)
评论(0) 编辑 收藏 引用