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

Project Euler 345 Matrix Sum

N-Queen問題の斜め無い版(N-飛車問題?,N-ルーク問題?)のアルゴリズムで考えられうる盤面を全て用意しそのマスに配置された数字の合計の中で最大のモノを探せばよい.

サンプルの5*5盤面では1秒以内で出来たが15*15では時間がかかって出来なかった.

もっと早いアルゴリズムを考え中.

gist.github.com

追記 : すぐ

itertools.permutaionsを使えば上のように考える必要なかった.