Completed

C++ Program, Solving a Maze

This project was successfully completed by samitXI for $140 USD in a day.

Get free quotes for a project like this
Employer working
Project Budget
$30 - $250 USD
Completed In
1 day
Total Bids
12
Project Description

Maze Algorithms Solver

Create a program to generate and display several mazes of different sizes for the input to the maze solver. Save the images of the mazes.

Create a program that uses the wall follower algorithm, Trémaux’s algorithm, and dead-end filling algorithm to solve a maze (from the entrance to the exit).

Run the program on 4 mazes of increasing input size(common maze sizes, relatively large).

Calculate the running time of each algorithm on each input data size

Plot time complexity, input data size verses time to completion of algorithm.

Analyze the space complexity of each algorithm

Completed by:
Skills Required

Browse Related Skills

Related Projects

Other things people do on Freelancer

Related Articles

Latest Articles

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online