Skip to content
A very fast 15-puzzle solver
C++ CMake
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
cmake
img
src
test
third_party
.gitignore
.gitmodules
.travis.yml
CMakeLists.txt
LICENSE
README.md
appveyor.yml

README.md

KPuzzle4

Build Status Build status codecov cppstd

Introduction

KPuzzle is a very fast solver of the 15 Puzzle Problem, written in C++.


Compilation

Requirements

  • C++17 compiler support.
  • CMake as build generator (version >= 3.8).
  • GTest library for tests compilation [OPTIONAL].

Instruction

CMake Options:

  • CMAKE_BUILD_TYPE specifies the type: Release or Debug.
  • BUILD_TESTING specifies whether you want to build unit tests: NO or YES. If you want to build them you will need GTest library installed on your system.

Copy-Past Easy Script:

git clone https://github.com/BiagioFesta/kpuzzle4.git && \
cd kpuzzle4 && \
git submodule init && \
git submodule update && \
mkdir build && \
cd build && \
cmake -DCMAKE_BUILD_TYPE=Release -DBUILD_TESTING=NO .. && \
make && \
./kpuzzle4 --help

Usage

Usage:
 kpuzzle4 [OPTION...]

 -h, --help                    Display this help message.
 -a, --algorithm {MANHATTAN|PATTERN}
                               Select the heuristic algorithm to use.
 -s, --state {RANDOM|0,1,2,3,...}
                               Select the initial state of the problem.
 -i, --interactive             Enables the interactive mode.
You can’t perform that action at this time.