読者です 読者をやめる 読者になる 読者になる

紙媒体で管理するとなくなりがちなのでブログで進捗などを管理することにしました
※殆どの記事は自分自身のためだけにかいています.他人に見せられるレベルには至っていません...

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