Re:Show HN: Solve and generate mazes with JavaScript on HTML...
by davidim on Sunday January 27, 2019 @10:56AM
(#19012135)
Thanks for checking it out! I am wondering how big is the number you are putting in? If the number is really high, it's probably causing a stack overflow. I would limit the size, but each browser has its own recursion limits so that would be quite a pain. In retrospect, I probably should not have used a recursive algorithm for this task :).
Re:Show HN: Solve and generate mazes with JavaScript on HTML...
by oneeyedpigeon on Sunday January 27, 2019 @11:10AM
(#19012216)
I put in a value of 500, and while it didn't freeze completely, it really struggled to respond.
Re:Show HN: Solve and generate mazes with JavaScript on HTML...
by davidim on Sunday January 27, 2019 @11:23AM
(#19012277)
Recursive division may be elegant, but it seems that may also have its disadvantages.
Re:Show HN: Solve and generate mazes with JavaScript on HTML...
by wakamoleguy on Sunday January 27, 2019 @11:41AM
(#19012388)
One trick you could use is to add a setTimeout or asnyc/await somewhere during the recursion. By forcing a step to be asynchronous, the stack count will be reset.
Seems to freeze if you put a number too high though. Perhaps you should add a limit?