8puzzle game by Java This program can automatically solve 8 puzzle games with Manhattan approach and show each step.