26手以内でルービックキューブは揃う!! 米研究者が証明 | ホビー | マイコミジャーナル

2007/06/05 150 users ルービックキューブ ホビー マイコミジャーナル 最少 証明

米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とC... 続きを読む