Implemented done
Implemented neighborsWithHistory