goyow の回答履歴

私の出身校の後輩が、ハンガリーで行われたルービックキューブの大会で世界一になりました。（縦横奥行き３列の部門） 新聞によると、このタイプのルービックキューブの色の組み合わせパターンの数は、京（兆の次）のオーダーになるそうです。 ふと思ったんですけど、色のパターンを入力したら、自動的に解法（どうひねくりまわせば色がそろうか）を教えてくれるアルゴリズムというか、コンピュータプログラムは作れるんでしょうか。（もちろん有限時間内の最短の道のりで。） 答：作れるにきまってるじゃないか。人間が解けるんだから。ですか？ 「知の森」を復活させねばなあ。