[PKU 1077] 搜索之BFS & A*(上)
摘要:
{最近在搞搜索学习了一些技巧还重写了以前一个8数码问题写了一个裸搜 一个双向宽搜 还有一个A*这一部分先讨论BFS的内容}原题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1077题意 8数码问题 很经典 读入是一行一个串 忽略空格 1 2 3 1 2 3 x 4 6 7 5 8 <=> x 4 6 ... 阅读全文
posted @ 2010-09-07 22:07 Master_Chivu 阅读(901) 评论(0) 推荐(0) 编辑