From 3514e38cf48b611abc808b7de4c13862d3a4ede0 Mon Sep 17 00:00:00 2001 From: Andreas Grois Date: Sat, 4 Jan 2025 18:33:05 +0100 Subject: Initial Commit (untested) --- README.md | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 README.md (limited to 'README.md') diff --git a/README.md b/README.md new file mode 100644 index 0000000..633b106 --- /dev/null +++ b/README.md @@ -0,0 +1,9 @@ +# lean-astar + +A simple A* implementation in Lean4, made for Advent of Code 2023. + +It currently is not formally validated, but might get validated later. + +However, the termination of the pathfinding function has been shown, and it uses a formally validated binary heap for its open set, so the first steps towards formal validation have been done already. + +Beware that this code is not optimized, and high performance is explicitly not a goal of this repo. \ No newline at end of file -- cgit v1.2.3