4th Edition Algorithm: Bidirectional Search

[norvig]

I will be introducing new algorithms for the fourth edition here, in aima-pseudocode, and they can then be moved over to aima-java, aima-python, etc. as people pick them up.

We will add an algorithm for bidirectional search that is guaranteed to meet in the middle, from this paper: https://webdocs.cs.ualberta.ca/~holte/Publications/MM-AAAI2016.pdf

I haven't re-written the pseudocode algorithm from that paper in the form that is consistent with the rest of the search algorithms; that should come.

[antmarakis]

I am a bit confused on how to work with this repository. Should we wait for the AIMA pseudocode, or can we implement the algorithm with the given pseudocode in the link, and then adjust the code to the AIMA pseudocode when it comes?

[antmarakis]

I am going to implement the algorithm from the paper linked above. When we have aima pseudocode, I think it will be easier to convert than writing it from scratch.