├── .gitignore ├── README.rdoc ├── Rakefile ├── bin └── theseus ├── examples └── a-star-search.rb ├── lib ├── theseus.rb └── theseus │ ├── algorithms │ ├── base.rb │ ├── kruskal.rb │ ├── prim.rb │ └── recursive_backtracker.rb │ ├── cli.rb │ ├── delta_maze.rb │ ├── formatters │ ├── ascii.rb │ ├── ascii │ │ ├── delta.rb │ │ ├── orthogonal.rb │ │ ├── sigma.rb │ │ └── upsilon.rb │ ├── png.rb │ └── png │ │ ├── delta.rb │ │ ├── orthogonal.rb │ │ ├── sigma.rb │ │ └── upsilon.rb │ ├── mask.rb │ ├── maze.rb │ ├── orthogonal_maze.rb │ ├── path.rb │ ├── sigma_maze.rb │ ├── solvers │ ├── astar.rb │ ├── backtracker.rb │ └── base.rb │ ├── upsilon_maze.rb │ └── version.rb ├── test └── maze_test.rb └── theseus.gemspec /.gitignore: -------------------------------------------------------------------------------- 1 | html 2 | -------------------------------------------------------------------------------- /README.rdoc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/README.rdoc -------------------------------------------------------------------------------- /Rakefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/Rakefile -------------------------------------------------------------------------------- /bin/theseus: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/bin/theseus -------------------------------------------------------------------------------- /examples/a-star-search.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/examples/a-star-search.rb -------------------------------------------------------------------------------- /lib/theseus.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus.rb -------------------------------------------------------------------------------- /lib/theseus/algorithms/base.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/algorithms/base.rb -------------------------------------------------------------------------------- /lib/theseus/algorithms/kruskal.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/algorithms/kruskal.rb -------------------------------------------------------------------------------- /lib/theseus/algorithms/prim.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/algorithms/prim.rb -------------------------------------------------------------------------------- /lib/theseus/algorithms/recursive_backtracker.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/algorithms/recursive_backtracker.rb -------------------------------------------------------------------------------- /lib/theseus/cli.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/cli.rb -------------------------------------------------------------------------------- /lib/theseus/delta_maze.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/delta_maze.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/ascii.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/ascii.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/ascii/delta.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/ascii/delta.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/ascii/orthogonal.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/ascii/orthogonal.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/ascii/sigma.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/ascii/sigma.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/ascii/upsilon.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/ascii/upsilon.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/png.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/png.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/png/delta.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/png/delta.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/png/orthogonal.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/png/orthogonal.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/png/sigma.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/png/sigma.rb -------------------------------------------------------------------------------- /lib/theseus/formatters/png/upsilon.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/formatters/png/upsilon.rb -------------------------------------------------------------------------------- /lib/theseus/mask.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/mask.rb -------------------------------------------------------------------------------- /lib/theseus/maze.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/maze.rb -------------------------------------------------------------------------------- /lib/theseus/orthogonal_maze.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/orthogonal_maze.rb -------------------------------------------------------------------------------- /lib/theseus/path.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/path.rb -------------------------------------------------------------------------------- /lib/theseus/sigma_maze.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/sigma_maze.rb -------------------------------------------------------------------------------- /lib/theseus/solvers/astar.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/solvers/astar.rb -------------------------------------------------------------------------------- /lib/theseus/solvers/backtracker.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/solvers/backtracker.rb -------------------------------------------------------------------------------- /lib/theseus/solvers/base.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/solvers/base.rb -------------------------------------------------------------------------------- /lib/theseus/upsilon_maze.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/upsilon_maze.rb -------------------------------------------------------------------------------- /lib/theseus/version.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/lib/theseus/version.rb -------------------------------------------------------------------------------- /test/maze_test.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/test/maze_test.rb -------------------------------------------------------------------------------- /theseus.gemspec: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jamis/theseus/HEAD/theseus.gemspec --------------------------------------------------------------------------------