タグ

2012年12月12日のブックマーク (1件)

  • マインスイーパを解く - プログラマーの脳みそ

    マインスイーパというとWindows付属のゲームとして有名だ。このゲームはプログラミングの腕試しとして多くの人が独自に実装を試みた、メジャーなテーマでもある。僕も幼い頃に実装を試みたプログラマのひとりだ。僕が実装を試みた中学生(92-94年)の頃と記憶している。マインスイーパは1989年の登場らしい。Windows3.1に標準搭載されたとのことだ。日語版Windows3.1の発売が93年であることを考慮すれば、これを見て真似して作ったのだろう。 マインスイーパの実装は比較的難易度が低く、プログラミングの腕試しには調度良いのだろう。比較的苦労するのは周囲にひとつも地雷のないマスを開いた時に連鎖的にマスを開く処理の実装だろうか。C言語などであれば再帰処理を身につけていれば簡単だが、当時はPC-9801のN88-BASICであったから、いくらか苦労したのを覚えている。ネットで見かけた実装のなか