2010-06-01から1ヶ月間の記事一覧

マインスイーパを解く その2

前回はマインスイーパを解くプログラムを作成する場合、単純なアルゴリズムだけでは解けない、そして工夫して論理的に解くアルゴリズムを作ったところで運任せの要素が強いことを示した。 今回は地雷の配置を推測する、やや難度の高い部分について踏み込んで…

マインスイーパを解く

マインスイーパというとWindows付属のゲームとして有名だ。このゲームはプログラミングの腕試しとして多くの人が独自に実装を試みた、メジャーなテーマでもある。僕も幼い頃に実装を試みたプログラマのひとりだ。僕が実装を試みた中学生(92-94年)の頃と記憶…