Unicursal Maze Research

asterion.neocities.org

65,109 views
81 followers
2,561 updates
0 tips
3 likes
daliwali's avatar daliwali 10 hours ago

have you looked at my Depth-First Search approach to generating unicursal mazes? one can pick any start/end point, and block any grid coordinate. i quickly noticed that there were no solutions to certain combinations. do you know about the Hamiltonian path problem?

asterion's avatar asterion 8 hours ago

@daliwali - I will look at your approach further. Concerning certain combinations with no solutions, there are two possibilities: You are using an odd number of points and incorrectly set the start and/or end point OR you are using an even # of points and incorrectly set the end point.

benny1548132's avatar benny1548132 6 hours ago

seated at the bar, a few stools away: "i'll have whatever they're having"

1 like

Website Stats

Last updated 13 hours ago
CreatedAug 23, 2020
Site Traffic Stats

Tags

maze mazes math javascript svg