社区 › 牧夫水世界 › 解魔方最快的机器人

ColinChen 发表于 2010-12-31 19:33

解魔方最快的机器人

http://video.sina.com.cn/p/tech/d/v/2010-10-13/140661158553.html#61158553
机器人会解魔方，我想不通，如果用穷搜的话，应该是无法很快解出魔方的，那科学家、或者说数学家是用什么算法编写的程序呢？

太空迷 发表于 2010-12-31 19:43

它要分析。。。。

太空迷 发表于 2010-12-31 19:43

它要分析。。。。

ColinChen 发表于 2010-12-31 19:49

回复 3# 太空迷


    恩，但是程序写起来很困难的，魔方的各种排列大概有上亿吧，而这还好，但是解决魔方的算法是很难很难写的

驫駥 发表于 2010-12-31 19:50

它肯定需要一個數據庫，然後從中計算出最快的解魔方方法。
::070821_01.jpg::
原理還是比較簡單的，以前我們機器人社團曾做過一個。
就是現在退出機器人社團了，不知他們那群人還在研究嗎？？

ColinChen 发表于 2010-12-31 19:52

回复 5# 驫駥


    哦，这样啊

太空迷 发表于 2010-12-31 19:54

用超级计算机算。。。。。

驫駥 发表于 2010-12-31 20:01

回复 4# ColinChen


    不會啊，到後面很多都是重複的。

驫駥 发表于 2010-12-31 20:03

回复 6# ColinChen


    http://www.cnbeta.com/articles/101094.htm
    我們當時做的和這個差不多，但比它簡單一點，速度也慢一點。::070821_01.jpg::

gohomeman1 发表于 2010-12-31 20:06

回复 1# ColinChen

有一套普遍适用的方法的，虽然慢一些，但是保证在多少步内必定完成3X3阶魔方。我所会的，就是这种方法。

gohomeman1 发表于 2010-12-31 20:07

当然，通过观察，能够有更好的方法。甚至有人可以闭着眼睛完成，当然我是做不到的。

ColinChen 发表于 2010-12-31 20:07

回复 9# 驫駥


    哦，很酷。 机器人需要编程吗？

驫駥 发表于 2010-12-31 20:15

回复 12# ColinChen


    需要啊，不過樂高公司有一套比較友好的編程程序。
    還有，大部分都是老師和師長編的，我們這群新手只是編了開頭的一小部分。
    不過，編程真的是一件比較煩的事::070821_06.jpg::

ColinChen 发表于 2010-12-31 20:20

回复 13# 驫駥


    是的，我在学编程

驫駥 发表于 2010-12-31 20:27

回复 14# ColinChen


    呵呵，加油加油！！::070821_01.jpg::

lincc05 发表于 2010-12-31 20:55

哇…… 这么厉害！

ColinChen 发表于 2010-12-31 23:31

回复 15# 驫駥


    谢谢

青净智水 发表于 2011-1-1 00:42

好像有个教程几步就能解出来的

gzhp 发表于 2011-1-1 02:21

机器人用的好像不是流行的层先法或者cfop法，这两种方法要达到18s的成绩魔方转动速度要比这个快得多,看他不紧不慢的样子应该是算出了最佳步骤:L

Lian 发表于 2011-1-1 02:52

不要教它们太多。。

查看完整版本: 解魔方最快的机器人