找回密码
 新注册用户
搜索
查看: 5236|回复: 3

[讨论] 新人再来弱弱地来询问一下建一个项目的可行性…… agree

[复制链接]
发表于 2016-1-28 00:25:25 | 显示全部楼层 |阅读模式
计算魔方的全部状态及其最优解法……
都可以是广义的,比如说,魔方可以是高阶或者异形……最优解限定在 R U R' U'……状态仅限顶层之类……
实在想不了太多,先这样吧,问问……

回复

使用道具 举报

发表于 2016-1-28 11:12:08 | 显示全部楼层
可以,你建项目吧,建好我们开算
回复

使用道具 举报

发表于 2016-1-28 13:26:23 | 显示全部楼层
可以~完全没问题,可以有没有人参与就看大家是否感兴趣了
回复

使用道具 举报

发表于 2016-1-28 13:36:26 | 显示全部楼层
标准三阶魔方的“上帝之数”问题是一个很适合用分布式计算处理的问题,我在08年前后曾经关注过很长一段时间,不过这个问题已经在10年被解决了。
当时的新闻报道见:
http://tech.sina.com.cn/d/2010-08-13/07334540637.shtml

如果对相关算法感兴趣,可以参考一篇题为"Twenty-Five Moves Suffice for Rubik’s Cube"的英文文章,是这个领域的一篇非常经典的文献。
这篇文章讲的是25步的证明算法,不过最后证明"上帝之数"=20步的算法原理是一样的,只是计算能力有了很大提高。

评分

参与人数 1基本分 +6 收起 理由
Gavin.H + 6 灰常好!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-3-29 14:32

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表