Multithreaded A* Search in Java or Lisp or C#

Question

Is there a good way to do a multithreaded A* search? Single-threaded is fairly easy, as given in (for example) Artificial Intelligence: A Modern Approach, but I have not come across a good multithreaded version.

Assume a sane language like Java or C# or Lisp where we have thread pools and work blocks, and of course garbage collection.

Answer 1

This problem is procedural and has no good way of breaking it up into separate parts and thus is not a good choice for threading. But here is a link of java implementation for a Multi-Threaded Version of Binary Search Tree:

https://www.sanfoundry.com/java-program-implement-multi-threaded-version-binary-search-tree/

If you are looking to learn more about Java then you visit Java Tutorial. Also, if you are appearing for job profiles of Java Developer or Java Expert then you can prepare for the interviews on Java Interview Questions.