maze Questions
2
Solved
I've been at this for 2-3 weeks now and I still can't manage to have a proper collision detection. I have created a maze using rectangles. I want my object (which is in a Rectangle) to stop wheneve...
Centiare asked 23/6, 2015 at 16:46
2
Solved
I made a little recursive algorithm to find a solution to a maze in the following format
###S###
##___##
##_#_##
#__#_##
#E___##
Where a '#' represents a wall, and '_' represents an open space (...
2
Solved
What I'm trying to do is count how many moves it takes to get to the goal using the shortest path. It must be done using a breadth first search. I put the 8x8 grid into a 2d array which is filled w...
Thao asked 11/4, 2012 at 2:58
5
I was playing around with the recursive backtracking algorithm but it always produces very easy mazes. What algorithm produces the hardest mazes to solve (please include information about braids an...
1
Welcome. Can someone explain me what happens in this code? I would like to know how exactly does this work (it comes from http://rosettacode.org/wiki/Maze_generation#Python).
from random import sh...
Berkelium asked 19/11, 2014 at 12:45
2
Solved
Can someone please explain how could I solve a maze using breadth first search? I need to use breadth first search to find shortest path through a maze, but I am so confused.
This is the pseudo co...
Cantrell asked 3/5, 2013 at 19:45
3
Solved
HTML
<div id="labirinth">
<form style="text-align:center" name="forma1" autocomplete="on">
<table style="margin:0 auto;">
<tr>
<td style="float:right;">Height:<...
Preindicate asked 23/4, 2013 at 15:23
2
Solved
I am trying to make a maze solver, and it is working except that instead of the path being marked by "o" I want it to be marked with ">", "<", "v", "^" depending on the direction of the path. Th...
2
Solved
Which algorithm can be used to generate a maze with more than one successful path and if algorithm is modified version of some well known algorithm then explain or add a link .
I am using 2D arra...
Softpedal asked 10/3, 2014 at 16:21
8
Solved
I'm looking for a maze generation algorithm that can generate a labyrinth with a single continuous path and no dead ends but only a start and end.
Like this:
Image from http://www.astrolog.org/lab...
2
Solved
I have a best path problem to solve.
Given a nxn grid populated with walkable tiles and non walkable tiles, I have to reach point B from point A, through the shortest path.
The trick is some of the...
4
Solved
I'm trying to do a project with some of my friends, and we came upon that:
Say I had to decipher this Labyrinth programmatically, how could I go on about that? My first decision when trying to sol...
Diaconal asked 19/2, 2013 at 2:13
3
Hello I have been working on an algorithm to generate a random pacman maze. I have seen a couple of articles but could not break down the logic. I am using the maze algorithm depth first search and...
3
I need an algorithm to generate a closed simple (no self-intersections) polygonal curve. It would make a perfect labyrinth for my game.
Can you please point me to the correct keywords?
8
In a tower defense game, you have an NxM grid with a start, a finish, and a number of walls.
Enemies take the shortest path from start to finish without passing through any walls (they aren't us...
Leftwich asked 26/4, 2012 at 17:3
6
I want to generate a maze that looks like this:
That is, it consists of paths in one direction that are then connected. I have looked for an algorithm to generate mazes like this without success....
Latticed asked 15/4, 2010 at 0:29
7
So I am trying to create a maze solver program that would solve a maze of X's and O's. What I would like to do is create a class of Points, so that I can create a 2-Dimensional array of Points whic...
1
Solved
What is the algorithm for generating the maze in the game Netwalk?
1
Solved
I am trying to implement the depth first search algorithm into my game. I have been studying this web page: http://www.mazeworks.com/mazegen/mazetut/index.htm , only to find that I wouldn't be able...
Handtohand asked 21/5, 2011 at 16:40
2
Solved
I am working on a project where I need to solve a maze using the minimum number of right turns and no left turns.
The distance travelled is irrelevant as long as right turns are minimized. We are...
1
Solved
1
Solved
I'm writing a game of Dynamic maze in which after each time the structure of maze will change (Some doors will be closed and some doors will open. Something like Triwazard in HP4). Can anyone sugge...
Intermigration asked 29/12, 2010 at 4:54
14
Solved
What are the possible ways to solve a maze?
Ive got two ideas, but I think they are not very elegant.
Base situation: We have a matrix, and the elements in this matrix are ordered in a way that it...
3
Solved
I've written some code that generates mazes for me. The maze consists of (n x n) cells, each cell has a boolean value to represent a wall (north, south, east west).
It is working fine, and I wrote...
3
Solved
So I'm building the pacman game in Java to teach myself game programming.
I have the basic game window with the pacman sprite and the ghost sprites drawn, the pacman moves with the arrow keys, doe...
© 2022 - 2024 — McMap. All rights reserved.