アルゴリズム for Rubyclass EightQueen def initialize @board = Array.new(8, false) @board.each_index do |i| @board[i] = Array.new(8, false) end end # (x,y)にクィーンがあるかどうかチェック def check( x, y ) # 左方向をチェック p = 0 while p < x return false if @board[p][y] p += 1 end # 左上方向をチェック p = x q = y while (p > 0) && (q > 0) return false if @board[p -= 1][q -= 1] end # 左下方向をチェック p = x q = y while p > 0 && q < 7 return false if @board[p -
