第1回　ナンプレを解いてみよう 日経クロステック（xTECH）

　ナンプレ（ナンバープレイス，数独）というパズルゲームがあります。図1を見てください。全体では9×9のマス目があり，その中が3×3のマスに分かれています。縦横の列に1～9までの数字がそれぞれ一つずつ入ります。また，3×3のマスにも1～9までの数字が一つずつ入ります。このルールで空白のマスを数字で埋めるアルゴリズムを考えてください。