17/02/14 09:44:42.37 Nim8Pln30.net
数独を解くアプリを作っているのですが、上級問題になると解けない問題があります
フローはこんな感じなんですが何が足りないんでしょうか？
まず不明な数を0と置きます、該当マスの縦横、3x3のブロック内を検索し、見つけた数「n」とし9個の配列を持つbool型のflag[n-1]をtrueにして
もしbool型変数flagのfalseが一つしかない場合、絞り込めたと判断しflagのfalseの位置を該当のマスに代入します
これをループさせて、すべての配列で0がない場合、一周して一度も代入できていない場合を抜ける条件としています
ソースも貼っておきます。下側は解けるのですが上側は解けないです
URLﾘﾝｸ(ideone.com)