Generic A star implementation. Problems Eight puzzle, Missionary cannibals solved using A*