首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

关于八数码或十五数码有关问题

2012-04-28 
关于八数码或十五数码问题广度搜索十五数码基本上在17-18步之后就很难求出结果了……各种内存被耗尽……SO,请

关于八数码或十五数码问题
广度搜索十五数码基本上在17-18步之后就很难求出结果了……各种内存被耗尽……
SO,请问:
(1)十五数码问题的最优算法是什么?
(2)最优的算法可以在普通内存和CPU条件下秒解十五数码问题吗?……


[解决办法]
如果没用A*加速的话可以试试,搜搜Manhattan距离
[解决办法]
理论上15数码的排列共有约1.3*10^12种,即使用转换的方法也好像有些蛋疼啊。。。
[解决办法]
A*啊.迭代加深A*

热点排行