魔方终于给解了:)今天的新闻里面说,

一群家伙证明了用20步可以解任何初位置的魔方,大约20年前,人们已经证明了有一个初位置至少需要20步才能解开。

所有跟帖: 

这么说来20是最优解了? -Commentate- 给 Commentate 发送悄悄话 (24 bytes) () 08/14/2010 postreply 09:46:39

至多20,这需要给出个方(算)法;至少20是最优解,这需要给出证明。 -皆兄弟也- 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 08/14/2010 postreply 13:34:06

回复:至多20,这需要给出个方(算)法;至少20是最优解,这需要给出证明。 -jinjing- 给 jinjing 发送悄悄话 (15 bytes) () 08/14/2010 postreply 14:25:08

Yes,but you have to prove by CPS like 4-colors problem -jinjing- 给 jinjing 发送悄悄话 (87 bytes) () 08/20/2010 postreply 19:07:24

请您先登陆,再发跟帖!