伊恩·帕贝里 用\(\ frac{8}解\(n^2-1)\)-谜{3} n个^3\)预期动作。 (英语) Zbl 1461.68090号 算法(巴塞尔) 8,第3期,459-465(2015). 摘要:(n^2-1)-谜题的贪婪算法产生了(frac{8}{3}n^3+O(n^2))预期的移动。该分析在10000个随机实例上进行了实验验证,每个(n^2-1)谜题为(4leqn\leq200\)。 引用于1文件 MSC公司: 65年第68季度 算法和问题复杂性分析 68瓦40 算法分析 91A46型 组合游戏 关键词:15个谜题;8字谜;算法分析;平均案例分析;贪婪算法;\((n^2-1)\)-拼图 软件:MersenneTwister公司;ZRAM公司 PDF格式BibTeX公司 XML格式引用 \textit{I.Parberry},《算法(巴塞尔)》8,第3期,459-465(2015;Zbl 1461.68090) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。