質問: マインスイーパ解法アルゴリズム マインスイーパゲームについては、ほとんどの人が知っていると思います。私は自分のマインスイーパゲームを(c#で)コーディングしたいと思っていて、そのゲームに適したアルゴリズムとは何かに関する情報を探していました。私はかなり長い間webを閲覧してきましたが、良い解決策を見つけることができませんでした。誰かがそれを手伝ってくれる?
回答: これが私の掃海艇ソルバーです: 各数字の正方形: 未開封の数==平方数の場合:それらはすべて地雷です 平方数の場合-フラグ付きのカウント== 0:未開封のすべてが地雷ではない サブセットルールを使用 これは実際の実装です。説明が難しいサブセットルールを使用していることに注意してください https://github.com/shinkirou/minesweeper/blob/master/src/org/shinkirou/minesweeper/minesweepersolver.java# l27 もちろん、私のアルゴリズムは時々失敗する可能性があります。 prologスタイルのバックトラックソルバーを実装する予定です。