44376题。滑动拼图:3D

由HH

(13)

解决后

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部分”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xmlversion = \“1.0 \“编码= \“utf - 8 \”?> \ n < w:文档xmlns: w = \“http://schemas.openxmlformats.org/wordprocessingml/2006/main \”> < w:身体> < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >这是一个扩展的< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w w:超链接:docLocation = \“//www.tatmou.com/matlabcentral/cody/problems/42842 \”> < w: r > < w: t > 42842题< / w: t > < / w: r > < / w:超链接> < w: r > < w: t >。在这种情况下，拼图是三维的，大小为3x3x3。在拼图的27个位置中，有26个被编号为1到26的立方体占据，而其余的位置是空的。您可以将相邻的立方体滑动到空位置，类似于将相邻的瓷砖滑动到15谜题中的空位置。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < t > w:在这种情况下,为了简单起见,这个谜团由矢量形式表示的拼图,这样的3 d形式难题可以通过< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w: r > < w:弹性分组环> <我/ > < / w:弹性分组环> < w: t >重塑(p [3 3 3]) < / w: t > < / w: r > < w: r > < w: t >。因此,解决多维数据集应当是这样的:< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\”/ > < / w: pPr > < w: r > < w: t > < ![CDATA [p =[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12、13、14、15、16、17、18、19、20、21、22、23、24、25、26;0]]]> < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >给定初始状态向量,p,返回一个向量,m,由一个整数序列,代表数据集的线性指标你想滑,反过来,到空位置,为了解决难题。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >,这个解决方案不需要效率。它必须能够正确地解决谜题。 Illegal moves, such as trying to slide a tile that is not adjacent to the open slot, will be ignored.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ p = [0;2;3;1;5;6;4;7;9;10;11;12;13;17;14;16;8;18;19;20;21;22;23;15;25;26;24]\n\n m = [4 7 8 17 14 15 24 27]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

363的金宝搏官方网站解决方案
51解决者

最后的解决方案2022年7月19日提交

最近200个解决方金宝搏官方网站案

问题的评论

8的评论

8的评论

显示 5个旧的评论

阿方索Nieto-Castanon2017年10月21日

评估函数有bug，我认为“abs(a1 + b1 + c1- a0 -b0 -c0) == 1”应该改为“abs(a1-a0) + abs(b1-b0) + abs(c1-c0) == 1”。无论如何，这是一个非常酷的问题，除非我记错了，这是第一个迫使我在Cody中实现某个a *版本的问题:)

HH2017年10月21日

阿方索，我很荣幸也很高兴能读到你的评论。我很高兴你喜欢这个问题。谢谢你发现了这个漏洞。我会及时更新。

HH2017年10月21日

阿方索，我修复了漏洞。因此，我实际上找到了一个微小的错别字，在我自己的解决方案中，这实际上是基于您的更正的正确解决方案和不正确解决方案之间的区别。当然，这个问题也解决了。再次感谢!

孟小2017年11月2日

我的笔记本电脑上的4个输入需要9秒才能解决，但是系统以运行时间过长的错误拒绝了我的代码。四个输入的可接受时间是多少?

托马斯·史蒂芬2017年12月31日

这个问题让我很忙，我认为我的解决方案有点力不从心。它是基于配方的，而不是最优的，但有太多的极端情况需要编程。我想我应该更好地利用不变集。

让-玛丽•Sainthillier2019年2月27日

困难的问题

拉斐尔·S.T.维埃拉2020年7月10日

好问题。提示:使用l1范数或使用3个指标作为成本函数的曼哈顿距离。

约翰娜里克特2020年10月17日

我真的要放弃了:(
尝试了很多......

解决方案的评论

解决方案1391296

1评论

1评论

子恒胡2017年12月23日

骗子!

解决方案1363417

1评论

1评论

子恒胡2017年12月22日

有人能移除这个作弊解决方案吗?

解决方案1354397

4评论

4评论

显示 1个旧的评论

阿方索Nieto-Castanon2017年11月23日

哇，我喜欢这个解决方案的一切，等价于3x9板，BubbleSort策略，甚至190大小:)

蒂姆2017年11月27日

谢谢你！

Kangqi余2022年4月12日

我在泡泡排序上失败了。它总是在大立方体顶点的角落里留下一个立方体。有人能帮帮我吗?；）

Kangqi余2022年4月16日

我解出来了。冒泡排序是一种方便的方法。谢谢。

解决方案1310071

1评论

1评论

Stefan Abendroth2022年7月19日12:19

谢谢你，阿方索!
这是一个关于如何在MATLAB中编码的很好的课程。

解决方案1308504

5个评论

5个评论

显示 2个旧的评论

丹尼尔Turizo2017年10月22日

这个问题对我来说太难解决了，你能解释一下你用了什么搜索算法吗?谢谢。

阿方索Nieto-Castanon2017年10月23日

这是一种最佳优先搜索，使用基于26个方块中每个方块到目标的曼哈顿距离之和的启发式搜索;解决方案1310071略有注释，以防有帮助

阿方索Nieto-Castanon2017年10月23日

@daniel，顺便祝贺你完成了所有cody5难题，这是一个很大的成就!(我更容易一些，因为我在同一组中制造了一些问题，所以我的不算数:)

丹尼尔Turizo2017年10月23日

我尝试过类似的搜索，但没有按时结束，我不知道为什么。
PD:你太谦虚了!我整个星期都在通宵达旦地完成它们，我相信你也没有花那么多时间来解决它们。
PD2:我做了一个问题(44390)，以纪念这些五周年问题给我带来的所有痛苦和后来的满足，你应该看看:)

迈克尔2017年11月27日

我曾经尝试过类似于“最佳优先搜索”算法的东西(如果我正确理解了这个术语)，但当我接近最终解决方案时，我总是遇到所有可用的移动都将一个瓷砖移出正确位置的情况，所以我的启发式判断都是平等的，算法只是开始进行伪随机移动。你是否着眼于所有可能的少数几步棋，并从中选择一套棋继续前进?

44376题。滑动拼图:3D

解决方案统计数据

最近200个解决方金宝搏官方网站案

问题的评论

解决方案的评论

最近解决问题的人51

提出问题

更多来自作者35

问题标记

社区寻宝

44376题。滑动拼图:3D

解决方案统计数据

最近200个解决方金宝搏官方网站案

问题的评论

解决方案的评论

最近解决问题的人51

提出问题

更多来自作者35

问题标记

社区寻宝

球员