added manhattan test.
Created a solved board in the constructor.
Added Manhattan implementation.