魔方吧 关注:503,353贴子:11,794,841

二阶还原一面需要几步

只看楼主收藏回复

之前看到有吧友问最坏的情况二阶还原一面至少需要几步,于是我决定写个程序水一贴


IP属地:北京来自Android客户端1楼2020-08-21 17:42回复
    以下是各步数的情况数及占比,不考虑旋转和对称等价。
    0步:22654(0.617%)
    1步:132828(3.615%)
    2步:626354(17.048%)
    3步:2057908(56.010%)
    4步:832588(22.661%)
    5步:1828(0.050%)
    大于5步:0(0.000%)
    必须5步的情况大概占两千分之一。


    IP属地:北京来自Android客户端2楼2020-08-21 17:44
    收起回复


      来自Android客户端3楼2020-08-21 17:49
      回复


        IP属地:海南4楼2020-08-21 17:54
        回复
          牛啊,能说一下核心代码思路嘛


          IP属地:湖北来自Android客户端5楼2020-08-21 18:01
          收起回复


            IP属地:辽宁来自iPhone客户端6楼2020-08-21 18:04
            回复
              改一下问题,还原一层需要几步


              IP属地:江苏来自Android客户端7楼2020-08-21 18:09
              收起回复
                有个问题,这个程序是只考虑单色底还是六色底?比方说一个打乱白底5步,蓝底2步,是算5步吗?


                IP属地:江苏来自Android客户端8楼2020-08-21 18:10
                收起回复


                  IP属地:广东来自Android客户端9楼2020-08-21 18:32
                  回复
                    能再计算一下一层的步数吗?


                    IP属地:日本来自Android客户端10楼2020-08-21 18:57
                    收起回复
                      牙签竟然还是隐藏的编程大佬
                      果然魔友都深藏不露


                      IP属地:福建11楼2020-08-21 18:58
                      收起回复


                        IP属地:广东来自Android客户端12楼2020-08-21 19:06
                        回复
                          好久没看到牙签发帖了


                          IP属地:浙江来自Android客户端13楼2020-08-21 19:11
                          回复
                            来发个源码


                            IP属地:甘肃来自Android客户端14楼2020-08-21 19:31
                            收起回复
                              牙签大小


                              IP属地:江苏来自iPhone客户端15楼2020-08-21 19:53
                              回复