Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/thery/hanoi
Hanoi tower in Coq
https://github.com/thery/hanoi
Last synced: about 2 months ago
JSON representation
Hanoi tower in Coq
- Host: GitHub
- URL: https://github.com/thery/hanoi
- Owner: thery
- License: mit
- Created: 2019-04-02T13:36:47.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2023-10-31T10:36:46.000Z (11 months ago)
- Last Synced: 2024-06-21T18:10:25.537Z (3 months ago)
- Language: Coq
- Size: 2.32 MB
- Stars: 23
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# hanoi
[![Docker CI][docker-action-shield]][docker-action-link]
[docker-action-shield]: https://github.com/thery/hanoi/workflows/Docker%20CI/badge.svg?branch=master
[docker-action-link]: https://github.com/thery/hanoi/actions?query=workflow:"Docker%20CI"
Hanoi tower in Coq
| File | Content |
| --------------------------------- | -----------------------------------------|
| [extra](./extra.v) | Extra theorems from the standard library |
| [gdist](./gdist.v) | Distance in a graph |
| [ghanoi](./ghanoi.v) | General Hanoi framework |
| [ghanoi3](./ghanoi3.v) | General Hanoi framework with 3 pegs |
| [lhanoi3](./lhanoi3.v) | Linear Hanoi tower with 3 pegs |
| [rhanoi3](./rhanoi3.v) | Regular Hanoi tower with 3 pegs |
| [triangular](./triangular.v) | Theorems about triangular numbers |
| [phi](./phi.v) | Theorems about the Φ function |
| [psi](./psi.v) | Theorems about the Ψ function |
| [ghanoi4](./ghanoi4.v) | General Hanoi framework with 4 pegs |
| [rhanoi4](./rhanoi4.v) | Regular Hanoi tower with 4 pegs |
| [star](./star.v) | Some maths for the shanoi |
| [shanoi](./shanoi.v) | Hanoi tower in star |
| [shanoi4](./shanoi4.v) | Hanoi tower with 4 pegs in star |
A note about this development is available
[here](https://hal.inria.fr/hal-02903548).
An interactive version of the library is available
[here](https://thery.github.io/hanoi/index.html).
## Meta
- Author(s):
- Laurent Théry
- License: [MIT License](LICENSE)
- Compatible Coq versions: 8.18 or later
- Additional dependencies:
- [MathComp ssreflect 2.1 or later](https://math-comp.github.io)
- [MathComp algebra 2.1 or later](https://math-comp.github.io)
- [MathComp finmap 2.0 or later](https://github.com/math-comp/finmap)
- [MathComp bigenough 1.0.1 or later](https://github.com/math-comp/finmap)
- Coq namespace: `hanoi`
- Related publication(s): none
## Building and installation instructions
To build and install manually, do:
``` shell
git clone https://github.com/thery/hanoi.git
cd hanoi
make # or make -j
make install
```