これは十分起こり得る確率であると言えます。その状態を最短で解く手順の手数はほぼ確実に18手か17手、運が良ければ19手か16手、かなり運が良ければ15手でしょう。3つ目の質問の答え質問はFMCで出題されたスクランブルからの20手以内の完成手順は一体何通りぐらいあるのか?でした。これは答えるのが難しい質問です。上に各状態ノードがどのような分布で存在しているかがわからないからです。ここで、大雑把な仮定を置きます。上の状態ノードに均一に分布している」とします。上の何個の状態ノードに対応しているか計算します。上に同一のキューブ状態を表す状態ノードが平均して約1000個存在することになります。ある状態からの完成手順が1通りしかないとしても、別のある状態からの完成手順が1999通りあれば、平均は1000通りです。よって、1000通りという数字は本当に意味が数値なのかどうかはよくわかりません。4つ目の質問の答え質問はFMCで出題されたスクランブルからの19手以内の完成手順は一体何通りぐらいあるのか?でした。3つ目の質問とほぼ同じです。82$と計算されます。平均値であるということに気をつける必要があります。回答3と同様にナンセンスな数値かもしれません。まとめ結論を書きます。結局、この記事を通して何がわかったのかまとめます。18手以内で解く手順が存在する。ランダム状態のキューブに対して、20手以内で解く手順は平均で約1000通り、19手以内で解く手順は平均で約80通り存在する。この数字を大きい値見るか小さいと見るかは人それぞれ感じ方があると思います。ちなみに、この内の1手順はスクランブルの逆手順である可能性が高いです。(2015年10月15日時点)。スクランブル手順は20手以下であることがほとんどです。「ランダム状態のキューブからの29手以下の完成手順は約15兆通り存在する」と計算することができます。(それだけ分母となる手順数が増えるのでこの比較自体にはあまり意味がないと思いますが)。私はこれらの数値を見て、直感的に意外と多いんだな、って思いました。これらの数値を満たすような手順のほとんどは人間が理解できるアルゴリズムから大きくかけ離れたものでしょう。個人的には望みを感じます。完全解析されるのも時間の問題でしょう。どこまで迫れるかというところに非常に深いおもしろさがあると思います。神†5はすべてにおいて人間を超越します。人間は神を追い越すことはできません。3x3x3キューブは完全解析されてコンピュータは神になるでしょう。そこに人間がどこまで迫れるかというところに頭脳を使うマインドスポーツのおもしろさがあります。ここでの神とは宗教的な神という意味ではなく、最適化問題の神様、つまりどんな状況でも常に最適解を一瞬で見つける存在、という意味です。いう意味での神なんで、今更ですが。アルゴリズムにしたがって解法を見つけるしかありません。いう神様しか扱えない膨大なサイズの探索空間からアルゴリズムを用いることで人間が1時間で扱える問題のサイズへ変換します。アルゴリズムというのは言い換えると制限を与えることです。制限を与えることで問題を解きやすくします。最適解・準最適解を切り落としているということが言えます。問題を解いているということです。用いたときの局所最適解は、全体最適解からかけ離れたものになるのが普通です。「アルゴリズムは諸刃の剣」です。アルゴリズムは答えを見つけるための優秀なガイドであり、また解答を制限する拘束具でもある一面を見せます。人間はアルゴリズムがないと答えを見つけられません。そのアルゴリズムが同時に最適解を見つける障害にもなっているという、もどかしい世界です。FMCを勝するキーポイントは、拘束具としてのアルゴリズムを打ち壊すことだと考えています。なんかはこれに若干含まれると思いますが)。ときには純粋な運であったりします。まで9手という好スクランブルでありました。いう意味ではラッキーなスクランブルではあり運がよかったと言えると思います†6。氏のそこから終盤にかけて19手でまとめ上げる技術力には感服です。氏がWR出したスクランブルと解答です。偉大な大記録であったと言うしかありません。Wong!そしてWR奪還の期待を願って、この記事を終えたいと思います。以上、長々と書きましたが、お読みいただきありがとうございました。(匿名ユーザとして表示されます)。