kntychance https://blog.hatena.ne.jp/kntychance/ 競プロ勉強メモ https://kntychance.hatenablog.jp/ << 前回 次回 >>（最終回のため、なし） はじめに この記事でやること マインスイーパーに関する諸定義 説明に使う用語 細かい設定 マインスイーパーのZDDによる解法 ZDDによる爆弾配置の表現 新たな隣接マスの追加 ヒント数字を適用する演算 爆弾総数を適用する演算 爆弾総数のもう一つの使い方 危険度の計算 隣接マスの危険度 非隣接マスの危険度 旗を立てる 不要節点の削除 全体フローチャート 実験結果 勝数 解答時間 余談 研究テーマを決めたきっかけの話 参考文献 はじめに 今度こそ某有名パズルゲームを解く話です。 いよいよ明かされる某有名パズルゲームの正体とは… ズバリ、マインスイーパー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkntychance.hatenablog.jp%2Fentry%2F2024%2F03%2F16%2F161943" title="ZDDでマインスイーパーを解く話（卒研お勉強枠➂（最終回）） - 競プロ勉強メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kntychance/20230912/20230912185432.png Hatena Blog https://hatena.blog 2024-03-16 16:19:43 rich https://kntychance.hatenablog.jp/entry/2024/03/16/161943 1.0 100%