main.py

import numpy as np 
from search.states.states import FifteenPuzzleState
from search.domains.npuzzle import manhattan, get_blank
from search import IDAStar, AStar


print("Testing IDA*")


# [14, 7, 8, 2, 13, 11, 10, 4, 9, 12, 5, 0, 3, 6, 1, 15]
instance = np.array(
    [13, 5, 4, 10, 9, 12, 8, 14, 2, 3, 7, 1, 0, 15, 11, 6],
    #[14, 7, 8, 2, 13, 11, 10, 4, 9, 12, 5, 0, 3, 6, 1, 15],
    dtype=np.int32
)

# First, create a initial state from 15-Puzzle domain.
initial_state = FifteenPuzzleState(
    state=instance,
    g=0,
    h=manhattan(instance),
    blank=get_blank(instance),
    oldblank=-1 
)
# print the state itself.
print(initial_state)

# call the IDA* Algorithm and call the solve method.
algorithm = IDAStar(manhattan(instance), initial_state)
#algorithm = AStar(initial_state)
algorithm.solve()