[ASSIGNMENT] Find a way through a selfmade labyrinth(maze)

Question

Build a labyrinth - maybe a 2*2 matrix.
Determine a starting point
Write a algorithm to find way out.

One often working algorithm is to always turn right (left) if you can

add: create a labyrinth where the algo does not work.

Answer 1

@Oma Falk ,
can U give an example for the challenge
_ _
| _ |_ |
| _ |_ |

//would like 2 give it a try ... looks interesting ☺

Answer 2

https://code.sololearn.com/cQDeUFsTwnfS/?ref=app

Answer 3

//not most efficient for now , but can found through all mazes [if possible]
//It makes random maze with atleast 1 way out
https://code.sololearn.com/cHEQP6wkl3c2/?ref=app

Answer 4

@ Oma Falk, copy this thread in the new challenge section and you create a lesson 👍😉

Answer 5

ok 👍😉

Answer 6

@Gauraw

much coding is building the maze
Shorter codes for that should be possible

https://code.sololearn.com/cU7GpsYo6Eyj

Edit: I improved coding... works pretty good now but you might find no way out for certain mazes.

Answer 7

Creates a random maze at any size with pathfinder there is always 1 successful path which is random

https://code.sololearn.com/c6gPD3epfXtX/?ref=app

Answer 8

Walt .... nice!
on my own computer i will create and read maze-files.

Answer 9

@Gaurav
yes my friend!
thank you!

Answer 10

hi Walt,
what is the input?

Answer 11

I did something like this in a Minecraft-Hacking class.
The Kids created a simple .txt
file with a maze made of 'x'
A simple python prog read it and set the blocks.
For two hours the kids had fun!

Answer 12

@fish.... wont be what SL wants. Too complicated.

Answer 13

okay...
my algo is...

input-->
a 2D matrx of cell weights...
....
u need to decode them in order to know in which way u can move(up..down..left...right)
eg : 10 = 0+2+0+8
= 0*2^0 + 1*2^1 + 0*2^2 + 1*2^3
means...
the cell looks like...

# #
# #
# #
# #
up and down r open...

## NOT AS PER CHALLENGE WANTS I GUESS..##

https://code.sololearn.com/cIXkvQTyHRPK/?ref=app

Answer 14

###@ u can easily draw them **pen-paper** and check fr o/p authencity

Answer 15

Thought i would create another one of these as i enjoy making them 😊

https://code.sololearn.com/cf72HXi1x9gC/?ref=app

Answer 16

This is my contribution, like you enjoy it

https://code.sololearn.com/c2zmNudq9eVa/?ref=app

Answer 17

Well, you need to modify the char array for changing the path, points for a free way, and # as walls, you need to modify on the code

Answer 18

Here's mine. My first C++ code
Inputs should be higher than 10 to get better mazes.
https://code.sololearn.com/cCmVctxHBXWl/?ref=app

Answer 19

Random unsolved labyrinth.

https://code.sololearn.com/c8O62Ys8O54V/?ref=app