Manhattan Class Reference

Implementation of the Manhattan distance for the 8-puzzle. More...

#include <Heuristic.hpp>

Inheritance diagram for Manhattan:

Collaboration diagram for Manhattan:

Public Member Functions
int	calc (GameState &currentState)
	Calculates the heuristic value for a state. More...

Detailed Description

Implementation of the Manhattan distance for the 8-puzzle.

Definition at line 23 of file Heuristic.hpp.

Member Function Documentation

calc()

int Manhattan::calc ( GameState &  currentState )

inlinevirtual

Calculates the heuristic value for a state.

Parameters

currentState

the state to be evaluated

Returns

heuristic value for currentState

Implements Heuristic.

Definition at line 26 of file Heuristic.hpp.

                                    {
    int distance = 0, dimension = currentState.getDimension();

    for (int i = 0; i < pow(dimension, 2); i ++) {
      int *pos = currentState.find(i);
      int x = pos[0], y = pos[1];
      delete[] pos;
      int x_opt = i != 0 ? (i - 1) / dimension : 2,
          y_opt = i != 0 ? (i - 1) % dimension : 2;

      distance += abs(x - x_opt) + abs(y - y_opt);
    }
    return distance;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

---

The documentation for this class was generated from the following file:

• include/Heuristic.hpp