紙媒体で知識や経験を管理すると無くなりがちなのでブログで管理することにしました.
      殆どの記事は自分自身のためだけに書いているため,他人に見せる前提の内容, 文章ではありません.
      また, ブログのコメント欄を解放していたらbotからの迷惑行為を受けたため現在コメント欄は解放しておりません.

Project Euler 96 Su Doku

projecteuler.net

数独の問題

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

終了条件は, 

答え→空白が無くなった

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

 とすればよい.

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

f:id:umashika5555:20161027012718p:plain

↑こんな感じ

 

gist.github.com

 

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

matome.naver.jp