Find Jobs
Hire Freelancers

Breadth First and Depth First Search Maze

$10-30 USD

Completed
Posted over 8 years ago

$10-30 USD

Paid on delivery
Problem: You will design a program to navigate a maze, following a search strategy specified by the user. The maze must be read in from a text file using the following encoding: represent walls by X, the entrance by E, and the exit by F. See the example input file below. Example Maze file: XXXXXXXX X X X X X XX F X X X XEXXXXXX The program must graphically display the maze. This includes the progress through the maze at each step and the final path through the maze. Ensure the programs pauses long enough at each step for the user to see the current position. The path of the solution through the maze must be distinguished from the rest of the maze that has been explored. If using ASCII to display, a means to denote the progress through the maze is using 0 (zero) for correct path and 1 (ones) for explored areas not part of the solution. When the search is complete, display the length of the path if a solution is found, or indicate that no solution was found. However, you are not limited to using ASCII. You can employ richer means of visualization like the Java 2D API if you feel like that won't be too much more difficult. After reading in and displaying the initial state of the maze, but before beginning the search, the program must prompt the user to choose a search strategy. Include at least breadth first search AND depth first search as options; however, you can add additional search strategies if you would like. I would like the program to be written in Java. Please use good documentation and comment code where it would be useful for me to understand what the section of code does. Both listed search strategies must be used, but if you'd like to implement an additional one you can. You can make it look graphically better if you're familiar with working with that, but please keep it in java. Any other questions feel free to message me.
Project ID: 8985764

About the project

2 proposals
Remote project
Active 8 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
Hi i am a software engineer with java and python as expertise. I have been working on java for last 3 years. I have sound knowledge of OOP and procedural programming paradigms.I also have goo understanding of various java apis like swing, jdbc, rpc etc. I also have worked with java soup and have good knowledge of java crawlers. I have good communication skills and problem solving strategies. If you give me an opportunity to do this job for you, you will find me with in time and budget. Looking forward for your response Thanks Best Regards
$25 USD in 1 day
4.9 (10 reviews)
3.5
3.5
2 freelancers are bidding on average $23 USD for this job
User Avatar
Hello, Before you select a part time developer from here, take a look at fugacode.com. If you like what you see, contact us. That's all. "Why hire freelancers? when you can hire professional developers for the same cost" Regards, FUGACODE Team
$24 USD in 1 day
4.7 (15 reviews)
6.0
6.0
User Avatar
i am software engineer and expert in programming language. I have read the description. I would like to work for you. For further details please contact me. Thankyou
$20 USD in 1 day
4.8 (2 reviews)
1.4
1.4

About the client

Flag of UNITED STATES
Hammond, United States
5.0
19
Payment method verified
Member since Oct 22, 2015

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.