2013-09-11から1日間の記事一覧

8 Queens Problem

再帰処理を利用してエイトクイーン問題を解きます。エイトクイーン問題とは チェスの盤上に、8個のクイーンを配置する。 このとき、どの駒も他の駒に取られるような位置においてはいけない。 クイーンの動きは、上下左右斜めの8方向に、 遮る物がない限り進…

組み合わせの列挙~再帰~

再帰処理を利用して組み合わせ(3桁の3進数の取りうる値)の列挙をします。 $SIZE = 3 $pos = [] def print_pos print "#{$pos}\n" end def set(i) (0..$SIZE).each { |x| $pos[i] = x if i == $SIZE -1 then print_pos() else set(i+1) end } end set(0) 実行…