zehnpaard https://blog.hatena.ne.jp/zehnpaard/ Arantium Maestum https://zehnpaard.hatenablog.com/ Clojure 「関数型オブジェクト指向AIプログラミング」もちまちま読んでいきたい。 有名な8-Queen問題を一般化したN-Queen問題。本では再帰的に解いているので、まずはそれをなぞってみる。 とりあえずデータの定義。4x4のグリッドに以下のような配置の場合： X-Q-X-X X-X-X-Q Q-X-X-X X-X-Q-X データとしては以下のようなList of Vectorsで表す。 '([3 1] [2 3] [1 0] [0 2]) 次に、縦横斜めで重複しているピースがないかどうかを調べるコード： (defn check-position [position] (every? #(apply … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzehnpaard.hatenablog.com%2Fentry%2F2016%2F05%2F24%2F211434" title="ClojureでN-Queen問題を解いてみる - Arantium Maestum" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-05-24 21:14:34 rich https://zehnpaard.hatenablog.com/entry/2016/05/24/211434 1.0 100%