-
Notifications
You must be signed in to change notification settings - Fork 0
/
matris.py
75 lines (60 loc) · 2.54 KB
/
matris.py
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
import copy
class Matris:
def __init__(self, input_state):
self.state = copy.deepcopy(input_state)
self.path_history = list()
# Bir satırdaki eleman sayısı
self.n = len(input_state[0])
# manhattan distance hesaplanması
self.score = 0
def locate_tile(self, tile, grid_state):
"""İstenen karenin bulduğu kordinatları verir."""
for (y, row) in enumerate(grid_state):
for (x, value) in enumerate(row):
if value == tile:
return (y, x)
# matrisin bulundugu durumdaki skorunu belirler
def manhattan_score(self, goal_state):
sum = 0
# Her kareyi kontrol ederek distanceları toplar
for y, row in enumerate(self.state):
for x, value in enumerate(row):
if value != 0:
sum += self.manhattan_distance(value, (y, x), goal_state)
return sum
# Secili karenin o anki durumu ile olması gereken durumu arasındaki fark
def manhattan_distance(self, value, coordinates, goal_state):
goal_coordinates = self.locate_tile(value, goal_state)
return (abs(goal_coordinates[0] - coordinates[0])
+ abs(goal_coordinates[1] - coordinates[1]))
# Hareket boş karenin hareket edilmesi
def move(self, direction):
space = self.locate_tile(0, self.state)
if direction == 'UP':
y, x = -1, 0
elif direction == 'DOWN':
y, x = 1, 0
elif direction == 'RIGHT':
y, x = 0, 1
elif direction == 'LEFT':
y, x = 0, -1
else:
raise ValueError('Gecersiz Yon: Seçenekler \'UP\', \'DOWN\', \
\'LEFT\' or \'RIGHT\'')
# Hareket matris sınırlarını aşarsa False döner
if space[0] + y not in range(0, self.n):
return False
if space[1] + x not in range(0, self.n):
return False
# Karelerin değiştirilmesi
tile_to_move = self.state[space[0] + y][space[1] + x]
self.state[space[0]][space[1]] = tile_to_move
self.state[space[0] + y][space[1] + x] = 0
return True, (space[0], space[1], tile_to_move), (space[0]+y, space[1]+x, "")
# Debug edilmesi için matrisin adım adım console yazdırılması
def visualize(self):
print("\n", "-"*((self.n*2)**2//2))
for y, row in enumerate(self.state):
for x, value in enumerate(row):
print(" {:3d} |".format(value), end="")
print("\n", "-"*((self.n*2)**2//2))