做做AI，造造人 - 动力老男孩的博客

魔方机器人

解魔方的机器人-零基础攻略（序） 解魔方的机器人攻略1 – 前因后果 解魔方的机器人攻略2 – 选择方案 解魔方的机器人攻略3 – 购买器件(上） 解魔方的机器人攻略4 – 购买器件(下） 解魔方的机器人攻略5 – 自制电源 解魔方的机器人攻略6 – 结构设计 解魔方的机器人攻略7 – 底座 解魔方的机器人攻略8 – 底座电机 解魔方的机器人攻略9 – 颜色传感器电机 解魔方的机器人攻略10 – 爪子电机 解魔方的机器人攻略11 – 爪子 解魔方的机器人攻略12 – 安装传感器 解魔方的机器人攻略13 – 安装Lejos（上） 解魔方的机器人攻略14 – 安装Lejos（下） 解魔方的机器人攻略15 – 安装 Eclipse 解魔方的机器人攻略16 – 如何调试 解魔方的机器人攻略17 – 魔方CFOP算法 解魔方的机器人攻略18 – 魔方快速算法 解魔方的机器人攻略19 – 让魔方动起来 解魔方的机器人攻略20 – 修正电机误差 解魔方的机器人攻略21 – 读取魔方颜色 解魔方的机器人攻略22 – 蓝牙通讯 解魔方的机器人攻略23 – 识别颜色（上） 解魔方的机器人攻略24 – 识别颜色（下） 解魔方的机器人攻略25 – 解魔方 解魔方的机器人攻略26 – “大眼睛”开关 解魔方的机器人攻略27 – 让萝卜头开口说话 解魔方的机器人攻略28 – 总结 【补充说明】由于lejos的升级，很多朋友反映文章中的代码编译会出错。主要是颜色传感器操作不一样了，请参考下面的文章： 出手NXT2.0 8547 NXT2.0的颜色传感器

浏览次数： 606,846

对 “魔方机器人” 的 85 条 评论

1. huotuotuofly 说：

   2010/12/12 于 22:48

   牛！

   回复
2. Genis 说：

   2011/01/08 于 21:06

   终于把 快乐老男孩 的魔方Robot看完了，好辛苦啊。虽然没有设备，没有实践，但这些给了我很多创意。
   真的很佩服！

   回复
3. jimmy 说：

   2011/05/25 于 13:32

   动力哥很牛，我喜欢玩魔方，这机器人很强呀

   回复
4. 三胜 说：

   2011/07/27 于 17:00

   动力哥太棒了，我非常喜欢这个魔法机器人。我想做个，请你帮忙可以吧？

   回复
5. L 说：

   2011/10/07 于 00:54

   请问能不能加个QQ好友呢 我想做个乐高魔方机器人 不过不是这个结构的 有关编程方面想请教一下 我是上海魔方协会的 我们社想把这个机器人投入实际比赛的打乱专用 希望能得到你的帮助
   我的Q799511330 加的时候请注明：魔方机器人
   强烈期待你能伸出援助之手！

   回复
   • 动力老男孩 说：

     2011/10/07 于 20:40

     攻略中有介绍程序的部分，有问题的话可以在下面留言

     回复
     • L 说：

       2011/10/11 于 15:27

       我现在自己也在做魔方机器人，主要是想通过输入UFR等字母实现魔方的打乱。本人对编程没有理解–NXT编程自己研究了几天现在会简单的让电机实现90度180度的旋转，我是想能不能设计成在文本或是特定的地方输入公式就能实现机器自动打乱呢？

       回复
       • 动力老男孩 说：

         2011/10/12 于 10:42

         当然可以，但是NXT本身输入是很困难的（面板上的那几个按钮）。
         所以建议你还是在电脑上输入公式，然后用蓝牙发给nxt

         回复
         • L 说：

           2011/10/12 于 16:13

           我现在电脑上装了NXT的编程软件LEGO MINDSTORMS EDUCATION NXT 通过这个也可以实现吗？还是说要学习一下JAVA语言？
         • 动力老男孩 说：

           2011/10/13 于 15:09

           你说的这个编程软件我没用过，不过既然是可以开发的工具，应该会有合适的接口吧
         • L 说：

           2011/10/13 于 16:07

           就是你在攻略中说的乐高NXT出厂时已经内置了一套Firmware。光靠这个能解决我的问题吗？
         • 动力老男孩 说：

           2011/10/13 于 21:02

           那个恐怕不行
     • 小飞挂角 说：

       2012/02/13 于 14:01

       能不能推荐个淘宝店我想买一套9797，但不知道买哪家的有保障一点。

       回复
       • 动力老男孩 说：

         2012/02/13 于 22:16

         这个也没有推荐的，我基本是按价格排序，看有皇冠的卖家就可以

         回复
         • 小飞挂角 说：

           2012/02/14 于 08:52

           请问一下是不是8547除了一个大齿轮外，其他做魔方机器人的零件都有呢？？还缺点什么零件吗，或者还需要购买什么。我淘宝上看到两者相差600元左右。近期准备下手买好，开始做。谢谢！！
         • 动力老男孩 说：

           2012/02/15 于 14:49

           不管是9797还是8547，做魔方机器人都不够用，需要再额外买个小车啥的拼零件。
           那个大齿轮也是可以单买的，但是我忘了它的编号是多少，回头查了告诉你
         • 小飞挂角 说：

           2012/02/16 于 18:45

           非常感谢，我现在8547已经到手，开始做做。少零件的话我再买，另外大齿轮我淘宝上找到了，就是贵了点，一个要33块，山寨的便宜，6元。
         • 动力老男孩 说：

           2012/02/16 于 20:42

           哈哈，好的，我觉得山寨的就可以
         • 阁二蛋 说：

           2014/08/30 于 08:51

           大哥可不可告诉我你的QQ我有问题想请教您
         • 动力老男孩 说：

           2014/08/30 于 16:56

           还是发邮件吧 看右下方
         • 阁二蛋 说：

           2014/08/30 于 08:52

           大哥
           可不可告诉我你的

           QQ我有问题想请教您
6. 爱好者 说：

   2011/11/15 于 11:30

   照着你的教程搭建成功的，但是从第十三步开始很多东西下载不下来，也不知道哪里还有下载的地方。希望能在你这里寻求点帮助。谢谢了！
   QQ395455061
   kvyahu@yahoo.com

   回复
   • 动力老男孩 说：

     2011/11/16 于 12:04

     啥东西下载不了呢？把页面发给我，我看一下

     回复
7. 张果老 说：

   2011/11/25 于 10:00

   今天认真学习了您的解魔方系列课程，非常感谢您！只是我对算法理解不是很好。还要多向您学习。谢谢！

   回复
8. 魔方编程 说：

   2012/03/04 于 22:41

   我准备按照楼主的方法做一个魔方机器人。楼主可以帮助我吗。

   回复
9. 李李 说：

   2012/03/17 于 15:24

   楼主可以帮忙做一个么，我的毕业设计是这个，实在有心无力。谢谢楼主，可以买的哦。必有重谢~~1552927929@qq.com加我

   回复
   • 动力老男孩 说：

     2012/03/17 于 19:23

     虽然我不算什么富豪，但是绝对不差这点儿钱，也不想赚这种钱。
     以后这种留言我会直接删掉！

     回复
10. McDonald 说：

    2012/04/17 于 10:16

    好家伙！动力哥是工程类专业出身的吗？
    我自己现在读的是电子技术工程类专业，但自觉与你的差距不是一般的大啊~瞬间浑身动力~~

    回复
    • 动力老男孩 说：

      2012/04/17 于 17:44

      别着急，年轻人后劲足啊:)

      回复
      • McDonald 说：

        2012/04/17 于 22:40

        我想我干脆也尝试一下。勒紧腰带，买足材料，火辣辣地干活。
        另外，我想请教一下，不知动力哥是否了解Lego NXT 8527（或NXT 8547）用的是什么集成芯片？我查资料后，了解到ATmega48是一种，但不知是否全线产品都使用这种。或许可以尝试去亲自整一个出来（省银两啊:），也是很有意思的事。另外，我也在考虑是否能够用亚克力材料代替部分的Lego零部件。降低成本，或许就可以更好地跟同学分享啦:)
        另外，谢谢你的鼓励~(^_^)~

        回复
        • 动力老男孩 说：

          2012/04/18 于 16:39

          NXT全系列的处理器都是一样的，你如果很方便能找到亚克力的边角料的话，自己加工点东西可以的。但是自己做NXT主机和电子件比较困难，框架的东西，想做好还是很难的

          回复
11. 夜影 说：

    2012/04/19 于 15:34

    萝卜头真的很强大

    回复
12. 阿华 说：

    2012/05/04 于 09:20

    大哥，跪求程序，我是新手，很想学，发给我吧！QQ：43209952

    回复
    • 动力老男孩 说：

      2012/05/04 于 10:29

      别跪了，代码我都提供下载了呀，你在博客里翻翻

      回复
13. 小光 说：

    2012/06/11 于 16:47

    你好，大哥能帮我评价下这个魔法机器人吗？这是我师兄做的。http://v.youku.com/v_show/id_XNDAxMzgxMjg4.html
    我想知道这货有没亮点。

    回复
    • darkorigin 说：

      2012/06/11 于 19:21

      全单片机解算，呵呵，不过估计单片机解算的代码也是从别人成熟代码上改写的（或者叫翻译的）
      其他的由于是4组动力机构（4组转向机构8个舵机），所以看起来不错哦

      其实和博主的差不多，核心算法魔方解算参考了类似成熟算法。
      做的还是很精致的。

      不过你那视频上的评价还是有点夸张。有惊为天人的，还有弃如粪土的，其实为啥不能折中呢，首先做出来的东西自然有很多艰辛，很多代码是自己一点一点写的主要是识别系统，然后通过既定的算法解魔方，最后通过机械手输出解法。

      回复
    • darkorigin 说：

      2012/06/11 于 19:23

      亮点个人觉得主要就是摄像头识别代码。（如果没有使用现成的API或者别人的代码的话）
      还有就是机械构架还是上了不少心的

      回复
      • 小光 说：

        2012/06/11 于 20:54

        你感觉做出那东西的难度大吗？做为毕业设计合适吗？

        回复
        • DARKORIGIN 说：

          2012/06/11 于 22:31

          做毕业设计，自己做的话，我之前回答的2个问题解决了就好了
          1. 自己构架那个机械结构的能力
          2. 摄像头识别魔方的代码（我不知道网上是否有现成的API或者算法，如果有，那就很简单了）

          剩下的就是用时间去翻译解魔方代码

          不过说实话，答辩的时候就会比较麻烦，因为解魔方的算法公布出来已经很多年了，你的指导教授应该会有了解。
          如果他不了解，那更麻烦， 会答辩的时候提问你关于解魔方的算法问题，那时候你就玩大了。

          或者你实话实说解魔方代码是采用了别人的方案，那么你的技术含量就会被看低，毕竟没有哪个自动化或者计算机专业的教授希望自己的学生擅长机械构架但是属于编程的核心-算法的研究。

          回复
          • 动力老男孩 说：

            2012/06/12 于 15:30

            同意，做毕业设计的话，主要问题就在于怎么把论文写的漂亮。导师们一般会问你：创新点在哪里？有什么意义？
            你需要想办法挖掘出亮点，如果你师兄刚做过，你再做这么一个，可能创新点更不好说了
14. 李玟紅 说：

    2012/08/07 于 23:12

    我的魔方硬體架構已經組好了
    並且是以Eclipse 撰寫JAVA
    請問 我撰寫程式的程序是神麼
    我沒有要透過藍芽通訊來解魔方

    回复
    • 动力老男孩 说：

      2012/08/07 于 23:36

      汗~~~
      繁体+语义不明。兄弟，坦率的说，我不知道你想问什么

      回复
      • Lex 说：

        2012/08/20 于 23:18

        他的意思是，魔方机器人已经组装好了，准备在Eclipse环境下用Java开发控制程序，他不需要用蓝牙通讯来控制机器人解魔方，他问开发控制程序从哪里开始。
        哈哈，不知道我理解的对不对。

        回复
        • darkorigin 说：

          2012/08/21 于 00:17

          請問 我撰寫程式的程序是神麼
          请问 我编写程序用的什么编程环境 （不都是说要用JAVA了么）

          回复
15. hp 说：

    2012/10/24 于 12:53

    照你文章里的代码编译通过不了呃，能帮忙看下么，谢谢了。
    乐高的文件是官网下的0.9版本。

    错误的几行：
    int r =color.getColor();
    int g = color.getColor();
    int b = color.getColor();

    r = color.getColor();
    g = color.getColor();
    b = color.getColor();

    RubikSolverV1.java:1: 错误: 找不到符号
    import java.awt.Color;
    ^
    符号: 类 Color
    位置: 程序包 java.awt
    RubikSolverV1.java:327: 错误: 二元运算符 ‘+’ 的操作数类型错误
    int baseColor = r + g + b;
    ^
    第一个类型: int[]
    第二个类型: int[]
    RubikSolverV1.java:335: 错误: 二元运算符 ‘+’ 的操作数类型错误
    TargetExists =(r + g + b);
    ^
    第一个类型: int[]
    第二个类型: int[]
    3 个错误

    回复
16. hp 说：

    2012/10/24 于 12:53

    是不是库的问题？

    回复
    • 动力老男孩 说：

      2012/10/25 于 22:08

      这个问题已经说了很多次了，因为lejos升级，很多代码已经不可用了，关于颜色的问题看这里：
      http://www.diy-robots.com/?p=641

      回复
17. 张明群 说：

    2012/11/15 于 16:41

    怎么没看到关于C#版本的代码呀“`是不是我没看到“`

    回复
18. boblmark 说：

    2012/11/17 于 11:59

    你好！请问下关于Tilted Twister 2.0问题，我已经搭建完成，并且程序也能正常运行！就是拼装过程中，机器臂经常会碰翻魔方在地上，这会是什么问题引起的，怎样解决呢?谢谢！！！

    回复
    • 动力老男孩 说：

      2012/11/18 于 20:44

      每个魔方的大小不一样，而且乐高的机械臂是塑料件，不是那么精确。
      我的建议是买一个小一点儿的魔方，不容易碰掉，然后如果不容易转的话，在卡住它的爪子上绕点儿东西就行

      回复
      • googleman2012 说：

        2012/11/21 于 21:50

        非常感谢你的答复！谢谢！你所说在卡魔方的爪子上绕点东西，绕什么东西呢？

        回复
        • 动力老男孩 说：

          2012/11/22 于 09:00

          什么都行，比如透明胶带就行。我是在四周的“围栏”上穿了一些小颗粒，尺寸不对的就用小刀削一削

          回复
19. googleman2012 说：

    2012/11/22 于 19:43

    版主我QQ:582151655,能与你QQ交流关于机器人话题么？

    回复
20. 支点 说：

    2013/10/19 于 00:18

    您好！我是一名在校大学生，魔方爱好者，现在也想组队做一个这样的机器人。不过我想自己买材料做，乐高毕竟成本太大了。。那这样需要什么样的原材料呢，希望您能指导一下，不甚感激！！

    回复
    • 动力老男孩 说：

      2013/10/22 于 10:31

      从节约成本的角度来说，我推荐：
      手机（摄像头+解魔方软件+蓝牙）+Arduino（用于控制电机）+步进电机+机械部分

      其中机械部分（爪子什么的）可能需要你想想办法，我看学校里的学生很多是用亚克力的块自己打磨，也有上机床加工的，看你的条件了

      回复
21. Patrick 说：

    2013/11/17 于 21:55

    不知用新出的EV3可不可以拼一个啊？

    回复
    • 动力老男孩 说：

      2013/11/18 于 16:15

      你已经入手EV3啦？我没有看过这个系列的颗粒列表，主要是一个大齿轮盘不知道有没有。
      当然你也可以改造它的设计看看

      回复
      • Patrick 说：

        2013/11/18 于 19:12

        还没有，打算买了。家里有一套8547。大齿轮盘也有。
        就是不知道零件够不够

        回复
        • Patrick 说：

          2013/11/18 于 19:51

          我只是小学生，想“抄份作业”。爸妈也支持我玩乐高，打算以后朝机器人方面进攻

          回复
          • 动力老男孩 说：

            2013/11/19 于 13:10

            小学生啊，赞！
        • Patrick 说：

          2013/11/18 于 19:56

          不过我觉得还是“做作业”比较好，看我悟得出来不了

          回复
22. 张兴 说：

    2014/10/21 于 17:38

    
    

    回复
23. 潘伟豪 说：

    2014/11/08 于 23:14

    楼主不如试一下Dijkstra算法(数据结构里的一个算法)，因为还原魔方也可以理解为图的寻径，比方说魔方的某种状态可以类比图中的节点，魔方的转动可以类比为图中的弧。比起用网上流传的算法，自己设计一个不是更有挑战性吗？
    从算法的角度来看，我建议楼主与其用6*9数组，还不如用三个哈希表来表示魔方，虽然这样存储消耗大，但是可以同时兼顾魔方转动和魔方状态监测的时间效率，您觉得呢？

    回复
    • 潘伟豪 说：

      2014/11/08 于 23:41

      我曾经以图论寻径的想法为基础，设计了一个还原魔方的方法，可惜还原的步数平均为3000多步。现在我正在对我的算法做升级改良中，我希望我改良后的算法如果能够压缩还原步数到40~50步左右时，就把方法移值到您的机器上运行一下，看一下成果。我的邮箱（pwhpwhst@163.com）。希望可以与您联系。

      回复
      • 动力老男孩 说：

        2014/11/11 于 13:53

        我的第一版也是自己写的解魔方程序，基于CFOP标准解法，平均需要100多步，后来改成了网上找的那个程序，大概40步左右。那个程序很快，而且不需要太多内存。
        你的解法应该是保存大量的魔方中间状态哈希值吧？如果这样的话，增加存储量应该可以压缩还原步数和加快计算时间。
        不知道你现在存储量有多大？

        回复
        • 潘伟豪 说：

          2014/11/15 于 03:19

          大三时的那个程序大小为91k，Visio Studio IDE写出来的纯C++程序，说实话这个程序的设计漏洞很大，算出来的步数又臭又长（就是3000多步那个）。虽然当时写出来后是很高兴，不过现在我不满意。
          新的解魔方程序将会是个web程序，使用oracle数据库存储魔方的子状态集合，保守估计会占1.3M空间，用于计算“距离值”。相比于cube explorer，既没有使用群论去除对称的魔方状态，也没有足够大的中间状态集合，效果应该不会太理想，不过比起大三做的那个程序应该会有较大的进步。
          大三时做的程序我发到您的邮箱了（是右侧那个是吧），里面包含了一个写得不怎么样的说明书，您可以看一下，然后您会明白这程序有多简陋了=_=。

          回复
          • 动力老男孩 说：

            2014/11/17 于 10:00

            能写出来解法就已经很厉害了，期待你的新版本
            另外，我没有收到你的邮件，邮箱是 diyrobots@gmail.com
    • 动力老男孩 说：

      2014/11/11 于 13:46

      赞自己动手设计算法的执行力！
      当时因为用的是乐高的mindstorm来解魔方，它的内存只有几百k，所以不能用空间换时间的方式来优化
      现在如果用手机或者树莓派来做魔方机器人，就可以用一些离线缓存数据的算法来搞定。
      比较有名的cube explorer程序，可以先生成2G左右的临时文件，对于任意的魔方状态，可以在20步之内解出。
      你可以参考一下他的做法和原理，看看对你的思路有没有帮助

      回复
24. 潘伟豪 说：

    2014/11/08 于 23:47

    我也可以给您我大三时做的那个还原魔方程序，只要您愿意和我联系

    回复
25. 潘伟豪 说：

    2014/11/08 于 23:59

    差点忘记说了，我觉得您做的魔方机器人真的很棒！

    回复
26. 王鉴 说：

    2014/11/14 于 13:05

    我们单位也有一个解魔方的机器人，但是它经常会把魔方拆散，生产的厂家联系了也不来修理，请大家提供我一些思路看怎么搞能让它正常使用

    回复
    • 动力老男孩 说：

      2014/11/14 于 16:00

      这个不是大家自己装着玩的吗？居然还有做这个的“厂家”

      回复
27. 赵嘉喆 说：

    2015/03/11 于 09:33

    师兄你好，我是动力学院的12级学生，在北航创新实习做一下类似项目，想和你交流一下，能发一下你的联系方式吗？我的邮箱1754188679@qq.com

    回复
28. [强]CB网友小制作 – 解魔方的乐高机器人 – CNOS-IT 说：

    2015/04/01 于 19:30

    [...] 萝卜头的主人发布了制作攻略，有兴趣的同学可以去看看 http://www.diy-robots.com/?page_id=46<br [...]

    回复
29. HT32F1765 说：

    2015/05/26 于 16:25

    如何移植算魔方步骤的程序到单片机中啊，程序大概是怎么个意思啊

    回复
    • 动力老男孩 说：

      2015/05/26 于 22:03

      找一找我发的代码，那个是C语言的，看你要移植到那种单片机了

      回复
30. LY 说：

    2015/10/26 于 18:12

    请问 你给出的 第三名的Jeep.exe 的 输出 怎么看啊 是不是要倒着看？ 倒着看有时也没法还原啊

    回复
    • 动力老男孩 说：

      2015/10/31 于 19:41

      时间太久，我已经不记得了

      回复
31. tyw 说：

    2016/04/14 于 20:13

    电机和颜色传感器可以不用乐高的吗，乐高的好贵啊，我是想用ardiuno和乐高积木来完成这个机器人

    回复
32. 尹雁舒 说：

    2017/05/10 于 09:58

    你好，请问你知道哪些生产商在销售魔方机器人吗？我想联系他们~

    回复
33. 解不出来 说：

    2018/03/28 于 15:47

    谢谢动力哥！我现在在公司里在做魔方机器人（物理结构不一样），但是算法用的是您的c#快速解魔方算法，现在解的不对，我把我的思路说一下，大神您看看对不对！
    先输入从FRBLUD6个面的颜色数据–color[6,9]的数组，然后取从x=0到5的color[x,5]，生成一个颜色和FRBLUD的字典，然后把原来的colour[6,9]数组里面的颜色替换成FRBLUD。
    接下来求20个字符串，比如第一个UF位置就是stage[0] = color[4, 7] + colore[0, 1]，以此类推得到20个字符串，作为您算法的输入，可是这样输出的结果不对，大神你看看我哪里做错了！！！急求！！！

    回复
    • 解不出来 说：

      2018/03/29 于 14:06

      打错了 [x,4]

      回复
34. 黄炎 说：

    2018/10/27 于 18:22

    动力哥，你好。我是做德国慧鱼机器人教育的，想做个魔方还原机器人。你最新的快速解法C语言的版本能发给一个吗？谢谢啦

    回复
35. 黄炎 说：

    2018/10/27 于 18:23

    我的邮箱是1055679112@qq.com

    回复
36. Coder 说：

    2019/04/20 于 17:11

    动力哥，你好，我最近照着你博客的里那套魔方机器人教程，自己用9797也做了一个魔方机器人，不知怎么回事，每次读完6个面54个色块，PC端程序里状态栏显示“开始计算”就异常退出了。Nxt 的LCD显示屏显示：
    Exception: 35
    at: 249:38
    at: 49:217
    出错图片，具体细节我也发到您的邮箱（diyrobots@gmail.com）了，请赐教！ 多谢多谢！！！

    回复