2024-03-13 23:25:49 +01:00
|
|
|
import pygame
|
2024-04-12 13:44:55 +02:00
|
|
|
from collections import deque
|
2024-05-09 10:08:41 +02:00
|
|
|
from classes.cell import Cell
|
2024-03-13 23:25:49 +01:00
|
|
|
import prefs
|
2024-05-09 10:08:41 +02:00
|
|
|
import heapq
|
|
|
|
|
2024-03-13 23:25:49 +01:00
|
|
|
class Agent:
|
2024-03-14 13:53:26 +01:00
|
|
|
def __init__(self, x, y, cells, baseScore=0):
|
|
|
|
self.sprite = pygame.image.load("sprites/BartenderNew64.png").convert_alpha()
|
2024-03-13 23:25:49 +01:00
|
|
|
self.sprite = pygame.transform.scale(self.sprite, (prefs.CELL_SIZE, prefs.CELL_SIZE))
|
|
|
|
self.current_cell = cells[x][y]
|
2024-06-12 13:03:08 +02:00
|
|
|
self_current_x = x
|
|
|
|
self_current_y = y
|
2024-03-13 23:25:49 +01:00
|
|
|
self.moved=False
|
2024-03-14 14:22:16 +01:00
|
|
|
self.last_move_time = pygame.time.get_ticks()
|
2024-03-14 13:53:26 +01:00
|
|
|
self.last_interact_time = pygame.time.get_ticks()
|
2024-03-14 14:33:51 +01:00
|
|
|
self.last_update_time = pygame.time.get_ticks()
|
2024-03-13 23:25:49 +01:00
|
|
|
self.cells = cells
|
2024-03-14 13:53:26 +01:00
|
|
|
self.score = baseScore
|
2024-03-14 14:22:16 +01:00
|
|
|
self.multiplier = 1
|
2024-04-20 11:05:31 +02:00
|
|
|
self.direction = 0
|
2024-05-04 12:41:07 +02:00
|
|
|
self.directionPOM = 0
|
2024-05-26 10:12:10 +02:00
|
|
|
self.xPOM = x
|
|
|
|
self.yPOM = y
|
2024-05-09 11:50:45 +02:00
|
|
|
self.g_scores = {}
|
2024-04-20 11:05:31 +02:00
|
|
|
|
|
|
|
self.textures = [
|
|
|
|
pygame.image.load("sprites/BartenderNew64.png").convert_alpha(),
|
|
|
|
pygame.image.load("sprites/AgentLewo.png").convert_alpha(),
|
|
|
|
pygame.image.load("sprites/AgentTyl.png").convert_alpha(),
|
|
|
|
pygame.image.load("sprites/AgentPrawo.png").convert_alpha()
|
|
|
|
]
|
2024-03-13 23:25:49 +01:00
|
|
|
|
|
|
|
def move_up(self):
|
|
|
|
if pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.Y > 0 and not self.cells[self.current_cell.X][self.current_cell.Y-1].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X][self.current_cell.Y-1]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
|
|
|
|
def move_down(self):
|
|
|
|
if pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.Y < prefs.GRID_SIZE-1 and not self.cells[self.current_cell.X][self.current_cell.Y+1].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X][self.current_cell.Y+1]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
|
|
|
|
def move_left(self):
|
|
|
|
if pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.X > 0 and not self.cells[self.current_cell.X-1][self.current_cell.Y].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X-1][self.current_cell.Y]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
|
|
|
|
def move_right(self):
|
|
|
|
if pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.X < prefs.GRID_SIZE-1 and not self.cells[self.current_cell.X+1][self.current_cell.Y].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X+1][self.current_cell.Y]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
|
2024-03-14 14:33:51 +01:00
|
|
|
def update(self, surface):
|
2024-03-13 23:25:49 +01:00
|
|
|
surface.blit(self.sprite, (self.current_cell.X * prefs.CELL_SIZE,
|
|
|
|
self.current_cell.Y * prefs.CELL_SIZE))
|
2024-03-14 14:33:51 +01:00
|
|
|
|
|
|
|
current_update_time = pygame.time.get_ticks()
|
2024-03-14 14:22:16 +01:00
|
|
|
# różnca czasu między wyoływaniami, używa do uniezależnienia od ilości wywołań funkcji
|
2024-03-14 14:33:51 +01:00
|
|
|
delta_time = ((current_update_time - self.last_update_time)/1000)
|
|
|
|
self.increase_multiplier(-(1 / 16) * delta_time)
|
|
|
|
|
2024-03-14 14:22:16 +01:00
|
|
|
|
|
|
|
|
2024-03-14 14:33:51 +01:00
|
|
|
self.last_update_time = current_update_time
|
2024-03-14 13:53:26 +01:00
|
|
|
|
|
|
|
def increase_score(self, amount):
|
2024-03-14 14:22:16 +01:00
|
|
|
self.score += amount * round(self.multiplier,2)
|
|
|
|
print("Agent score changed from {} to {} (multiplied by {}!)".format(self.score - amount, self.score, round(self.multiplier,2)))
|
2024-03-14 13:53:26 +01:00
|
|
|
|
2024-03-14 14:22:16 +01:00
|
|
|
def increase_multiplier(self, amount):
|
|
|
|
self.multiplier += amount
|
2024-03-14 14:33:51 +01:00
|
|
|
if self.multiplier > 2:
|
|
|
|
self.multiplier = 2
|
|
|
|
print("Agent score changed from {} to {}".format(self.multiplier , self.multiplier + amount if self.multiplier + amount <= 2 else 2))
|
|
|
|
return
|
|
|
|
if self.multiplier < 1:
|
|
|
|
self.multiplier = 1
|
2024-04-12 13:44:55 +02:00
|
|
|
|
2024-04-12 14:11:05 +02:00
|
|
|
def moveto(self,x,y):
|
2024-04-13 11:53:13 +02:00
|
|
|
if not self.cells[x][y].blocking_movement:
|
2024-04-12 14:11:05 +02:00
|
|
|
self.current_cell = self.cells[x][y]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
print("Agent moved to x,y: ",x,y)
|
|
|
|
else:
|
|
|
|
print("Agent cannot move to this direction")
|
|
|
|
|
2024-04-15 22:49:39 +02:00
|
|
|
|
|
|
|
def bfs(self, start, target, cells):
|
|
|
|
queue = deque([(start,[])])
|
|
|
|
visited = set()
|
|
|
|
|
|
|
|
while queue:
|
|
|
|
current, path = queue.popleft()
|
|
|
|
if current==target:
|
|
|
|
return path + [current]
|
|
|
|
|
|
|
|
if current in visited:
|
|
|
|
continue
|
2024-05-04 12:41:07 +02:00
|
|
|
|
2024-04-15 22:49:39 +02:00
|
|
|
visited.add(current)
|
|
|
|
|
|
|
|
for neighbor in self.get_neighbors(current, cells):
|
|
|
|
queue.append((neighbor, path + [current]))
|
|
|
|
|
|
|
|
return None
|
|
|
|
|
|
|
|
def get_neighbors(self, cell, cells):
|
|
|
|
neighbors = []
|
|
|
|
x, y = cell.X, cell.Y
|
|
|
|
if x > 0 and not cells[x-1][y].blocking_movement:
|
|
|
|
neighbors.append(cells[x-1][y])
|
|
|
|
if x < prefs.GRID_SIZE - 1 and not cells[x+1][y].blocking_movement:
|
|
|
|
neighbors.append(cells[x+1][y])
|
|
|
|
if y > 0 and not cells[x][y-1].blocking_movement:
|
|
|
|
neighbors.append(cells[x][y-1])
|
|
|
|
if y < prefs.GRID_SIZE - 1 and not cells[x][y+1].blocking_movement:
|
|
|
|
neighbors.append(cells[x][y+1])
|
|
|
|
|
|
|
|
return neighbors
|
|
|
|
|
|
|
|
#oddaje tablice punktow jako sciezke agenta
|
|
|
|
def convert_to_coordinates(self, shortest_path):
|
|
|
|
coordinates = [(cell.X, cell.Y) for cell in shortest_path]
|
|
|
|
return coordinates
|
|
|
|
|
|
|
|
#Wyjmuje pierwsze koordynaty do ruszenia agenta a potem usuwa go z listy
|
|
|
|
def pop_first_coordinates(self, coordinates):
|
|
|
|
if coordinates:
|
|
|
|
x, y = coordinates.pop(0)
|
|
|
|
return x, y
|
|
|
|
else:
|
|
|
|
print("Lista współrzędnych jest pusta.")
|
|
|
|
return None, None
|
|
|
|
|
|
|
|
|
|
|
|
#Funkcja pomocnicza dla watku bo chcemy zeby agent poruszal sie ale zeby to normalnie wygladalo
|
|
|
|
def sciezkaAgenta(self, agent, path):
|
|
|
|
x,y = self.pop_first_coordinates(path)
|
|
|
|
if x is not None and y is not None:
|
2024-04-20 11:05:31 +02:00
|
|
|
agent.moveto(x,y)
|
|
|
|
|
|
|
|
|
|
|
|
def rotate_left(self):
|
|
|
|
if pygame.time.get_ticks()-self.last_move_time > 125:
|
|
|
|
self.direction +=1
|
|
|
|
if self.direction==4:
|
|
|
|
self.direction=0
|
|
|
|
self.sprite = self.textures[self.direction]
|
|
|
|
self.sprite = pygame.transform.scale(self.sprite, (prefs.CELL_SIZE, prefs.CELL_SIZE))
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
print(self.direction)
|
|
|
|
|
|
|
|
def rotate_right(self):
|
|
|
|
if pygame.time.get_ticks()-self.last_move_time > 125:
|
|
|
|
self.direction-=1
|
|
|
|
if self.direction==-1:
|
|
|
|
self.direction=3
|
|
|
|
self.sprite = self.textures[self.direction]
|
|
|
|
self.sprite = pygame.transform.scale(self.sprite, (prefs.CELL_SIZE, prefs.CELL_SIZE))
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
print(self.direction)
|
2024-04-20 13:38:47 +02:00
|
|
|
|
|
|
|
|
|
|
|
def move_direction(self):
|
|
|
|
if self.direction == 0 and pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.Y < prefs.GRID_SIZE-1 and not self.cells[self.current_cell.X][self.current_cell.Y+1].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X][self.current_cell.Y+1]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
if self.direction == 1 and pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.X > 0 and not self.cells[self.current_cell.X-1][self.current_cell.Y].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X-1][self.current_cell.Y]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
|
|
|
|
if self.direction == 2 and pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.Y > 0 and not self.cells[self.current_cell.X][self.current_cell.Y-1].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X][self.current_cell.Y-1]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
|
|
|
|
|
|
|
if self.direction == 3 and pygame.time.get_ticks()-self.last_move_time > 125 and self.current_cell.X < prefs.GRID_SIZE-1 and not self.cells[self.current_cell.X+1][self.current_cell.Y].blocking_movement:
|
|
|
|
self.current_cell = self.cells[self.current_cell.X+1][self.current_cell.Y]
|
|
|
|
self.moved=True
|
|
|
|
self.last_move_time=pygame.time.get_ticks()
|
2024-05-04 12:41:07 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def get_possible_moves(self):
|
|
|
|
possible_moves = []
|
|
|
|
|
|
|
|
if self.directionPOM == 0: # Patrzy w dół
|
|
|
|
possible_moves.append((0, 'left'))
|
|
|
|
possible_moves.append((0, 'right'))
|
|
|
|
if self.yPOM < prefs.GRID_SIZE - 1 and not self.cells[self.xPOM][self.yPOM + 1].blocking_movement:
|
|
|
|
possible_moves.append((self.directionPOM, 'forward'))
|
|
|
|
elif self.directionPOM == 1: # Patrzy w lewo
|
|
|
|
possible_moves.append((1, 'left'))
|
|
|
|
possible_moves.append((1, 'right'))
|
|
|
|
if self.xPOM > 0 and not self.cells[self.xPOM - 1][self.yPOM].blocking_movement:
|
|
|
|
possible_moves.append((self.directionPOM, 'forward'))
|
|
|
|
elif self.directionPOM == 2: # Patrzy w górę
|
|
|
|
possible_moves.append((2, 'left'))
|
|
|
|
possible_moves.append((2, 'right'))
|
|
|
|
if self.yPOM > 0 and not self.cells[self.xPOM][self.yPOM - 1].blocking_movement:
|
|
|
|
possible_moves.append((self.directionPOM, 'forward'))
|
|
|
|
elif self.directionPOM == 3: # Patrzy w prawo
|
|
|
|
possible_moves.append((3, 'left'))
|
|
|
|
possible_moves.append((3, 'right'))
|
|
|
|
if self.xPOM < prefs.GRID_SIZE - 1 and not self.cells[self.xPOM + 1][self.yPOM].blocking_movement:
|
|
|
|
possible_moves.append((self.directionPOM, 'forward'))
|
|
|
|
|
|
|
|
return possible_moves
|
|
|
|
|
2024-05-09 14:45:32 +02:00
|
|
|
def calculate_priority(self, el):
|
|
|
|
return el[0]
|
2024-05-04 12:41:07 +02:00
|
|
|
|
|
|
|
def bfs2(self, target_x, target_y):
|
|
|
|
visited = set()
|
|
|
|
self.directionPOM = self.direction
|
|
|
|
start_state = (self.current_cell.X, self.current_cell.Y, self.directionPOM)
|
|
|
|
#print(start_state)
|
2024-05-09 14:04:02 +02:00
|
|
|
queue = []
|
|
|
|
heapq.heappush(queue, (0,(start_state, [], 0)))
|
2024-05-04 12:41:07 +02:00
|
|
|
while queue:
|
2024-05-09 14:04:02 +02:00
|
|
|
_, que = heapq.heappop(queue)
|
|
|
|
state, actions, gscore = que
|
|
|
|
self.xPOM, self.yPOM, self.directionPOM = state
|
2024-05-04 12:41:07 +02:00
|
|
|
if self.xPOM == target_x and self.yPOM == target_y:
|
|
|
|
return actions
|
|
|
|
|
|
|
|
if (self.xPOM, self.yPOM, self.directionPOM) in visited:
|
|
|
|
continue
|
|
|
|
|
|
|
|
visited.add((self.xPOM, self.yPOM, self.directionPOM))
|
|
|
|
|
|
|
|
possible_moves = self.get_possible_moves()
|
|
|
|
for new_direction, action in possible_moves:
|
|
|
|
new_x, new_y = self.xPOM, self.yPOM
|
|
|
|
new_actions = actions + [action]
|
|
|
|
|
|
|
|
if action == 'left':
|
|
|
|
new_direction = (self.directionPOM + 1) % 4
|
|
|
|
elif action == 'right':
|
|
|
|
new_direction = (self.directionPOM - 1) % 4
|
|
|
|
else: # forward
|
|
|
|
if self.directionPOM == 0:
|
|
|
|
new_y += 1
|
|
|
|
elif self.directionPOM == 1:
|
|
|
|
new_x -= 1
|
|
|
|
elif self.directionPOM == 2:
|
|
|
|
new_y -= 1
|
|
|
|
else: # direction == 3
|
|
|
|
new_x += 1
|
|
|
|
|
|
|
|
if 0 <= new_x < prefs.GRID_SIZE and 0 <= new_y < prefs.GRID_SIZE \
|
|
|
|
and not self.cells[new_x][new_y].blocking_movement:
|
|
|
|
new_state = (new_x, new_y, new_direction)
|
2024-05-09 14:45:32 +02:00
|
|
|
|
|
|
|
if (action == 'left' or action == 'right') :
|
|
|
|
gscore = gscore + 1
|
|
|
|
else:
|
|
|
|
gscore = gscore + self.cells[new_x][new_y].waga
|
|
|
|
|
2024-05-09 14:04:02 +02:00
|
|
|
f_score = gscore + self.heuristic((new_x,new_y), (target_x,target_y))
|
2024-05-09 14:45:32 +02:00
|
|
|
|
|
|
|
heapq.heappush(queue, (f_score, (new_state, new_actions, gscore)))
|
2024-05-09 14:04:02 +02:00
|
|
|
|
2024-05-09 10:08:41 +02:00
|
|
|
|
2024-05-04 12:41:07 +02:00
|
|
|
return []
|
2024-05-09 10:08:41 +02:00
|
|
|
|
|
|
|
def heuristic(self, current, target):
|
|
|
|
# Manhattan distance heuristic
|
|
|
|
dx = abs(current[0] - target[0])
|
|
|
|
dy = abs(current[1] - target[1])
|
|
|
|
return dx + dy
|
2024-06-12 00:24:57 +02:00
|
|
|
|
|
|
|
|
2024-06-11 18:14:54 +02:00
|
|
|
|
|
|
|
|
2024-05-26 10:12:10 +02:00
|
|
|
|
2024-05-09 10:08:41 +02:00
|
|
|
|
|
|
|
|
2024-05-09 11:50:45 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
2024-05-09 10:08:41 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2024-04-20 11:05:31 +02:00
|
|
|
|
|
|
|
|