This project deals with an implementation of a Variable Neighborhood Search approach for solving Eternity II puzzle.