Questions tagged [maze]
This tag is for challenges relating to mazes, typically generating or navigating them. This often is used with the [ascii-art] tag, a common method of demonstrating the mazes
51 questions
4
votes
2
answers
277
views
Through maze with a compressed guide
Given a wall maze of 50x50, exactly same generating algorithm, at different RNG, so every two positions are connected by exactly one path, etc.
Write two functions:
One takes the maze as input and ...
- 32.7k
2
votes
0
answers
194
views
Through maze with a hint
Given a wall maze of 50x50, write two functions:
One takes the maze as input and returns a positive integer;
The other takes the integer and walk through the maze from left-top to right-bottom. At ...
- 32.7k
18
votes
5
answers
1k
views
Hide from the "left-hand wall" robot
You need to hide in a maze from a robot which methodically follows the left hand wall rule. That is, it enters, immediately turns left, and will always move keeping its left hand on the wall. It only ...
- 8,074
7
votes
4
answers
997
views
Longest path through maze
Finding the shortest path through a maze is boring. The scenic route is more interesting.
Write a program or function to find the longest possible path through a maze, visiting each space 0 or 1 times ...
- 8,074
3
votes
1
answer
341
views
Sokobunny I (Sokoban, but the boxes are sentient)
Sokobunny 1
You love buns!
You love them so much, that you chased one down a bunburrow. The burrows are like mazes, and YOU WANT TO CATCH THE FLUFFBALLS!!!! However, the buns are smart! You can't ...
- 117
11
votes
4
answers
721
views
Trap the hero in a maze
You are an evil wizard, doing evil wizard business, when suddenly your crystal ball alerts you of a hero on their way to defeat you. To crush their hopes and dreams, you decide to trap the hero in a ...
- 8,048
7
votes
2
answers
403
views
Largest Compatible Maze
Background
Consider an \$n\times n\$ grid, where each cell is either empty (denoted by .) or a wall (denoted by #). We say that ...
- 6,286
15
votes
8
answers
2k
views
Can I exit the maze with this many bombs?
Inspired by this Puzzling challenge, and easier version of my previous challenge.
Challenge
A 2D rectangular grid is given, where each cell is either an empty space or a wall. You start at the top ...
- 79.3k
42
votes
8
answers
3k
views
Constructing an evil maze against random exploration
RollerCoaster Tycoon 2's maze is the inspiration for this question. Credit to Marcel Vos for thoroughly breaking the classic RCT2 AI. The pathfinding AI in this question is the AI in the latest ...
- 39.4k
13
votes
3
answers
523
views
Minimal cost path in wall-breaking maze
Inspired by this Puzzling challenge.
Challenge
Given a 2D rectangular grid where each cell is either an empty space or a wall, find the path (or one of the paths) from the top left cell to the bottom ...
- 79.3k
45
votes
6
answers
4k
views
ASCII Maze Rendering 3000
I don't like typing, so I draw my mazes in a very simple format:
# #####
# #
# ### #
# # # #
# # #
##### #
Isn't it a-maze-ing? Of course, I think all ...
- 719
14
votes
2
answers
587
views
Interactive Maze Solver
Bob got kidnapped and is stuck in a maze. Your job is to help him find a way out. But since it is a very dark and scary maze, he can't see anything. He can only feel walls when he runs in to it, and ...
- 25.8k
10
votes
2
answers
2k
views
ASCII Maze Compression
Challenge
Design a compression algorithm specialized for compressing ASCII mazes. You will need to create both a compression algorithm and a decompression algorithm. Your score will be based on the ...
- 10k
15
votes
3
answers
707
views
Multi-level free parking space finder
Kids-related intro
Whenever I take my kids to an amusement park, the kids get more nervous the closer we are to the park, with the nerve peak when we are in the parking lot and find no place to park. ...
- 13k
24
votes
3
answers
869
views
Ice Golf Challenge
The goal of this challenge is to write a program or function that returns the least amount of strikes needed to complete a given course.
Input
The layout of the course can be passed in any suitable ...
