GitHub - dojeda/usb-npuzzle: A* and IDA* implementations for N-puzzle; an old AI project

dojeda / usb-npuzzle Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

A* and IDA* implementations for N-puzzle; an old AI project

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
8puzzle.instancias		8puzzle.instancias
LICENSE		LICENSE
Makefile		Makefile
README		README
astar.c		astar.c
astar.h		astar.h
cola_impl.h		cola_impl.h
cola_puzzle.c		cola_puzzle.c
cola_puzzle.h		cola_puzzle.h
defines.h		defines.h
dox-config		dox-config
idastar.c		idastar.c
idastar.h		idastar.h
korf.instancias		korf.instancias
preprocess.h		preprocess.h
puzzle.c		puzzle.c
puzzle.h		puzzle.h
puzzle.py		puzzle.py
sglib.h		sglib.h
var-generator.py		var-generator.py

Repository files navigation

Instrucciones para compilar:
Programas necesarios:

gcc	  (Compilador de C)
python	  (Interprete de python)
make	  (Utilidad de compilacion)
doxygen	  (Solo si se quiere generar documentacion)

Comandos:
Para compilar:
make

Para compilar documentacion:
make docs

Para limpiar la compilacion:
make clean


Para correr los algoritmos
./algoritmo_heuristica.npuzzle estadoinicial
Donde:
algoritmo es {astar,idastar}
heuristica es {cero,manhattan}
npuzzle es {8puzzle,15puzzle}
estadoinicial se escribe con comas sin separacion

ejemplo:
./idastar_manhattan.15puzzle 13,8,14,3,9,1,0,7,15,5,4,10,12,2,6,11