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

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

  • マインスイーパーで左上の角をクリックしたら一発でクリアできる盤面が(左上の角に爆弾がない配置で)何通りあるかを計算したことがある core2duo 2.8GHzで2週間(1日12時間くらいずつ)くらいかかった 実際の数値はどうでもいいだろうから書かないけど
    • by Anonymous Coward on 2010年08月11日 16時14分 (#1808252)

      書き忘れた。
      盤面は初級 9x9。
      でWindows 7のようにクリックした最初の場所の周りに絶対爆弾が1個もないって条件ではない
      Windows XPのようにクリックした最初の場所にだけは絶対爆弾がない(クリックした瞬間ゲームオーバーではない)という条件

      親コメント
      • by Anonymous Coward
        XPのだと、左上近辺は爆弾密度が高いんですよね。
        一手目で爆弾を踏むと、左上に爆弾が逃げていくので。
        # 左上から右へ未開封非爆弾マスをスキャン、右端到達毎に1つ下の列を探索、最初に見つけた未開封非爆弾マスに爆弾を移動

        左上を開けるルールだと、左上に爆弾がいた場合に逃げた爆弾が隣に来るので、1手クリアの確立はちょっと下がりそうですね。

一つのことを行い、またそれをうまくやるプログラムを書け -- Malcolm Douglas McIlroy

処理中...