Skip to content

Depth first search program for a square grid graph

Notifications You must be signed in to change notification settings

gustafla/cities

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Square Graph Depth First Search

asciicast

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 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:
┌───┬───┬───┬───┬───┬   ┬───┐   
│                   │   │   │   
├   ┼───┼───┼───┼   ┼   ┼   ┤   
│   │           │   │   │   │   
├   ┼   ┼───┼   ┼   ┼   ┼   ┤   
│   │   │   │   │   │   │   │   
├   ┼   ┼   ┼   ┼   ┼   ┼   ┤   
│   │   │   │   │   │   │   │   
├   ┼   ┼   ┼   ┼   ┼   ┼   ┤   
│   │   │   │   │   │   │   │   
├   ┼   ┼   ┼   ┼   ┼   ┼   ┤   
│   │   │   │   │   │   │   │   
├   ┼   ┼   ┼   ┼   ┼───┼   ┤   
│           │   │           │   
└───┴───┴───┘   └───┴───┴───┘   

About

Depth first search program for a square grid graph

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages