forked from dmoore1989/w1d2
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path8queens.rb
More file actions
56 lines (49 loc) · 1015 Bytes
/
8queens.rb
File metadata and controls
56 lines (49 loc) · 1015 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
class Board
def initialize
@grid = Array.new(8){[]}
@queen_count = 0
@safe_count = 0
end
def place_queen
@grid.each_with_index do |line, row|
line.each_with_index do |item, col|
if safe?(row, col)
# p "safe"
@grid[row][col] = "Q"
@queen_count += 1
if @queen_count >= 8
# p "safe"
@safe_count += 1
else
place_queen
end
@queen_count -= 1
@grid[row][col] = "X"
else
p "unsafe"
p @safe_count
end
end
@safe_count
end
end
def safe?(row, col)
return false if @grid[row].count("Q") > 1
return false if @grid.transpose[col].count("Q") > 1
# return false if diag.count("Q") > 1
true
end
def
def create_grid
@grid.each do |row|
8.times {row << "x"}
end
end
def disp_grid
@grid.each do |row|
row.each { |el| print "#{el} " }
puts
end
nil
end
end