×

用\(\ frac{8}解\(n^2-1)\)-谜{3} n个^3\)预期动作。 (英语) Zbl 1461.68090号

摘要:(n^2-1)-谜题的贪婪算法产生了(frac{8}{3}n^3+O(n^2))预期的移动。该分析在10000个随机实例上进行了实验验证,每个(n^2-1)谜题为(4leqn\leq200\)。

MSC公司:

65年第68季度 算法和问题复杂性分析
68瓦40 算法分析
91A46型 组合游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 霍德恩,L.E;滑片拼图:牛津,英国1986。
[2] Ratner,D。;Warmuth,M。;(n2−1)难题及相关迁移问题;J.塞姆。计算:1990; 第10卷,111-137·Zbl 0704.68057号
[3] Kornhauser,D.M。;米勒,G。;Spirakis,P。;图上的协调卵石运动、置换群的直径及其应用;第25届计算机科学基础年会论文集:,241-250.
[4] 巴宝莉,I。;(n2−1)-难题的实时算法;信息处理。通讯:1995; 第56卷,第23-28页·兹伯利0875.68539
[5] Reinefeld,A。;IDA*中八个谜题的完整解决方案和节点排序的好处;第十三届国际人工智能联合会议记录:,248-253.
[6] Brüngger,A。;A.马尔泽塔。;福田,K。;Nievergelt,J。;并行搜索平台ZRAM及其应用;安·Oper。决议:1999年;第90卷,第45-63页·Zbl 0937.90088号
[7] 松本,M。;西村,T。;Mersenne Twister:一种623维均匀伪随机数发生器;ACM事务处理。模型。计算。模拟:1998; 第8卷,3-30·Zbl 0917.65005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。