opusmagnum吧 关注:606贴子:2,356

又一次优化,发帖纪念一下。自嗨

只看楼主收藏回复

收到 散粉的启发
将原来右上方的思路再次推翻。
成功减少到335G


优化真的无止境,我不知道这次是不是最优的解。。。


回复
1楼2019-07-02 17:23
    之前的 水元素140金币15周期的解法,真的惊为天人,不敢想象,之前尝试过3滑道-3手臂的做法,其实只要再加个滑道就OK了,唉,就差一点。


    这次不敢说自己的是最***,但是希望各位大佬能给个世界纪录图,因为我被百度网盘限速了,那个破解版下载不下来(1秒1KB)。


    收起回复
    2楼2019-07-02 17:32
      编程图被吞了,发了好几次发不出去,算了。


      回复
      4楼2019-07-02 17:39
        比我刚开始的时候做的好多了。


        收起回复
        5楼2019-07-02 21:30
          自我总结一下,我这个做的已经算不错了,但我毕竟只是个凡人。。。


          这个飞船燃料之所以金币的数值压不下来,是因为根本的思路错了,
          我用了两套方案来解决这个问题,所以需要两边都有钙化符文,以及成键符文。
          看完世界纪录里那套 260金币19周期 的方案,我感觉自己自信心受到严重打击。。。
          这也是我跟一些神人的差距。


          收起回复
          6楼2019-07-03 15:56
            晚上研究下飞船燃料新的想法,看看能不能再省点钱,不过我这种分两边的方案估计怎么也达不到260金。


            明天开始研究精密机油。


            回复
            7楼2019-07-03 16:11
              精密机油先理一下思路,首先水银产出速度是0.5,也就是2周期产出一个。
              水和铅也一样。
              最终成品需要由2个水银,1个水,2个铅构成。


              所以水是有多余的,不需要那么快产出。
              铅和水银是限制周期的关键,需要满功率运作。
              还有成键的问题,我的想法是用一个成键符文,当第一个成键后,向旁边拉一下,然后往另一个里面放铅,这样就不需要旋转了,
              一会试试。


              收起回复
              8楼2019-07-03 16:51
                精密基友。感觉还能优化一下,今天太晚了,睡了,再不睡老婆骂人了。
                明天上班去优化。。


                核心思路跟最初的想法差不多。本来只想用一个成键符文的,
                问题是我发现在拿水元素的时候不需要那么快。中间有一步是可以停顿的。
                而且一个符文两个爪子总卡在一起。。。
                这套效率没有拉满,至少跟我理想的状态差很远。。。还有很大优化空间。


                收起回复
                9楼2019-07-03 23:30
                  精密机油,再次优化。
                  感觉好像某个世界记录了。。。


                  收起回复
                  10楼2019-07-04 09:54
                    最后放产物的爪子可以倾斜一下,再能减小一点区域。


                    收起回复
                    11楼2019-07-04 09:56
                      感觉健康补药没什么可以说的,感觉比这关要简单。之前帖子里做过了,90金,26周期。


                      感觉最有意思的就是的关卡就是 飞船燃料。真的很好玩。
                      精密机油 这关也不错。


                      回复
                      12楼2019-07-04 10:44


                        之前做的健康补药,效率已经是最高的了,把爪子格子缩短一格,减小一下占地区域。


                        回复
                        13楼2019-07-04 10:54
                          这样似乎更小


                          收起回复
                          14楼2019-07-04 10:57
                            飞船燃料和精密机油的性价比还没做。


                            明天做持久力药剂。


                            回复
                            16楼2019-07-04 11:11
                              精密机油用到了 轨道中的两个机械臂轮流做两件事,这个方法很好,关键时候需要用到。
                              但这里帮你改了改,用不上了。


                              收起回复
                              17楼2019-07-04 12:55
                                持久力药剂先理一下思路。
                                这关主要考验旋转。
                                产物和原料比例:铅1,蒸馏水:2,水银:2。
                                铅的效率不用拉满,其他两个必须拉满(2爪子去抓)。


                                蒸馏水需要经过3次旋转,才能达到跟原来对称的位置,想要27C,前两次必须完成成键+旋转2次+将铅变成♂,
                                最后一个爪子动作必须是:抓取,旋转/移动+成键,旋转/移动(到达产物栏),放入。


                                回复
                                18楼2019-07-04 13:04
                                  经过大量盲目的尝试,我觉得这样很不好,
                                  我必须要归纳一个计算方式,来排除掉根本不可能的解。
                                  不然一天啥也别干了,都在尝试了。


                                  爪子的的长度有3种,抓取方式因为对称(这个原理还算简单)有2种,抓取角度6种,
                                  去掉在不同长度和抓取方式下一些相同的情况,应该有3*2*6-8=28种,而且还不算两个爪子之间的组合!
                                  这得尝试多少次啊!


                                  所以,需要建立一个XYZ的坐标系。
                                  比如x=0,y=0,z=0,那么将爪子的顺时针旋转动作看成x=1,y=-1,z不变还是0。
                                  通过矩阵来轻松解决问题。


                                  收起回复
                                  19楼2019-07-04 14:26
                                    说实话,我还没想好哈,但大体思路是这样:
                                    建立XYZ坐标系(不是我们常见的XY直角坐标系,而是有3个维度,有点像立体空间,但把Z轴按在平面里)。
                                    dir是角度,最右边dir=0,右上是1,以此类推,2,3,4,5,一共6角度。len是手臂长度。


                                    手臂旋转公式(顺时针) ,当dir=0时,
                                    f(x,y,y,dir,len)=x-len,y-len,z,
                                    当dir=1时,
                                    f(x,y,z,dir,len)=x+len,y-len,z,
                                    以此类推一共6种。
                                    可以写成一共通用的格式。晚上写。


                                    收起回复
                                    20楼2019-07-04 14:59


                                      收起回复
                                      21楼2019-07-04 22:38
                                        代码写了一少半,挺难的,有点想放弃了都。
                                        整体思路:
                                        类似在三维坐标系下的一种寻路算法,
                                        定义好坐标系 \ 为 X轴,横向为Y轴,/ 为Z轴(当然咱就先不要求效率啦,简单A*寻路)
                                        需要先设计好起点,终点,只不过不是一步一步走,而是可以选择不同的走法。
                                        旋转走法,目前需要定义好旋转点(手臂支点),以后我会去掉,按照旋转的公式F(x,y,z)的那套,平移就某个方向的坐标+-1。


                                        目前也没有考虑两个手臂之间的碰撞。。。
                                        太难了。


                                        收起回复
                                        22楼2019-07-04 22:57
                                          老外有人写出个自动解的算法,我没用过,但根据评价,是一个用大量成本,利用事先规划好的一个,或几个万能解法,完成任务。简单点介绍,就当做,分解所有输入为单元素,链接为长棒,然后每次移到空旷处加装一个球,然后加上一点优化。所以和最优解完全没关系,然后就不再有人提起了。


                                          回复
                                          23楼2019-07-05 08:54
                                            老外会自动读窗口画面,所以,输入题目是自动的。这是另外的技能,和算法无关。


                                            回复
                                            24楼2019-07-05 08:57
                                              再稍微优化一下。


                                              回复
                                              25楼2019-07-05 20:32
                                                关于持久力药剂,我的想法还是太low了,做出了一个29周期的,不发了。
                                                看完世界纪录发现,差距在于先将不完整的锡元素成键,然后再拉回去,
                                                或者使用两个成键符文分别成键。


                                                回复
                                                26楼2019-07-05 21:08
                                                  做的不是很好



                                                  还能优化一下空间。懒得优化了。


                                                  收起回复
                                                  27楼2019-07-06 14:19
                                                    应该还可以改进


                                                    收起回复
                                                    28楼2019-07-06 16:58
                                                      发用洗剂没什么可说的,很简单。
                                                      感觉还没持久力药剂难。特殊的成键形式,导致其最优解几乎只能通过最短爪子的旋转来完成。




                                                      明天有事,后天开始做火箭推进器。


                                                      回复
                                                      29楼2019-07-06 19:44
                                                        这些关卡让我获得了一些小技巧。
                                                        我想写下来,留着提醒自己。
                                                        1,成盐的步骤尽量在必要的运动轨迹中,或倒手的时候来完成(滑过一个钙化符文即可)。
                                                        2,有需要倒手的动作,尽量在成键的时候做。
                                                        3,爪子返回的步骤属于垃圾操作,应该尽量减少,或加以利用(传送带上的爪子返回也一样)。
                                                        4,应该多利用爪子自旋转(因为不需要返回动作)。
                                                        5,传送带是非常好用的东西,但要注意,传送带长度越长,往回折返的周期越长(效率越低)。
                                                        6,爪子需要旋转3次返回时,如超过最大周期,利用双向爪子代替。同理,旋转2次用三向爪子。
                                                        7,手臂旋转,在很多的边缘会刮到产物,但不会刮到其他手臂支点(非常诡异)。
                                                        8,投射符文,在投放水银的一瞬间,可以把另外元素的一边拿开,没有影响。
                                                        9,可以先成键,再将铅升级,不一定非得最后成键。
                                                        10,想要快速地长距离移动,多用手臂旋转,而不是传送带。每次移动,都尽量同时做别的事(比如成键,钙化等等)。


                                                        收起回复
                                                        30楼2019-07-06 20:11


                                                          再优化一下


                                                          回复
                                                          31楼2019-07-08 16:23


                                                            45区域


                                                            回复
                                                            32楼2019-07-08 18:24