Skip to content
This repository has been archived by the owner on Jun 22, 2018. It is now read-only.

alfondotnet/aco-15-puzzle

Repository files navigation

15 puzzle solver using Ant Colony Optimization and Pattern databases

Proof of concept on Ant Colony Optimization for solving a 15puzzle problem.

Although this problem is easily solved using A* search, an example of how this problem could be solved using ACO was developed for a mathematics class, it was done in a couple of days, and I struggled a bit with multiprocessing so at the end I got better results without it given the limited time I had for the task. (It's on my todo!)

It uses 6-6-3 PDB (Pattern Database) as optimal heuristic.

About

ant colony optimization for a 15puzzle problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages