Programming Assignment 4: 8 Puzzle
摘要：
The Problem. 求解8数码问题。用最少的移动次数能使8数码还原. Best-first search.使用A*算法来解决，我们定义一个Seach Node，它是当前搜索局面的一种状态，记录了从初始到达当前状态的移动次数和上一个状态。初始化时候，当前状态移动次数为0，上一个状态为null，将其放入优先级队列，通过不断的从优先级队列中取出Seach Node去扩展下一级的状态，直到找到... 阅读全文
posted @ 2014-07-10 16:01 Tiny656 阅读(1369) 评论(0) 推荐(0)
浙公网安备 33010602011771号