astar/SlidingTile.h

Header of the layer astar, in the group Domains; the same header on the site of Doxygen, its source on GitHub.

Classes

Class	Description
SlidingTile	The sliding-tile puzzle on a board of at most 25 cells
Word128	An unsigned integer of 128 bits, as two words of 64

Types

using PBeFS_di_unipi_it::EightPuzzle = SlidingTile<3, 3>: the 8-puzzle

using PBeFS_di_unipi_it::FifteenPuzzle = SlidingTile<4, 4>: the 15-puzzle

using PBeFS_di_unipi_it::TwentyFourPuzzle = SlidingTile<5, 5>: the 24-puzzle

Description of the header

Header file for the class template SlidingTile, which implements the Domain concept [see Domain.h] for the sliding-tile puzzles with the Manhattan distance heuristic, and for the class Word128, the unsigned integer of 128 bits in which the boards of more than 16 cells are packed.

The puzzle with \( W H - 1 \) tiles is played on a board of \( W \times H \) cells.

Author

Donato Meoli

Dipartimento di Informatica

Università di Pisa

Copyright