パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

ルービックキューブは 20 手で完成できる」記事へのコメント

  • by Anonymous Coward
    180度回転は1手?それとも2手扱い?
    • Re:180度回転は (スコア:3, 参考になる)

      by fcp (32783) on 2010年08月12日 23時01分 (#1809063) ホームページ 日記

      180度回転は1手?それとも2手扱い?

      1 手扱いです。

      タレコミでは省略しましたが、ルービックキューブの完成手順の手数の数え方にはいろいろあります。今回の計算では、 face turn の回数を数えています。 face turn とは、キューブの 6 個の面のうち一つを、 90 度か 180 度回転させることを指します。 90 度回転にはさらに時計回りと反時計回りがあるので、 1 手でできることは全部で 18 通りあることになります。

      face turn で数える場合のほかに、 180 度回転を認めない quarter turn での手数もある程度調べられているようですが、現時点でどの程度わかっているのか僕は知りません。今回の結果から、 quarter turn で数えた場合の最悪手数は 20 手以上 40 手以下であることは簡単にわかりますが、たぶんもっと良い評価が既に知られているでしょう。

      そういえば、どちらの数え方でも、キューブの 3 列のうち真ん中の列だけを回転させる行為 (slice turn) は 1 手とは認めていません。これを認めたらどう変わるんでしょうね。

      親コメント
      • by Anonymous Coward

        > そういえば、どちらの数え方でも、キューブの 3 列のうち真ん中の列だけを回転させる行為 (slice turn) は 1 手とは認めていません。これを認めたらどう変わるんでしょうね。
        とりあえず10手以上20手以下であることは簡単に分かりますね。

      • by Anonymous Coward
        次の、別の手を進めるまでが一手でしょう。

日本発のオープンソースソフトウェアは42件 -- ある官僚

処理中...