PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
SlidingTile.h File Reference

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. More...

#include <array>
#include <bit>
#include <cstddef>
#include <cstdint>
#include <cstdlib>
#include <ostream>
#include <sstream>
#include <stdexcept>
#include <string>
#include <type_traits>
#include "PBeFS/astar/Domain.h"

Go to the source code of this file.

Classes

struct  Word128
 an unsigned integer of 128 bits, as two words of 64 More...
class  SlidingTile< W, H >
 the sliding-tile puzzle on a board of at most 25 cells More...

Namespaces

namespace  PBeFS_di_unipi_it
 namespace for the Parallel Best-First Search library

Typedefs

using EightPuzzle = SlidingTile< 3 , 3 >
 the 8-puzzle
using FifteenPuzzle = SlidingTile< 4 , 4 >
 the 15-puzzle
using TwentyFourPuzzle = SlidingTile< 5 , 5 >
 the 24-puzzle

Detailed Description

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