Valid Sudoku（有効な数独）
Valid Sudoku（有効な数独）とは
数独盤面の各行、各列、各3×3区画に重複がないかを確認する課題です。
二次元配列の位置と、重複検出用のSetを組み合わせる方法を学べます。
判断するときに確認すること
- 空きマスを無視しているか
- 行・列・区画を別々に検証しているか
- 区画番号を正しく計算できるか
具体例で整理する
避けたい判断
行だけを検証し、列や3×3区画の重複を見落とす。
条件が分かる判断
各マスの数字を、対応する行・列・区画のSetへ登録し、既存なら不正とする。
設計とレビューで使う
このページの推奨は次のとおりです。
行・列・区画ごとにSetを持ち、数字を一度の走査で検証する。