Requirements: Python 2.7.6

To run the program: python 8puzzle.py input.txt

input.txt shall contain the board to be tested
goal board is hard coded into main

The program does not depend on any non-standard libraries

Heuristic is the number of misplaced tiles g_score calculated with real cost of tile movement