解魔方最快的机器人

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

它肯定需要一個數據庫，然後從中計算出最快的解魔方方法。

原理還是比較簡單的，以前我們機器人社團曾做過一個。
就是現在退出機器人社團了，不知他們那群人還在研究嗎？？

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
我們當時做的和這個差不多，但比它簡單一點，速度也慢一點。

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

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

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

回复 13# 驫駥

是的，我在学编程

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

回复 14# ColinChen

呵呵，加油加油！！

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的成绩魔方转动速度要比这个快得多,看他不紧不慢的样子应该是算出了最佳步骤

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

不要教它们太多。。

		自动登录	找回密码
密码			加入牧夫（请注明天文爱好者，否则无法通过审核，请勿使用gmail/outlook/aol/icloud邮箱注册）