d2jsp
Log InRegister
d2jsp Forums > Off-Topic > Computers & IT > Programming & Development > Java Multithreaded Maze Solver?
Add Reply New Topic New Poll
Member
Posts: 24,101
Joined: Nov 8 2007
Gold: 5,561.70
Apr 8 2014 08:23pm
Ok, so I've implemented bfs and dfs maze solvers before, now I'm trying to implement a multithreaded maze solver, but I'm totally lost.

My train of thought it that when I reach a fork (multiple paths) I can create a worker of some sort for each path.

I'm thinking of using the executor class to create workers for each fork, but I'm not sure if this is the best method or not..

Anyone have any insight on multithreaded maze solvers?
Member
Posts: 32,925
Joined: Jul 23 2006
Gold: 3,804.50
Apr 8 2014 09:17pm
https://www.google.com/search?q=Multithreaded+Maze+Solver

seriously dude. all kinds of tips and pseudocode
Member
Posts: 24,101
Joined: Nov 8 2007
Gold: 5,561.70
Apr 8 2014 09:47pm
Quote (carteblanche @ Apr 8 2014 11:17pm)
https://www.google.com/search?q=Multithreaded+Maze+Solver

seriously dude. all kinds of tips and pseudocode


Yes I've googled extensively, my current code does horribly compared to single threaded solvers -_-

Currently using a forkjoinpool but might just scrap it and rewrite everything.
Go Back To Programming & Development Topic List
Add Reply New Topic New Poll