This 8puzzle domain is non-deterministic due to the fact that up and 
down movements of the empty tile may lead to left and right movements as
well. However, never constructively (leads to a position two step nearer 
position in terms of Manhattan distance. Used for ICAPS-03 paper on universal guided search
