Heuristic for 8 puzzle# CS - 计算机科学
g*n
1 楼
Any good heuristic for 8 puzzle that sometimes overestimates and can lead to
a suboptimal solution?
a suboptimal solution?
k*c
2 楼
google A* search.
to
【在 g*****n 的大作中提到】
: Any good heuristic for 8 puzzle that sometimes overestimates and can lead to
: a suboptimal solution?
to
【在 g*****n 的大作中提到】
: Any good heuristic for 8 puzzle that sometimes overestimates and can lead to
: a suboptimal solution?
z*l
3 楼
if it overestimates and can lead to a suboptimal solution then it is NOT a
good heuristic.
Try to think about some very naive heuristic, e.g. just like bfs
to
【在 g*****n 的大作中提到】
: Any good heuristic for 8 puzzle that sometimes overestimates and can lead to
: a suboptimal solution?
good heuristic.
Try to think about some very naive heuristic, e.g. just like bfs
to
【在 g*****n 的大作中提到】
: Any good heuristic for 8 puzzle that sometimes overestimates and can lead to
: a suboptimal solution?
相关阅读
根据survey分组有啥现成的好算法/例子不？请问怎么通过一个distance matrix知道一个空间的维度ACL 这个会议咋样啊？求助：什么都不能下载555基于windows的cluster请教AI高手一个简单问题: HMM Model请教一下SVM和ANN的区别temple U 的CS 怎么样啊？有谁知道这个算法：TD-Lambda吗？这里有人熟悉prolog吗？one algorithsm question分布式系统和网络有没有前途？ (转载)中国在干嘛？睡大觉？ (转载)请教一道网络拓扑结构设计题,紧急求助!!!请问P2P和Grid computing之间的关系。WEB上的图片有做cooperative networking的吗？大家讨论一下吧问个基本概念的问题，ufl, ofl关于文章引用【分享】水 · Google · 女程序员 (转载)