alexander-io / boolean-matrix-web Goto Github PK

• Change squares to triangles?
• Have the positions spin as the traveler shoots by
  • Spin clockwise when moving forward
  • Spin counterclockwise when backtracking
• Position that hits dead end turns red temporarily.

Keep the underlying structure of the maze the same, but allow the display to be configurable by a json file. I'm thinking this will be similar to how Particles.js is configurable.

There is one edge case to the current path forging algorithm: reaching the end may be impossible, because it may create a "wide hallway". This would be caused by forging a walkway on the corner square to the end square while forging a walkway on the corners of the original square. This makes a checkerboard pattern.

Remedy: add a wall back onto the corner of the end square, and chizzle/forge BOTH squares adjacent to the end square.

Pick a graphics library, and use it to render the maze creation and traversal.

Write a DFS algorithm to traverse the maze. Once the maze is solved, the program should generate a new maze as well as a new traveler.