2016-11-18 Project Euler 345 Matrix Sum PE Python N-Queen問題の斜め無い版(N-飛車問題?,N-ルーク問題?)のアルゴリズムで考えられうる盤面を全て用意しそのマスに配置された数字の合計の中で最大のモノを探せばよい. サンプルの5*5盤面では1秒以内で出来たが15*15では時間がかかって出来なかった. もっと早いアルゴリズムを考え中. gist.github.com 追記 : すぐ itertools.permutaionsを使えば上のように考える必要なかった.