Tag: Hamming distance

Polyhedra (prisms, pyramids, or pyramidal frustums) can be moved using the available open spaces in the puzzle game given in this paper. The challenge necessitates determining the smallest number of movements required for the game to go from its original configuration to a goal configuration. The main difficulty in...

In  this  chapter are compared  four  heuristic  functions  with  high  efficiency  for an optimum solving  of  8-puzzle. The analysis is realized among Chebyshev distance, Hamming distance and Manhattan distance using A* search algorithm  implemented in  Java.  The  two  heuristic  functions defined  using  Chebyshev  distance  are  more informed than Hamming...