wishful thinking The onset of a problem like this can feel overwhelming, but my favourite technique in programming makes complexity vanish into thin air. Using wishful thinking, we write our program how we wish it could be, then we make our wishes come true – # simple.py from maze import maze from cursor import cursor def … Read more
Compute the bounding rectangle of the player and compute the grid indices of the corner points and and center point: player_rect = pygame.Rect(player.x, player.y, wr-3, hr-3) xC, yC = int(player_rect.centerx / wr), int(player_rect.centery / hr) x0, y0 = int(player_rect.left / wr), int(player_rect.top / hr) x1, y1 = int(player_rect.right / wr), int(player_rect.bottom / hr) Restrict the … Read more
Ensure that the Player object is positioned in the center of cell of the grid. e.g. calculate a random position for the player: def load_player(background): pimg = pygame.Surface((10, 10)) pimg.fill((200, 20, 20)) px = random.randint(0, rows-1) * width + width//2 py = random.randint(0, cols-1) * width + width//2 return Player(pimg, (px, py), background) To track … Read more
Use mask collision. Draw the maze of a transparent pygame.Surface: cell_size = 40 maze = Maze() maze_surf = pygame.Surface((maze.size[0]*cell_size, maze.size[1]*cell_size), pygame.SRCALPHA) draw_maze(maze_surf, maze, 0, 0, cell_size, (196, 196, 196), 3) Crate a pygame.Mask from the Surface with pygame.mask.from_surface: maze_mask = pygame.mask.from_surface(maze_surf) Create a mask form the player: player_rect = pygame.Rect(190, 190, 20, 20) player_surf = … Read more
You can think of your maze as a tree. A / \ / \ B C / \ / \ D E F G / \ \ H I J / \ L M / \ ** O (which could possibly represent) START + +—+—+ | A C G | +—+ + + + | … Read more
It turns out there are 11 classic algorithms to generate “perfect” mazes. A maze is perfect if it has one, and only one, solution. Here are some links to each algorithm, in rough order of my preference. Kruskal’s Prim’s Recursive Backtracker Aldous-Broder Growing Tree Hunt-and-Kill Wilson’s Eller’s Recursive Division (Predictable) Sidewinder (Predictable) Binary Tree (Flawed) … Read more
Here is a solution. Convert image to grayscale (not yet binary), adjusting weights for the colors so that final grayscale image is approximately uniform. You can do it simply by controlling sliders in Photoshop in Image -> Adjustments -> Black & White. Convert image to binary by setting appropriate threshold in Photoshop in Image -> … Read more