nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume11 問題リンク Patience 概要 Patienceというゲームをする。1〜5が書かれたカードが各4枚あり、それを5*4に並べる。あるカードに注目し、その隣接8マスのカードの中に同じものがあればその2枚を取り除くことができる。取り除けるペアが複数あっても1度に取り除けるのは1ペアだけである。1ペアを取り除いたら空いたマスがでてくるがすぐ次のカードによって詰められる。ゲームの初期状態が与えられるので、何枚までカードの枚数を減らすことができるかを答えよ。 解法 幅優先探索で解きます。 カードの状態は長さ20の'0'〜'5'からなる文字列で表すことができます。'0'は空きマスを表すことにします。ただ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111031%2F1320005510" title="AOJ1110 Patience - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-31 05:11:50 rich https://nanikaka.hatenadiary.org/entry/20111031/1320005510 1.0 100%