https://github.com/thery/hanoi

Hanoi tower in Coq
https://github.com/thery/hanoi

Last synced: 19 days 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 (about 1 year ago)
• Last Synced: 2024-10-11T21:51:26.546Z (about 1 month 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

```