glauberrleite/missionaries-and-cannibals

A classic river-crossing problem where Artificial Intelligence can be used.

In this algorithm I implemented a extension search for the tree and check duplicates in the frontier, what reduces interactions from 3060 to 52.

To compile, use:

$ g++ --std=c++11 *.h *.cpp