https://github.com/gustafla/cities
Depth first search program for a square grid graph
https://github.com/gustafla/cities
Last synced: 3 months ago
JSON representation
Depth first search program for a square grid graph
- Host: GitHub
- URL: https://github.com/gustafla/cities
- Owner: gustafla
- Created: 2022-04-07T21:09:03.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2022-04-17T19:57:59.000Z (about 3 years ago)
- Last Synced: 2025-01-12T23:10:33.903Z (5 months ago)
- Language: Rust
- Size: 15.6 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Square Graph Depth First Search
[](https://asciinema.org/a/0JnokMBnHQCfwsxWEGP3hDbG1)
## Usage
You can run a search on a built-in graph with `cargo run`.
You can specify your own graph JSON with `--graph`.
Refer to [smallgraph.json](smallgraph.json) for the format.
Use the `--animate` (and `--delay`) option for animated output like above.
See `--help` for the other options.
## Example run:
```
Solution 1 found
Solution 2 found
Solution 3 found
Solution 4 found
Solution 5 found
Solution 6 found
Solution 7 found
Solution 8 found
Solution 9 found
Solution 10 found
Solution 11 found
Solution 12 found
Solution 13 found
Solution 14 found
Solution 15 found
Solution 16 found
Solution 17 found
Solution 18 found
With 14 turns:
┌───┬ ┬───┬───┬───┬───┬───┐
│ │ │ │
├ ┼ ┼ ┼───┼ ┼───┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │
└ ┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬ ┬───┬───┬───┬───┬───┐
│ │ │ │
├ ┼ ┼ ┼───┼ ┼───┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │
└───┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬ ┬───┬───┬───┬───┬───┐
│ │ │ │
├ ┼ ┼ ┼───┼───┼───┼ ┤
│ │ │ │ │ │
├ ┼ ┼ ┼ ┼───┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬ ┬───┬───┬───┬───┬───┐
│ │ │ │
├ ┼ ┼ ┼───┼───┼───┼ ┤
│ │ │ │ │ │
├ ┼ ┼ ┼ ┼───┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │
└───┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬ ┬───┬───┬───┬ ┬───┐
│ │ │ │ │ │
├ ┼ ┼ ┼───┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬ ┬───┬───┬───┬ ┬───┐
│ │ │ │ │ │
├ ┼ ┼ ┼───┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │
└───┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼ ┼───┼───┼───┼ ┤
│ │ │ │ │ │
├ ┼ ┼ ┼ ┼───┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼ ┼───┼ ┼───┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │
└ ┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬ ┬───┐
│ │ │ │
├ ┼───┼ ┼───┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼───┼───┼ ┤
│ │ │ │
├ ┼ ┼───┼───┼───┼ ┼ ┤
│ │ │ │ │ │
├ ┼ ┼ ┼───┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼───┼───┼ ┤
│ │ │ │
├ ┼ ┼───┼───┼───┼ ┼ ┤
│ │ │ │ │ │
├ ┼ ┼ ┼───┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │
└ ┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼───┼───┼ ┤
│ │ │ │
├ ┼ ┼───┼───┼───┼ ┼ ┤
│ │ │ │ │ │
├ ┼ ┼ ┼───┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │
└───┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼───┼───┼ ┤
│ │ │ │
├ ┼ ┼───┼ ┼───┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼ ┼───┼ ┤
│ │ │ │ │ │
├ ┼ ┼───┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │
└ ┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬ ┬───┐
│ │ │ │
├ ┼───┼───┼───┼ ┼ ┼ ┤
│ │ │ │ │ │
├ ┼ ┼───┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │ │
└ ┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼ ┼───┼ ┤
│ │ │ │ │ │
├ ┼ ┼───┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │
└───┴───┴───┘ └───┴ ┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬───┬───┐
│ │
├ ┼───┼───┼───┼───┼───┼ ┤
│ │ │ │
├ ┼ ┼───┼ ┼───┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │
└───┴───┴───┘ └───┴───┴───┘
With 14 turns:
┌───┬───┬───┬───┬───┬ ┬───┐
│ │ │ │
├ ┼───┼───┼───┼ ┼ ┼ ┤
│ │ │ │ │ │
├ ┼ ┼───┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼ ┼ ┤
│ │ │ │ │ │ │ │
├ ┼ ┼ ┼ ┼ ┼───┼ ┤
│ │ │ │
└───┴───┴───┘ └───┴───┴───┘
```