マインスイーパー（ビデオゲーム）

マインスイーパは、一般的にパソコンでプレイされるロジックパズルビデオゲームのジャンルです。このゲームはクリック可能なタイルのグリッドを特徴とし、隠された「地雷」（オリジナルのゲームでは海軍の機雷として描かれています）がボード全体に散らばっています。目的は、各フィールドの隣接する地雷の数に関するヒントを頼りに、地雷を爆発させずにボードを一掃することです。マインスイーパの変種は、 Minesweeper X、 Crossmines、 Minehuntなど、基本概念を拡張して作成されています。マインスイーパは、 RuneScapeやMinecraftの2015エイプリルフールアップデート など、他のゲームにミニゲームとして組み込まれています

マインスイーパーの起源ははっきりしていません。TechRadar によると、このゲームの最初のバージョンは 1990 年代のMicrosoft Minesweeperですが、Eurogamer によると、Ian AndrewによるMined-Out (1983) が最初のマインスイーパー ゲームだったそうです。Microsoft Minesweeperの作者である Curt Johnson は、自分のゲームのデザインが別のゲームから借用されたものであると認めていますが、それはMined-Outではなく、どのゲームだったか覚えていないそうです。

マインスイーパはパズルビデオゲームです。^[1]ゲームでは、機雷（古典的なテーマの海軍の機雷に似ています）がボード全体に散らばっており、ボードはセルに分割されています。セルには、未開封、開封済み、フラグ付きの3つの状態があります。未開封のセルは空白でクリック可能で、開封済みのセルは露出しています。フラグ付きのセルは、プレイヤーが潜在的な機雷の場所を示すためにマークしたものです。^[2]

プレイヤーはセルを選択して開きます。プレイヤーが地雷のあるセルを開くと、ゲームは終了します。それ以外の場合、開いたセルには、対角線上または隣接する地雷の数を示す数字、または空白のタイル (または「0」) が表示され、隣接する地雷のないセルはすべて自動的に開きます。プレイヤーは、その場所に地雷があると思われることを示すために、セルにフラグを立てることもできます。フラグを立てると、その場所にフラグが立てられます。^[1]フラグが立てられたセルは未開封とみなされ、プレイヤーはクリックして開くことができます。^[2]ゲームのバージョンによっては、隣接する地雷の数が隣接するフラグが立てられたセルの数と等しい場合、隣接するフラグが立てられていない未開封のセルがすべて開きます。このプロセスはコーディングと呼ばれます。^[2]

マインスイーパのゲームは、プレイヤーが最初に盤上のセルを選択したときに開始されます。いくつかのバリエーションでは、最初のクリックが安全であることが保証され、さらに隣接するすべてのセルも安全であることが保証されるものもあります。^[3]ゲーム中、プレイヤーは開かれたセルから与えられた情報を使用して、開いても安全なセルをさらに推測し、繰り返し情報を得て盤を解いていきます。プレイヤーには、盤上に残っている地雷の数、つまり地雷カウントも与えられます。これは、地雷の総数から旗の立てられたセルの数を引いて計算されます（そのため、旗が多すぎると地雷カウントが負になることがあります）。^[4]

マインスイーパーのゲームに勝つには、地雷を開かずに、地雷以外のセルをすべて開かなければなりません。スコアはありませんが、ゲーム終了にかかる時間を記録するタイマーがあります。地雷を追加したり、より大きなグリッドから開始したりすることで、難易度を上げることができます。固定ボードでプレイされないマインスイーパーのほとんどのバリエーションでは、難易度が上がる順に、通常初心者、中級者、上級者と呼ばれる3つのデフォルトのボード構成が用意されています。初心者は通常、10個の地雷を含む8x8または9x9のボード、中級者は通常40個の地雷を含む16x16のボード、上級者は通常99個の地雷を含む30x16のボードです。ただし、通常、ボードのサイズと地雷の数をカスタマイズするオプションがあります。^[2]

• 初心者向け（9x9）のマインスイーパゲームの開始から解決までの例
• 
• 
• 
• 
• 
• 
• 
• 
• 

TechRadarによると、マインスイーパは1990年代にマイクロソフトによって作成されたが、 ^[5] Eurogamerは、マインスイーパは1983年にイアン・アンドリューがZX Spectrum向けに作成した「あまり知られていないが、緊密に設計されたゲーム」であるMined-Outから多くのインスピレーションを得たとコメントしている。 [6]アンドリューによると、マイクロソフトはMined-OutをMicrosoft Minesweeperにコピーした。^{[6]マイクロソフトバージョンは1990年に}Windows 3.11の一部として提供されたWindows Entertainment Packで初めて登場した。^{[6] [1]}このゲームはロバート・ドナーとカート・ジョンソンによって書かれた。^{[5] [6]}ジョンソンは、Microsoft Minesweeperのデザインは別のゲームから借用したが、それはMined-Outではなく、どのゲームだったか覚えていないと述べた。^[6] 2001年、International Campaign to Ban Winmineと呼ばれるグループが、ゲームのテーマを地雷から変更するキャンペーンを行った。^[5]このグループは、このゲームは「地雷の被害者に対する侮辱である」とコメントした。^[7] Windows Vistaのマインスイーパに搭載されている後のバージョンでは、地雷の代わりに花が描かれたタイルセットが提供された。^{[5] [1]}

このゲームは、IBMのOS/2、Microsoft Windows、KDE、GNOME、Palm OS向けのマインスイーパなど、オペレーティングシステムやデスクトップ環境にバンドルされることが多い。^[8] Microsoftマインスイーパは、 Windows 8（2012年）までWindowsにデフォルトで含まれていた。 ^{[9] Microsoftはこれを、} Microsoft Storeからダウンロードできる無料プレイ版のゲームに置き換えたが、How-To Geekによると、このゲームは「広告だらけ」だという。^{[9] [1]}

マインスイーパーの派生版は、基本概念を拡張し、新しいゲームデザイン要素を追加して作られてきた。マインスイーパーXは、ランダム性が改善され、統計情報が増えたマイクロソフト版のクローンであり、 ^{[6] [1]}、速いタイムを目指すゲームのプレイヤーに人気がある。^[6] アービターとウィーンスイーパーもクローンであり、マインスイーパーXと同様に使用される。^[6] クロスマインズは、リンクされた地雷と不規則なブロックを追加した、ゲームの基本アイデアのより複雑なバージョンである。 [5]ビートラップドは、ゲームをミステリーゲームの設定に置き換えた。^{[ 5]}マイクロソフトマインスイーパーの直接のクローンがオンラインで入手可能である。^[1]

^{マインスイーパーQは、独立系開発者Spica [10]}によって2011年にリリースされ、iOSユーザー向けのモバイルおよびタブレットアプリとして利用できるMicrosoftバージョンの別のクローンです。クイックフラグとクイックオープンモードが含まれています。ユーザーは、ボードの外観をクラシックな灰色/地雷から花や雲に変更することもできます。このバージョンはモバイルとiPadでの使用に限定されているため、速いタイムを目指すプレーヤーには理想的ではありません。

マインスイーパーは、 Vinesweeperと呼ばれるミニゲームを通じてRuneScapeの一部になりました。^[6]ポケットモンスター ハートゴールドとソウルシルバーの日本国外でのリリースには、マインスイーパーとピクロスの両方のバリエーションが含まれていました。^[11]ビデオゲームMinecraftは、 2015年のエイプリルフールのアップデートでマインスイーパーのバージョンをリリースしました。^[12] HP -48Gグラフ電卓には、「Minehunt」と呼ばれるバリエーションが含まれており、プレイヤーはプレイフィールドの一方の隅からもう一方の隅まで安全に移動する必要があります。提供される唯一の手がかりは、プレイヤーの現在の位置を囲む四角形に地雷がいくつあるかです。^{[13] Google検索には、}イースターエッグとしてマインスイーパーのバージョンが含まれており、ゲーム名を検索すると入手できます。^[14]

マインスイーパのロジックパズルのバリエーションで、紙の上で遊ぶのに適したもので、いくつかのマス目がすでに公開された状態で開始する。プレイヤーはそれ以上のマス目を公開することはできず、代わりに残りの地雷を正しくマークする必要がある。通常のマインスイーパとは異なり、これらのパズルには通常、一意の解法がある。これらのパズルは、2008年から2009年にかけてサウスウエスト航空の雑誌「スピリット」に「天体図」（日本語で星図）という名前で掲載された。^[15]

• 
  てんたいずパズル
• 
  オンライン、非長方形
• 
  3D
• 
  六角
• 
  三角
• 
  セル内に複数の地雷
• 
  絵文字マインスイーパー

競争的なマインスイーパーのプレイヤーは、できるだけ早くゲームをクリアすることを目指します。プレイヤーは時間を短縮するためにパターンを記憶します。^[1]一部のプレイヤーは、地雷の発見に役立つ「1.5クリック」と呼ばれるテクニックを使用しますが、他のプレイヤーは地雷をまったくフラグ付けしません。^[1] このゲームはトーナメントで競争的にプレイされます。^{[1]熱心なプレイヤーのコミュニティが出現し、このコミュニティは}Minesweeper.infoなどのWebサイトに集中しています。^[6] 2015年現在、ギネス世界記録によると、マインスイーパーの3つの難易度すべてをクリアした最速時間は、2014年にカミル・ムランスキが記録した38.65秒です。^[1]

2000年に、Sadie Kaye ^{[16]は、覆われていない、正しくフラグが立てられた、未知}のマス目（先頭のマス目のラベルも示されている）のグリッドが、ゲームのルールの範囲内で可能な地雷の配置を持つかどうかを判断することがNP完全であるという証明を発表しました。この議論は構成的であり、ブール回路を、回路が充足可能な場合にのみ可能なグリッドにすばやく変換する方法です。NPへのメンバーシップは、地雷の配置を証明書として使用することで確立されます。^[17]ただし、マインスイーパのボードが一貫していることがすでに保証されている場合、それを解くことがNP完全であるかどうかはわかりませんが、共同NP完全であることが証明されています。^[18] ただし、後者の場合、マインスイーパはk -SATに類似した相転移を示します。つまり、25%を超えるマス目が地雷で覆われている場合、ボードを解くには、指数的にありそうもない地雷のセットを推測する必要があります。^[19]ケイはまた、無限マインスイーパがチューリング完全であることを証明した。^[20]

• 2 進変数の代数を使ったボードパズル

• Adamatzky, Andrew (1997). 「セルオートマトンがマインスイーパをプレイする方法」.応用数学と計算. 85 (2–3): 127–137. doi :10.1016/S0096-3003(96)00117-8.
• ラクシュタノフ、エフゲニー、オレグ・ゲルマン（2010）。「『マインスイーパ』と離散ラプラシアンのスペクトル」。適用可能な分析。89 （12 ）：1907–1916。arXiv ：0806.3480。doi：10.1080 / 00036811.2010.505189。S2CID 17474183  。
• Mordechai Ben-Ari (2018). Minesweeper は NP 完全(PDF) (レポート). Weizmann Institute of Science, Department of Science Teaching. 2019 年 6 月 9 日時点のオリジナル(PDF)からアーカイブ。— Kaye の NP 完全性の結果を説明するオープンアクセス論文。

• リチャード・ケイのマインスイーパのページ
• インターネット アーカイブでブラウザでプレイできる Microsoft Minesweeper