令和4年度 春期 応用情報技術者試験 午後 問3

プログラミング：数独パズルを解く深さ優先探索。9×9のマスに1〜9を入れるパズルを、盤面を81要素の1次元配列 board で表し、空白マスに数字を試しては重複チェックし、ダメなら戻す「深さ優先探索（バックトラック）」で解くプログラムを穴埋めする。擬似言語の該当行を1行ずつ追い、添字計算と再帰の戻り処理を「どこを見る → 思考の流れ → 答え」でトレースします。