MIKIさん:
えっと…正解盤面を先に作っちゃって、16マス分の硬貨を全部取ろうとします。(答えが空欄のところは、0円硬貨があるとみなして。)
あとは・・・
①順番に従い硬貨を1枚取ります。
②各マスの硬貨が入る可能性をマスク処理。
③総当たりで解かせます。再帰探索ですね。再帰がRETURNしてくる可能性は3つで「解けた(単一解)」「0円硬貨含めて入れられる硬貨が無いマス出現(矛盾)」「また解けた(複数解)」ですね。
④ 再帰が最上位に戻ってくる頃には単一解もしくは複数解の判定しかない(答え作ってから硬貨を抜いてるので、総当たりなら必ず答えを見つけてくれる)はずで、単一解なら空欄のまま放置、複数解なら硬貨を戻します。(戻した硬貨が複数解防止)
⑤ まだ盤面から取ることが出来るようなら①に戻り、16マス調べきったら終わり
⑥レッツプレイ!
という感じです~b
1そうだね プレイ済み