https://github.com/mischau8/dungeons_diagrams

Solver for the Dungeons & Diagrams puzzle game
https://github.com/mischau8/dungeons_diagrams

dungeon nim zachtronics

Last synced: 6 days ago
JSON representation

Solver for the Dungeons & Diagrams puzzle game

• Host: GitHub
• URL: https://github.com/mischau8/dungeons_diagrams
• Owner: MischaU8
• License: mit
• Created: 2022-07-26T16:20:45.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-08-03T13:59:30.000Z (over 2 years ago)
• Last Synced: 2024-11-14T11:59:03.765Z (about 2 months ago)
• Topics: dungeon, nim, zachtronics
• Language: Nim
• Homepage:
• Size: 8.79 KB
• Stars: 1
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Dungeons & Diagrams Solver

[![License: MIT](https://img.shields.io/badge/License-MIT-blue.svg)](https://opensource.org/licenses/MIT)

![Stability: experimental](https://img.shields.io/badge/stability-experimental-orange.svg)

A solver for the Dungeons & Diagrams puzzle game by Zach Barth / Zachtronics.

The game is part of the [Last Call BBS](https://www.zachtronics.com/last-call-bbs/) game. A paper ruleset with 9 dungeons is also [available as PDF](https://www.zachtronics.com/files/advanced_dungeons_and_diagrams.pdf).

## Building & Testing

### Prerequisites

* A recent version of Nim

  * We use version 1.2.6 of https://nim-lang.org/

  * Follow the Nim installation instructions or use [choosenim](https://github.com/dom96/choosenim) to manage your Nim versions

* treeform's [vmath](https://github.com/treeform/vmath) (installed via nimble)

### Build & Install

We use [Nimble](https://github.com/nim-lang/nimble) to manage dependencies and run tests.

To build the solver just execute:

```bash

nimble build

```

### Usage

Run the solver with one (or more) of the dungeon files as command line argument:

```bash

./solver data/01_brightleaf_iron_mine.txt

```

Output:

```

Loading data/01_brightleaf_iron_mine.txt

Starting grid:

  | 1 4 2 7 0 4 4 4

--------------------

3 | . . . . . . . .

2 | . . . . . . . M

5 | . . M . . . . .

3 | . . . . . . . M

4 | . . . . . . . .

1 | . T . . . . . M

4 | . . . . . . . .

4 | . . . . . . . M

Solution:

  | 1 4 2 7 0 4 4 4

--------------------

3 |           # # #

2 |   #   #       M

5 |   # M #   # # #

3 |   # # #       M

4 |       #   # # #

1 |   T   #       M

4 |       #   # # #

4 | # # # #       M

data/01_brightleaf_iron_mine.txt

Solved: true

cpuTime: 0.001857

False positives: 0

```

## License

Licensed under the MIT license: [LICENSE](LICENSE) or http://opensource.org/licenses/MIT