魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ N阶正方体魔方变换理论区 (Core Puzzle Theory) › 证明才干的使命:征寻“计算三阶纯色任意有限转动集对应的 ...

1 234 5 6 7 8 9 10 下一页

楼主: pengw

证明才干的使命:征寻“计算三阶纯色任意有限转动集对应的状态数“的通用算法 [复制链接]

pengw

资深版主

Rank: 8 Rank: 8

积分: 4825
帖子: 2795
精华: 7
UID: 383
性别: 男

21^#

发表于 2010-4-23 11:15:53 |只看该作者

定义是明确的，答案也是有限的，问题是可操作性如何？总是能操作吗？

使用道具举报

pengw

资深版主

Rank: 8 Rank: 8

积分: 4825
帖子: 2795
精华: 7
UID: 383
性别: 男

22^#

发表于 2010-4-23 11:17:16 |只看该作者

这个问题，形象地比喻，就是在城市随意设路障后，要求回答最多还能去多少地方

使用道具举报

pengw

资深版主

Rank: 8 Rank: 8

积分: 4825
帖子: 2795
精华: 7
UID: 383
性别: 男

23^#

发表于 2010-4-23 11:24:45 |只看该作者

这样的问题,不妨先拿二阶试手

使用道具举报

zykey

蓝魔

Rank: 2

积分: 423
帖子: 460
精华: 0
UID: 1251697
性别: 男

24^#

发表于 2010-4-23 11:26:59 |只看该作者

感谢楼主分享..........................

从魔方中领悟到快乐和智慧

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5289
帖子: 3234
精华: 19
UID: 13140
性别: 男

25^#

发表于 2010-4-23 11:46:54 |只看该作者

这个问题有多项式算法。

用置换群的语言描述这个问题，就是：给定一组生成元，这组生成元所生成的置换群有多少个元素？

具体的算法可参阅Akos Seress 著的《Permutation Group Algorithms》一书的第四章。
（或者其他的介绍置换群算法的书）

一些置换群的软件如 GAP （http://www.gap-system.org/）还实现了这些算法。利用 GAP，不难解决如 {UD,RL,FB‘}能转出多少状态这样一类问题。

[ 本帖最后由 sokoban 于 2010-4-23 11:48 编辑 ]