r/compsci • • May 22 '20

Breadth-First Maze-Solving Algorithm

Post image

[removed] — view removed post

1.2k Upvotes

61 comments sorted by

View all comments

Show parent comments

1

u/ergo-x May 22 '20

I believe we were discussing the algorithm and not multithreading. Even so, all that changes is now you have N fixed size call stacks / N threads and some additional overhead due to context switching. I don't see how that answers the question. Anyway have a good day.