diff options
Diffstat (limited to 'src/clyde.py')
| -rw-r--r-- | src/clyde.py | 47 |
1 files changed, 46 insertions, 1 deletions
diff --git a/src/clyde.py b/src/clyde.py index 117f71a..95de2cb 100644 --- a/src/clyde.py +++ b/src/clyde.py @@ -1,9 +1,54 @@ from ghost import Ghost +import pygame +from settings import settings +from typing_extensions import override +import math + class Clyde(Ghost): def __init__(self, sprite_sheet, x, y): - super().__init__(sprite_sheet, "orange", x, y) + super().__init__(sprite_sheet, "cyan", x, y) + + def is_eight_tiles_away(self, pacman): + tile_width = 30 + dx = self.x - pacman.x + dy = self.y - pacman.y + return math.sqrt(dx * dx + dy * dy) <= tile_width * 8 + + @override + def get_next_move(self, pacman, maze, screen, blinky): + dx = [1, 0, -1, 0] # right, down, left, up + dy = [0, 1, 0, -1] + + inv_dir = [2, 3, 0, 1] + + ret = len(dx) * [math.inf] + bottom_left_corner = (2.5 * 30, (len(maze) - 1 - 1 - 0.5) * 30) + forbidden = inv_dir[self.last_move] + for i in range(len(dx)): + nx = self.x + dx[i] * self.speed + ny = self.y + dy[i] * self.speed + if self.check_collision(nx, ny, 30, 30, maze): + if i != forbidden: + if self.is_eight_tiles_away(pacman): + ret[i] = self.heuristic( + (nx, ny), bottom_left_corner[0], bottom_left_corner[1]) + if settings.debug: + pygame.draw.line(screen, self.color, (bottom_left_corner), + (self.x, self.y), 1) + else: + ret[i] = self.heuristic( + (nx, ny), pacman.x, pacman.y) + if settings.debug: + pygame.draw.line(screen, self.color, (pacman.x, pacman.y), + (self.x, self.y), 1) + min_h = min(ret) + # Favour going up when there is a conflict + if min_h == ret[3] and min_h != math.inf: + return 3 + min_idx = ret.index(min_h) + return min_idx |