球球排序最优解

一、相应游戏可微信搜索 球球排序

二、效果图

三、实现代码

    
    
    


相应游戏可微信搜索 球球排序
最好用谷歌浏览器按F12，打开调试，找到console模块，查看当前计算状态
依赖的vue.js文件为线上的，可下载到本地，切换依赖

    

        管子数量：
        空管子数量：
        最大步数：
        最大结果数量：
        遍历开始数：
    
    

        

            
{{item.value}}
        
    
    

        

            

        
    
    
从最少两步开始计算
    
从最大步数开始计算
    
重置
    

        结果：
        
步数：{{resArr.length?steps: ''}}
        路径：点击可动画展示解法
        

            {{item}}
        
    
    

        

            

        
        

            

        
        
X
    

四、名词说明
管子数量 》》》 颜色种类的数量，如29关是 7

最大步数 》》》 达到设置的值，往后的情况直接跳过，太大可能不是最优解，太小可能找不到解

最大结果数量 》》》 最优解的数量或最大步之内结果的数量，建议取 1

遍历开始数 》》》 第一次从哪根管子开始计算，合理利用此参数可大大缩短计算时间，如29关从0计算要三十多分钟，从1计算只要一分钟

从最少两步开始计算 》》》 允许的步数从2步开始一直算到最大步数，可直接找到最少步数值，但计算多，耗时长

从最大步数开始计算 》》》 直接允许最大步数的解法，计算量减少，但可能错过最优解