diff --git a/.gitattributes b/.gitattributes new file mode 100644 index 0000000..fbc3629 --- /dev/null +++ b/.gitattributes @@ -0,0 +1,3 @@ +*.DSK binary +*.dsk binary +*.png binary diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..19dda93 --- /dev/null +++ b/.gitignore @@ -0,0 +1,18 @@ +.DS_Store +._* +__pycache__/ +*.pyc +*.o +*.a +*.bin +*.map +*.lst +*.link +*.i +*.hex +*.dsk +*.DSK +!/AStar.DSK +build/ +.build/ +.cache/ diff --git a/AStar.DSK b/AStar.DSK new file mode 100644 index 0000000..f2fed4b Binary files /dev/null and b/AStar.DSK differ diff --git a/README.md b/README.md index 52c81a0..e7500f9 100644 --- a/README.md +++ b/README.md @@ -1,30 +1,48 @@ -AStar: A demo of the A* search algorithm -======================================== +# AStar pathfinding demo -By Pierre Sarrazin (http://sarrazip.com/). +An implementation of the A* search algorithm with a rectangular-grid demonstration, +by **Pierre Sarrazin**. This repository contains version **0.1.0** with a +VCC Plus project and disk launcher. -CMOC Home Page: http://sarrazip.com/dev/cmoc.html +![AStar running in VCC Plus, showing the path A B C G F J K L](docs/screenshots/running.png) -Version 0.1.0 - 202?-??-?? - First public release. +## Download and run +Download [AStar.DSK](AStar.DSK), a ready-to-run Disk BASIC image. Mount a writable +copy in drive 0 of a **512 KB CoCo 3 / 6809 / Disk BASIC** machine, then type: -# Introduction +```basic +LOADM"ASTAR":EXEC +``` -[A\*](https://en.wikipedia.org/wiki/A*_search_algorithm) -is a graph traversal and path search algorithm. +The demonstration draws its grid and the path **A B C G F J K L**. Press any key +to finish and return to BASIC. -This package presents an implementation that assumes that the graph -is a rectangular grid. +## Build in VCC Plus -See `astar-demo.c` for the demo. It uses `astar.h` and `astar.c`. +1. Open this repository’s root folder in **Develop → C Development → Open**. +2. Select **Release**, then choose **Build Disk**. +3. Use **Show Build Products** to find `AStar.DSK` and `astar.bin` in the build + snapshot, then launch the disk with the command above. +The project selects `VCCPlus.mk`, which includes the original `Makefile` and adds +the `vccplus-disk` target. It uses VCC Plus’s bundled CMOC and disk tools. -# Building the demo +The disk build and the illustrated run were verified through the public MCP +interface in **VCC Plus 3.5.0 build 43**, using the configuration above. +[Validation details](docs/VALIDATION.md) describe the checked behavior and limits. -After installing CMOC, type `make`, which should build the library -(`libastar.a`) and the demo executable (`astar.bin`). +## Original source +- Author: [Pierre Sarrazin](http://sarrazip.com/). +- [CMOC project index](http://sarrazip.com/dev/cmoc.html). +- [AStar 0.1.0 source archive](http://sarrazip.com/dev/astar-0.1.0.tar.gz). +- Archive SHA-256: `acd2d5e2ad709892cb7609f5e53387cbbfe7364e675abb5e4f2a5c806cd0fc7c`. -# License +The [original README](docs/UPSTREAM_README.md) and source notices are preserved. +See [source provenance](docs/PROVENANCE.md) for the import and integration history. -This package and library are in the public domain. +## License + +The upstream package and library are in the public domain, as stated in the +original README. Original author notices remain in the source. diff --git a/VCCPlus.mk b/VCCPlus.mk new file mode 100644 index 0000000..c4eecac --- /dev/null +++ b/VCCPlus.mk @@ -0,0 +1,9 @@ +# VCC Plus disk packaging; the upstream build rules remain in Makefile. +include Makefile + +.PHONY: vccplus-disk +vccplus-disk: AStar.DSK + +AStar.DSK: astar.bin + perl -e 'print chr(255) x (35*18*256)' > $@ + writecocofile $@ astar.bin diff --git a/docs/PROVENANCE.md b/docs/PROVENANCE.md new file mode 100644 index 0000000..2206cb2 --- /dev/null +++ b/docs/PROVENANCE.md @@ -0,0 +1,35 @@ +# Source provenance + +## Original package + +- Original author: **Pierre Sarrazin**. +- Package: **AStar 0.1.0**. +- [Author index](http://sarrazip.com/dev/cmoc.html). +- [Source archive](http://sarrazip.com/dev/astar-0.1.0.tar.gz). +- Archive SHA-256: `acd2d5e2ad709892cb7609f5e53387cbbfe7364e675abb5e4f2a5c806cd0fc7c`. +- Upstream terms: the package and library are explicitly dedicated to the + public domain in the [original README](UPSTREAM_README.md). + +The checksum identifies the original source archive used for this import. +A current matching download link is not a separate authenticity guarantee or +proof of the original download event. + +## Git history and VCC Plus integration + +This is a source-archive import, not an upstream Git checkout. The initial +commit, `aa048c556d77e44c3f7706b11a92268afd554cea`, contains the archive’s original files before +VCC Plus integration. The original README is also preserved byte-for-byte in +`UPSTREAM_README.md`. Source author notices remain intact. + +The integration keeps the upstream C/header files and `Makefile` unchanged. +It adds `VCCPlus.mk`, which includes the original Makefile and packages the +compiled demo into `AStar.DSK`; `vccplus-project.json` selects that disk target +and the Disk BASIC launch command. The public README, actual running screenshot, +validation record and Git output exclusions accompany those integration files. +The top-level disk is an intentionally delivered playable artifact, rather than +an incidental object-file cache. + +The original source archive and earlier local project were not modified by this +import. The [validation record](VALIDATION.md) documents the completed installed +build-43 public MCP disk build and displayed path result. This repository’s +source history is distinct from later hosting or repository-avatar updates. diff --git a/docs/UPSTREAM_README.md b/docs/UPSTREAM_README.md new file mode 100644 index 0000000..52c81a0 --- /dev/null +++ b/docs/UPSTREAM_README.md @@ -0,0 +1,30 @@ +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. diff --git a/docs/VALIDATION.md b/docs/VALIDATION.md new file mode 100644 index 0000000..c16ed73 --- /dev/null +++ b/docs/VALIDATION.md @@ -0,0 +1,57 @@ +# AStar installed-app validation + +Verified **November 9, 2026** through the installed VCC Plus public MCP build +and disposable-playtest interface. This records the selected demonstration; +it is not a full library regression suite. + +## Configuration + +- VCC Plus **3.5.0 build 43** and its bundled CMOC/Make/disk tools. +- An isolated native copy of the installed application was used to preserve the + active CoCoMan workspace. Its emulator code was unchanged; the bundle identity + was changed and the copy was ad-hoc signed for isolation. +- **Release** configuration; **512 KB RAM, MC6809, Disk BASIC**. +- Approved Make recipe: `VCCPlus.mk`, including upstream `Makefile`. +- Public build action: `disk`; declared target: `vccplus-disk`. +- Declared launch command: `LOADM"ASTAR":EXEC`. + +## Build evidence + +- Project ID: `963A54EE-D02A-4701-B53A-92FC0BB62D02`; source revision: `0`. +- Recipe ID: `ae0576ed455aa0f6ef31e0372662312b63aa633b175928b7115e9df71267cb88`. +- Build ID: `7237D773-A262-4AE3-9F67-674F2300FC8B`; result: **succeeded**. +- Artifact ID: `1158FAAB-2636-487E-9FB7-68DD272F8CCF`. +- `astar.bin`: **4,540 bytes**; SHA-256 + `a967c02ebdb8f5dff0e94d9768fdb0fd37071c22542a9feedc0444c6903e6722`. +- Delivered `AStar.DSK`: **161,280 bytes**; SHA-256 + `48c532dee5a302f7b0841f9353c218ae61bee23af0d1bac576e41d11cde3e502`. + +CMOC emitted two existing warnings in `astar-demo.c`, at lines **183** and +**242**, about assignment used as a condition. The original source was not +changed to suppress them. Compilation, linking and disk packaging completed. + +## Execution and screenshot + +The MCP-owned run `321CD4AD-E480-4BB8-95A6-271182F20B74` reached the actual +running demonstration. Its framebuffer showed the grid, a drawn path and the +text **FOUND PATH: A B C G F J K L**. The capture was taken after **1,072 emulated +video fields**, with **5,120 bytes read from disk**, zero disk writes and the +same disk SHA-256 as the verified artifact. The run was then stopped and its +test disk retained by VCC Plus. + +[The screenshot](screenshots/running.png) is the actual **640 × 480** framebuffer +returned by MCP. SHA-256: +`689f47c217418b2b0702aa37bf4055bf16ad81e3eb805c2f5544be4a049302b0`. +It is not an illustration, an old distribution disk capture or a build log. + +The source waits for a key and returns to BASIC after the displayed result; +this capture session stopped the owned run rather than separately testing that +key-to-BASIC transition. + +## Scope + +This establishes a fresh Release disk build and a successful displayed result +for the specified MC6809 configuration. It does not claim HD6309 execution, +Intel/Rosetta qualification, physical CoCo hardware, audio listening, +comprehensive library tests or all possible pathfinding inputs. No private +connection grant or raw host log is included in this repository. diff --git a/docs/screenshots/running.png b/docs/screenshots/running.png new file mode 100644 index 0000000..6fcfdfc Binary files /dev/null and b/docs/screenshots/running.png differ diff --git a/vccplus-project.json b/vccplus-project.json new file mode 100644 index 0000000..1cfd5f8 --- /dev/null +++ b/vccplus-project.json @@ -0,0 +1,25 @@ +{ + "entrySource": "astar-demo.c", + "makefile": "VCCPlus.mk", + "buildTarget": "all", + "binary": "astar.bin", + "launchMode": "disk", + "configurations": [ + { + "name": "Debug", + "makeArguments": [ + "INTERMEDIATE=--intermediate" + ] + }, + { + "name": "Release", + "makeArguments": [] + } + ], + "jobs": 4, + "diskTarget": "vccplus-disk", + "diskImage": "AStar.DSK", + "launchCommands": [ + "LOADM\"ASTAR\":EXEC" + ] +}