ライブゲーム
プログラミング

出演者紹介

プレイヤー

hideo54

90分でゲームを作る人

実況

hakatashi

ゲームを作ってる横で茶々を入れる人

解説

うら

ゲーム制作をわかりやすく解説する人

プレイヤー
プロフィール紹介

• 好きな言語
  • JavaScript / TypeScript
• 好きなエディタ
  • VSCode
  • キーバインディングはEmacs
• 趣味
  • 旅行
  • プログラミング
• Stay Home 何してる?
  • 最近ピアノを始めた

マインスイーパー
豆知識

マインスイーパーの歴史

• 源流に関しては諸説ある
  • 一説には1960年代に開発された Ratliff's Cube
  • 少しずつルールを変えて現在の形に
• 1992年 Windows 3.1 に標準で付属するようになり
  以降Windowsの普及とともに知名度が上昇

Windows 3.1

デバッグモード

• Windowsのマインスイーパーには
  「デバッグモード」が存在する
  • ゲーム中に「xyzzy」と打ちShift+Enter
• マウスを置いたマスに地雷があるかどうかが
  ディスプレイの左上隅の1ドットに表示される

• 専用計測ソフトを用いた
  タイムアタック競技が盛ん
• 世界記録: 初級0.49秒
  中級7.03秒 上級31.13秒
• 日本記録保持者は
  「よわぽん」さん
  • マインスイーパーのために
    ゲーミングマウスを10種
    以上購入したとのこと

参考: 地雷を探して15年 マインスイーパ日本最速プレイヤーが挑む“思考のスピードを超越した戦い” (1/4) - ねとらぼ

Authoritative Minesweeper: World Records and the Minesweeper Community

計算量

• なお、通常のマインスイーパーのルールにおいて
  現在の盤面の状態から
  まだ開けてないセルにおける
  地雷の配置を推定する問題は
  NP完全であることが示されている。
  • Kaye, Richard (2000). "Minesweeper is NP-complete". Mathematical Intelligencer. 22 (2): 9–15.

マインスイーパー
派生ゲームの紹介

Kaboom

• 見た目は普通の
  マインスイーパーだが⋯⋯?
• 実はこの時点では
  地雷の位置は確定していない
• 「地雷があるかわからない
  場所」をクリックした場合
  • 必ずそこに地雷が出現する
• ただし盤上に「地雷があるか
  わからない場所」しかない場合
  • 必ず安全

Minefield

※現在はサイト閉鎖

Minefield

※現在はサイト閉鎖

• マルチプレイ型
  マインスイーパー
• 巨大な盤面で他の人と
  協力しながら地雷を
  探っていく

UnambiSweeper

UnambiSweeper

• KMCのdnekさんが開発した
  「運ゲー排除マインスイーパー」
• 名前の通り地雷があるか確定しない
  マスが必ず出現しない
  純粋志向のマインスイーパー
• https://play.google.com/store/apps/details?id=jp.nobody.dnek.unambisweeper&hl=ja

マインスイーパー
排除運ゲー

https://qnighy.github.io/unge/

ありがとう
ございました！