/n_puzzle

Primary LanguageC++

N-PUZZLE

The goal of this project is to solve the N-puzzle game using the A* search algorithm or one of its variants.

Usage

Flags for n-puzzle:

	[--help]
	[--file/-f=] (incompatible with -s/-u/-i)
	[--size/-s=] (3 < x < 9) (incompatible with -f)
	[--heuristic/-h=] {manhattan, misplaced, conflicts, euclidian, custom}
	[--unsolvable/-u=] (bool) (incompatible with -f)
	[--visualizer/-v=] (bool)
	[--greedy/-g=] (bool) (incompatible with -c)
	[--cost/-c=] (bool) (incompatible with -g)
	[--iteration/-i=] (0 < x < 100000) (incompatible with -f)

Sources

Heuristics

Solvability

Data Structure

Bonuses