Project Euler 96 Su Doku

projecteuler.net

数独の問題

あるマスA[y][x] == 空白ならばそのマスが属する(i)横(ii)縦(iii)ブロックを探索しA[y][x]に入れるべき解の候補を探す. 解の候補の各々に対して再帰的な処理をする.

終了条件は, 

答え→空白が無くなった

ダメ→A[y][x]について解の候補が無くなった

 とすればよい.

意外と時間がかからなかった. もっと綺麗なコードを書きたい.

↑こんな感じ

gist.github.com

数独に関する面白そうな記事

matome.naver.jp