def run(self):
while not self.exit:
self.screen.fill((255, 255, 255))
self.draw_grid(self.screen, self.grid, self.grid_size, self.margin)
algorithm = Astar(self.grid, self.start, self.end)
path = algorithm.astar()
for event in pygame.event.get():
if event.type == pygame.QUIT:
self.exit = True
if path == 'failure':
print('failure')
else:
for path_node in path:
self.show_node(self.screen, (52, 158, 235), path_node.x,
path_node.y, self.margin)
pygame.display.flip()
self.clock.tick(self.ticks)
pygame.quit()
class Pacman:
def __init__(self, app, pos):
self.app = app
self.grid_pos = pos
self.pix_pos = self.get_pix_pos()
self.step = 0
self.index = 0
self.flag = True
self.astar = Astar()
self.bfs = 0
#self.direction = self.move(direction)
def update(self):
if self.app.stop == True:
self.app.wall = []
self.app.empty_coins = []
self.app.random_wall(24, 14)
coin_wall = [
coin for coin in self.app.coins if coin in self.app.wall
]
if len(coin_wall) != 0:
for coin in coin_wall:
self.app.coins.remove(coin)
self.app.astar = []
self.app.stop = False
if len(self.app.astar) == 0:
if self.app.select == None:
if len(self.app.coins) > 0:
#print("a")
pix_coins = [self.get_pix_pos(a) for a in self.app.coins]
ls1 = [(self.pix_pos.x - pix_coins[i][0])**2 +
(self.pix_pos.y - pix_coins[i][1])**2
for i in range(len(self.app.coins))]
index = ls1.index(min(ls1))
# print("first_pos",self.pix_pos)
# print('index',index)
#print(self.app.coins[index])
ls = self.astar.astar(self.pix_pos, self.app.coins[index],
self.app.wall)
if ls == None:
self.app.coins.pop(index)
pass
else:
for a in ls:
self.app.astar.append(a)
self.end = self.app.astar[-1]
elif self.app.select.lower() == 'bfs' and self.flag:
if (len(self.app.coins) > 0):
#self.bfs = BFS(self.app)
#ls = self.bfs.BFS(self.pix_pos,self.app.coins[0])
pix_coins = [self.get_pix_pos(a) for a in self.app.coins]
ls1 = [(self.pix_pos.x - pix_coins[i][0])**2 +
(self.pix_pos.y - pix_coins[i][1])**2
for i in range(len(self.app.coins))]
index = ls1.index(min(ls1))
ls = self.bfs.BFS(self.pix_pos, self.app.coins[index])
if ls == None:
self.app.coins.pop(index)
pass
else:
for a in ls:
self.app.astar.append(a)
self.end = self.app.astar[-1]
else:
self.flag = False
elif self.app.select.lower() == 'a star' and self.flag:
if (len(self.app.coins) > 0):
pix_coins = [self.get_pix_pos(a) for a in self.app.coins]
ls1 = [(self.pix_pos.x - pix_coins[i][0])**2 +
(self.pix_pos.y - pix_coins[i][1])**2
for i in range(len(self.app.coins))]
index = ls1.index(min(ls1))
# print("first_pos",self.pix_pos)
# print('index',index)
#print(self.app.coins[index])
ls = self.astar.astar(self.pix_pos, self.app.coins[index],
self.app.wall)
if ls == None:
self.app.coins.pop(index)
pass
else:
for a in ls:
self.app.astar.append(a)
self.end = self.app.astar[-1]
else:
self.flag = False
# else:
# if len(self.app.coins) > 0:
# #print("a")
# pix_coins = [self.get_pix_pos(a) for a in self.app.coins]
# ls1 = [(self.pix_pos.x-pix_coins[i][0])**2
# +(self.pix_pos.y-pix_coins[i][1])**2 for i in range(len(self.app.coins))]
# index = ls1.index(min(ls1))
# # print("first_pos",self.pix_pos)
# # print('index',index)
# #print(self.app.coins[index])
# ls = self.astar.astar(self.pix_pos, self.app.coins[index], self.app.wall)
# if ls == None:
# self.app.coins.pop(index)
# pass
# else:
# for a in ls:
# self.app.astar.append(a)
# self.end = self.app.astar[-1]
else:
#self.flag = False
x = self.app.astar.pop(0)
#print(x)
if x == self.end:
self.app.astar = []
#print(self.app.astar)
self.pix_pos = vec(x[0], x[1])
self.step += 1
for coin in self.app.coins:
pix_coin = self.get_pix_pos(coin)
if self.pix_pos == pix_coin:
self.app.coins.remove(coin)
def draw(self):
pygame.draw.circle(self.app.background, PACMAN_COLOUR,
(int(self.pix_pos.x), int(self.pix_pos.y)),
self.app.cell_width // 2 - 2)
#print("a")
# def get_astar(self, start, end, wall):
# return astar(start, end, self.app.wall)
def get_pix_pos(self, coin=None):
if coin == None:
return vec(
self.grid_pos.x * self.app.cell_width +
self.app.cell_width // 2,
self.grid_pos.y * self.app.cell_height +
self.app.cell_height // 2)
else:
return vec(
coin.x * self.app.cell_width + self.app.cell_width // 2,
coin.y * self.app.cell_height + self.app.cell_height // 2)
