A star Files

it is an implementation of A* algorithm with examples of its usage.

Brought to you by: romz-pl

The interactive file manager requires Javascript. Please enable it or use sftp or scp.
You may still browse the files here.

Name	Modified	Size
a-star-1.0.0.tar.gz	2017-05-24	19.3 kB
README	2017-05-24	844 Bytes
Totals: 2 Items		20.1 kB

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

Other Useful Business Software

Our Free Plans just got better! | Auth0

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.

Try free now

Gen AI apps are built with MongoDB Atlas

The database for AI-powered applications.

MongoDB Atlas is the developer-friendly database used to build, scale, and run gen AI and LLM-powered apps—without needing a separate vector database. Atlas offers built-in vector search, global availability across 115+ regions, and flexible document modeling. Start building AI apps faster, all in one place.

Start Free

Recommended Projects

(RoboSim) Robot Simulator
Java based portable simulator to visualize and understand the Robot Localization, Path planning, Path Smoothing and PID controller concepts. It is very flexible and easy to use. It supports multiple platforms. The source code is available on Github where you can find latest development and...
CView
> CView wiki: https://sourceforge.net/p/cview/wiki/Home/ Related Software: 1. CStone: https://sourceforge.net/projects/cstone/ 2. CSReadGen: https://sourceforge.net/projects/csreadgen/ 3. CView: (See wiki) 4. ChimSim: https://sourceforge.net/projects/chimsim/ 5. TVScript:...
JSoko
JSoko is a Java program for playing the Sokoban game. It features path finding, auto push, auto solving, undo/redo, deadlock detection, and more.
Intelligent Graph Visualizer
IGV allows you to easily create and edit a graph, automatically places the graph on the plane (!!!), search for the minimal path (+coloring vertices), search center (+coloring), search vertices degree, search vertices eccentricity and others.
OPEN LOOK PLAF
A Java pluggable look & feel that aims to be OPEN LOOK compliant. OPEN LOOK (http://sourceforge.net/projects/openlook/) was a standard in the 1980s and 1990s, but is no longer actively developed. See https://en.wikipedia.org/wiki/OPEN_LOOK for more information.

A star Files

it is an implementation of A* algorithm with examples of its usage.

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