2010-07-07から1日間の記事一覧

エイトクイーン問題 by Scala

方針 パターンマッチを上手く使う。 斜め方向は、網目探索にならないように関数を渡して演算を固定する。 (書いた当時はScala初心者なので上手い方法あったら教えてください。) サンプルコード object EightQueen { def check(number: Int, f: Int=>Int, lis…

エイトクイーン問題

問題の詳細 チェスにおけるクイーンは十字方向と斜め方向に動くことができる。(飛車角みたいな動き) 8x8の盤面で各行に互いに取られない位置にクイーンを置きたい。そして置くことのできる総パターン数を求める。 問題の概要 概要 ループや配列の扱い方な…