gpt4 book ai didi

algorithm - 正在解决最佳分类为 NP 的 3x3x3 rubiks 立方体?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:54:47 25 4
gpt4 key购买 nike

我正在写一些关于 3x3x3 魔方与计算理论的关系的文章。我看过一些关于神数和最优解的文章,但我仍然无法弄清楚解魔方的最优解是P还是NP,如果是是P,有多项式时间内求解的算法吗?

最佳答案

解决 3x3x3 魔方的复杂度为 O(1)。解决 NxNxN 魔方几乎肯定是 NP 难的,但我不确定是否有严格的证明。也许开始看这里:https://cstheory.stackexchange.com/questions/783/is-optimally-solving-the-n ×n×n-rubiks-cube-np-hard

关于algorithm - 正在解决最佳分类为 NP 的 3x3x3 rubiks 立方体?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40109785/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com