colliecoder / maze-winner

A maze solving application written in javascript. The challenge is to generate a maze and solve it using a variety of basic search algorithms.

• 👋 Hi, I’m @colliecoder or Kiersten Campbell
• 👀 I’m interested in Artificial Intelligence
• 🌱 I’m currently learning javascript
• 💞️ I’m looking to collaborate on fun projects

My most used languages are:

• 📫 To get in contact email me at: [email protected]

maze-winner's Issues

Create functions for maze_solver.js

maze_solver.js needs to have the functions for solving the maze using search algorithms added, pseudocode from the functions copied down and any common sequences of code related to the algorithms programmed in the form of functions.

Check out these wikipedia pages for common algorithms used in maze solving:
Maze Solving Algorithms Wiki

Some common algorithms for solving mazes include left or right wall following, depth first search, Manhattan distance and shortest path algorithms such as A*. Essentially the goal of this issue is to set up maze_solver.js with everything it needs to have other than coding the maze solving algorithms themselves.

Every time the maze is generated it becomes more dense

There is currently a bug with the maze where every time it regenerates it keeps the squares from the old maze. In order to solve this we will need to completely delete the existing maze and the drawing of the existing maze.

readme.md seems improper

PR

I HAVE OPENED A PULL REQUEST TO MAKE IT LOOK BETTER and better for non coders

Program prim() function in maze_generator.js

Program aldousBroder() function in maze_generator.js

Finish depthFirstSearch() in maze_generator.js file

Documentation for Kruskal algorithm

See CONTRIBUTION.md for documentation requirements related to hacktoberfest.

Adding CODE_OF_CONDUCT.md

Can I add the CODE_OF_CONDUCT.md file to this repository?

Documentation for search algorithms

Depth First Search documentation in README.md

Program kruskal() function in maze_generator.js

Create Start/End Point in maze_generator.js

A cell must be assigned as a start point and end point for each maze created.

The start point should be represented by a green cell and the end point should be represented by a red cell.

The locations of the start and end points of the maze need to be added to the maze object.

Toggle between search algorithms

Create a way to toggle between search algorithms so that the user can select the search algorithm for generating the maze.

Likewise, implement this solution for toggling between search algorithms that solve the maze.