Add the vccplus-disk packaging target, project settings, playable AStar.DSK, actual MCP framebuffer screenshot and build-43 validation. Preserve upstream C sources and Makefile unchanged.
31 lines
719 B
Markdown
31 lines
719 B
Markdown
AStar: A demo of the A* search algorithm
|
|
========================================
|
|
|
|
By Pierre Sarrazin (http://sarrazip.com/).
|
|
|
|
CMOC Home Page: http://sarrazip.com/dev/cmoc.html
|
|
|
|
Version 0.1.0 - 202?-??-?? - First public release.
|
|
|
|
|
|
# Introduction
|
|
|
|
[A\*](https://en.wikipedia.org/wiki/A*_search_algorithm)
|
|
is a graph traversal and path search algorithm.
|
|
|
|
This package presents an implementation that assumes that the graph
|
|
is a rectangular grid.
|
|
|
|
See `astar-demo.c` for the demo. It uses `astar.h` and `astar.c`.
|
|
|
|
|
|
# Building the demo
|
|
|
|
After installing CMOC, type `make`, which should build the library
|
|
(`libastar.a`) and the demo executable (`astar.bin`).
|
|
|
|
|
|
# License
|
|
|
|
This package and library are in the public domain.
|