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

ルービックキューブじゃないけど

[Anonymous Coward]

マインスイーパーで左上の角をクリックしたら一発でクリアできる盤面が（左上の角に爆弾がない配置で）何通りあるかを計算したことがある core2duo 2.8GHzで2週間（1日12時間くらいずつ）くらいかかった 実際の数値はどうでもいいだろうから書かないけど

Re:

[Anonymous Coward]

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

Re:

[Anonymous Coward]

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

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