forked from AlexFr28/eight_queens_problem
-
Notifications
You must be signed in to change notification settings - Fork 0
/
dame.rb
212 lines (187 loc) · 4.25 KB
/
dame.rb
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
# -*- coding: utf-8 -*-
class ChessBoard
def initialize(size)
@size = size
@tokens = init_tokens
@plate = create_plate
end
# Retourne le plateau de jeu
def get_plate
@plate
end
# Retourne le nombre de dames placées sur le plateau
def get_queens
queen = 0
@plate.each do |line|
line.each do |square|
if is_queen?(square)
queen += 1
end
end
end
queen
end
def insert_dame(line, column)
if validate?(line, column)
update(line, column)
"dame insérée en (#{line},#{column})"
else
"impossible d'insérée une dame à cette endroit !"
end
end
def display
header_line
first_line
num_line = 1
@plate.each do |line|
display_line(line,num_line)
if num_line != @size
interline
end
num_line += 1
end
footer_line
end
def have_still_possibilities?
result = false
line_index = 0
column_index = 0
while line_index < @size && !result
while column_index < @size && !result
if @plate[line_index-1][column_index-1] == " "
result = true
end
column_index += 1
end
column_index = 0
line_index += 1
end
result
end
private
def init_tokens
t = []
t.push("╔") # 0
t.push("╗") # 1
t.push("╝") # 2
t.push("╚") # 3
t.push("╠") # 4
t.push("╦") # 5
t.push("╣") # 6
t.push("╩") # 7
t.push("║") # 8
t.push("═") # 9
t.push("╬") # 10
t
end
def create_plate
tab = []
(1..@size).each do |num_line|
line = []
(1..@size).each do |num_column|
line << " "
end
tab << line
end
tab
end
# mise à jour du plateau après insertion d'une dame
def update(line, column)
@plate[line-1][column-1] = "D"
update_line(line)
update_column(column)
update_diagonal(line, column)
end
def update_line(line)
@plate[line-1].each_with_index do |square, index|
if square == " "
@plate[line-1][index] = "-"
end
end
end
def update_column(column)
(1..@size).each do |num|
if @plate[num-1][column-1] == " "
@plate[num-1][column-1] = "-"
end
end
end
def update_diagonal(line, column)
(1..@size).each do |num|
if existing_position?(line-num, column-num)
if @plate[line-num-1][column-num-1] == " "
@plate[line-num-1][column-num-1] = "-"
end
end
if existing_position?(line-num, column+num)
if @plate[line-num-1][column+num-1] == " "
@plate[line-num-1][column+num-1] = "-"
end
end
if existing_position?(line+num, column-num)
if @plate[line+num-1][column-num-1] == " "
@plate[line+num-1][column-num-1] = "-"
end
end
if existing_position?(line+num, column+num)
if @plate[line+num-1][column+num-1] == " "
@plate[line+num-1][column+num-1] = "-"
end
end
end
end
def is_queen?(square)
square == "D"
end
def validate?(line, column)
if existing_position?(line, column)
@plate[line-1][column-1] == " "
end
end
def existing_position?(line, column)
line.between?(1, @size) && column.between?(1, @size)
end
def display_line(line, num_line)
string = ""
if num_line != 10
string += " "
end
string += " #{num_line} #{@tokens[8]}"
(1..@size).each do |num|
string += " #{line[num-1]} #{@tokens[8]}"
end
string += "\n"
print string
end
def header_line
line = " "
(1..@size).each do |num|
line += "#{num} "
end
print line + "\n"
end
def first_line
line = " #{@tokens[0]}"
(1..@size).each do |num|
line += @tokens[9] + @tokens[9] + @tokens[9] + @tokens[5]
end
line[-1] = "#{@tokens[1]}\n"
print line
end
def footer_line
line = " #{@tokens[3]}"
(1..@size).each do |num|
line += @tokens[9] + @tokens[9] + @tokens[9] + @tokens[7]
end
line[-1] = "#{@tokens[2]}\n"
print line
end
def interline
line = " #{@tokens[4]}"
(1..@size).each do |num|
line += @tokens[9] + @tokens[9] + @tokens[9] + @tokens[10]
end
line[-1] = "#{@tokens[6]}\n"
print line
end
end