MazePath Solver

Helps you find paths in a maze
Download

MazePath Solver Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Freeware
  • Publisher Name:
  • Thierry Janaudy
  • Publisher web site:
  • http://janaudy.com
  • Operating Systems:
  • Mac OS X
  • File Size:
  • 1 KB

MazePath Solver Tags


MazePath Solver Description

MazePath Solver is an easy to use application that uses generic algorithms to find a path.Each path or potential solution is coded as list of vectors. Each vector has a length and a direction. I have used binary encoding for each vector.The direction (N, NW, W, SW, S, SE, E, NE) uses 3 bits, and the length 6 bits.A path has 25 vectors, and the constraints are to reach the target, while avoiding obstacles - if any - as well as minimizing the total length.The cross-over rate is 60%, the mutation rate is 30%. Elitism is used.


MazePath Solver Related Software