Download Latest Version a-star-1.0.0.tar.gz (19.3 kB)
Email in envelope

Get an email when there's a new version of A star

Home
Name Modified Size InfoDownloads / Week
a-star-1.0.0.tar.gz 2017-05-24 19.3 kB
0
README 2017-05-24 844 Bytes
0
Totals: 2 Items   20.1 kB 0 
A star, A*
Author: Zbigniew Romanowski
e-mail: romz@wp.pl
===========================================

This program solves 24-puzzle problem.
It uses A* (A-star) with Manhattan metric to find the solution.
Open set and closed set of A* are implemented as STL containers.
For demonstration purpose, exemplary begin states are provided.
		
  STATE-ID     NUMBER-OF-MOVES    CLOSED-SET    OPEN-SET      
--------------------------------------------------------------
    0          15 (very easy)           29            34      
    1          30 (easy)             3 130         4 250      
    2          42                   38 685        44 242      
    3          52                  369 542       450 681      
    4          48                  362 713       416 516      
    5          ?? (very hard)
Source: README, updated 2017-05-24