Thread replies: 25
Thread images: 15
Thread images: 15
Anonymous
Maze solving (manual or with algorithm) 2017-07-21 08:30:23 Post No. 61494685
[Report] Image search: [Google]
Maze solving (manual or with algorithm) 2017-07-21 08:30:23 Post No. 61494685
[Report] Image search: [Google]
File: maze1q.png (20KB, 814x813px) Image search:
[Google]
20KB, 814x813px
In this thread I will posts mazes. You can solve them in paint, or by writing a script that applies an algorithm, or with your eyes. Post your solutions. After a while I will post one of the solutions.
The goal of the maze is to get from the top left square to the bottom right square.
>>
File: maze2q.png (20KB, 814x815px) Image search:
[Google]
20KB, 814x815px
>>
File: maze3q.png (20KB, 815x815px) Image search:
[Google]
20KB, 815x815px
>>
File: mazen1q.png (17KB, 819x823px) Image search:
[Google]
17KB, 819x823px
Some easy mazes.
>>
File: mazen2q.png (17KB, 817x817px) Image search:
[Google]
17KB, 817x817px
>>
File: mazen3q.png (17KB, 815x815px) Image search:
[Google]
17KB, 815x815px
>>
File: maze7q.png (52KB, 814x812px) Image search:
[Google]
52KB, 814x812px
Some hard ones.
>>
File: 1500669023263.png (23KB, 814x813px) Image search:
[Google]
23KB, 814x813px
>>
File: 1500669111986.png (26KB, 814x815px) Image search:
[Google]
26KB, 814x815px
>>
File: 1500669393211.png (26KB, 815x815px) Image search:
[Google]
26KB, 815x815px
>>
File: maze8q.png (52KB, 812x815px) Image search:
[Google]
52KB, 812x815px
>>61495044
>>
File: 1500670225414.png (55KB, 814x812px) Image search:
[Google]
55KB, 814x812px
this one has like a thousand possible paths
what is the point of this
>>
File: maze9q.png (51KB, 813x815px) Image search:
[Google]
51KB, 813x815px
>>61495153
>>61495175
The other two hard ones don't.
>>
>gif
And here we go.
>>
>>61495233
What the fuck am I looking at?
>>
>>61495279
Maze generation and solution using backtracking algorithm.
https://github.com/MariusMacijauskas/maze
>>
>>61495288
>backtracking
Excuse me for being pleb, but i didnt make a single maze at school and at real work you do other stuff than mazes, but
>isnt the easiest way how to solve maze always turn RIGHT?
At least on type of maze you posted it works.
>>
>>61495494
>Excuse me for being pleb
Making mazes is really not something one would be proud of, lol.
>isnt the easiest way how to solve maze always turn RIGHT?
You can also turn left. That's kind of what it does. In the solution part, the priority is set: North > South > East > West.
>at real work you do other stuff than mazes
Good for you on having a job. I'm freshman, doing this shit in hopes of getting hired. Next I will make a snake AI in Python. Maybe I should do Euler. I dunno. Sigh...
>>
>>61495562
thanks for the blogpost looking forward to more updates very informative and clear discussion i can tell you how to gain followers instantly with three easy steps
>>
>>61495585
>thanks for the blogpost
You're welcome.
>>
>>61495562
No, you didnt get me. The easiest algo to solve your maze is to simply follow "right" wall and when you consider the type of maze, you end up eventually at exit. No need to check where have you been and where not.
And if you are freshman, you either got your degree and simply apply to some jobs (make sure you know sql) or apply for unpaid intership.
Good luck!
>>
>>61495628
>(make sure you know sql)
Thanks for the tip. I'll at least look into what it is and what it does.
>>
>>61495655
>what it is
Lol. It will be probably your daily bread and butter at almost any company.
And here the algo
https://en.m.wikipedia.org/wiki/Maze_solving_algorithm
Called wall follower :-D
>>
File: IMG_20170721_234205.jpg (241KB, 813x815px) Image search:
[Google]
241KB, 813x815px
>>61495213
solved it
Thread posts: 25
Thread images: 15
Thread images: 15