In Progress

solve a maze using stack in java

CS 301/600 Spring 2016

Assignment Stacks and Backtracking

Write an application that finds a path through a maze. The maze should be read from a

file. A sample maze is shown below.

O O O O O X O

X X O X O O X

O X O O X X X

X X X O O X O

X X X X O O X

O O O O O O O

X X O X X X O

The character 'X' represents a wall or a blocked position and the character 'O' represents an

open position. You may assume that the entrance to the maze is always in the lower right hand

corner, and the exit is always in the upper left hand corner. Your program should send its

output to a file. If a path is found the output file should contain the path. If a path is

not found a message should be sent to the file. As you move through the maze you can move up

or down, left or right. You may not move diagonally.

Please note that a maze may have more than one solution path, but in this exercise you are only

being asked to locate one solution, not all solutions.

I have attached several data files that you may use to test your code. The first line of the data

file will contain two integers. The first integer gives the number of rows in the maze, and the

second integer gives the number of columns in the maze. The following lines contain the actual

maze. Each line will be a collection of characters, either 'X' or 'O'. There is a space between

the characters.

Your program should use a stack to record the path that it is exploring and backtrack when it

reaches a blocked position.

Skills: Java, Software Architecture

See more: use of collection in java, stacks and stacks, software stacks, sample stack program in c, backtracking program in c, assignment solve, write java program using stack, please note budget exercise, using matlab solve fir algorithm, rijndael encrypt using java decrypt using net, java project using jsp javascript, simple java projects using applets, java swing using mysql, configure java project using serverxml tomcat

About the Employer:
( 13 reviews ) san diego, United States

Project ID: #9998354

Awarded to:

AhmedLabib93

Hello My name is Ahmed, i'm a top rated freelancer. i worked over 150 projects and over 250 hours doing java projects. plus i passed freelancer java exam with top 20% plus i got 2 java certificate 1Z0-803 and 1Z0- More

$30 USD in 3 days
(154 Reviews)
5.6

41 freelancers are bidding on average $92 for this job

it2051229

Hi, I have read the requirements and I would like to do this project if given the opportunity. I've done numerous similar projects on maze algorithm. I definitely know how to do this using stacks data structures. Let More

$30 USD in 0 days
(944 Reviews)
7.4
vano101

Hello. It is easy assignment, it can be completed in 2-3 hrs of pure working time.

$30 USD in 1 day
(906 Reviews)
7.1
aazc5aazc

Hi, I'm a Java expert and good at Data Structures and Algorithms. I've read your description and I can handle it with quality.

$55 USD in 3 days
(130 Reviews)
6.4
wbslivera

Hello, I am Oracle certified professional java programmer and have [url removed, login to view], I am ready to help you, thanks

$70 USD in 2 days
(207 Reviews)
6.2
vorasiddh4it

Hello You can see my last projects which are similar like your projects. We have 9+ years experience in Java software development. We have successfully developed 260+ projects and Games, Image processing (GIS), More

$150 USD in 3 days
(15 Reviews)
4.9
bookshop1989

Hello. How are u. I saw your description . I understood it and can do it well. I can assist with regular projects. I have done several projects like this. I'm an Expert in Data Structures and Algorithms. And I k More

$60 USD in 1 day
(20 Reviews)
4.1
xeathprynx

Hello, i am expert in java/c/c++ and i can deliver any task in least time and least payments. The code will be well commented and well formatted for better understanding. I believe in long term relations so first che More

$50 USD in 1 day
(14 Reviews)
3.8
IFI91

Hello software engineer here group of 5 developers experts with penalty of experience can provide you quality work in given time inbox me asap so we can start waiting Thanks

$30 USD in 1 day
(21 Reviews)
4.1
JDMalik

I have done BSCS from Pakistan's 1st Rank IT university named FAST-NUCES and I believe that I can do this task in a pure professional manner and can satisfy all of your requirements regarding this project as I have alr More

$90 USD in 3 days
(16 Reviews)
4.0
anuragiitk

I am an IITK graduate, 9 year experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The members in my team have worked with top notch t More

$155 USD in 3 days
(15 Reviews)
4.5
paulprabhakarand

Hi, I am an expert in Java and Data Structure Algorithms. More than 12 years I am developing and delivering software applications with high quality and please let me know if you are interested. NOTE : i am certi More

$150 USD in 3 days
(11 Reviews)
3.8
ismail7320

hi sir, I am a java developer, I like to work on this project I assure quality program as per your requirements for the maze. please message me sir, looking forward to complete your work. thank you!

$222 USD in 3 days
(6 Reviews)
3.9
usmanshery

HI, the solution for your problem is flood-fill algorithm. I have done it for path finding in a robot competition and can do this work for you. We can also work other things out if any specification. Please contact me More

$30 USD in 2 days
(10 Reviews)
3.7
trailblazer100

Hello SIR, Take my best wishes for you. I just have taken a look at your project specifications and I want to inform you that I'm highly interested to get the opportunity of working in your project as I'm very much More

$30 USD in 3 days
(5 Reviews)
3.6
muralidaran84

A proposal has not yet been provided

$250 USD in 2 days
(4 Reviews)
3.1
ZhangDaLong

Hi, client. I am a C++ programmer and mathematician. There, I don't know Java, but I can complete this task with a perfect C++ code and result. Please check my Profile/RecordList and tell me details. Looking forwar More

$100 USD in 1 day
(5 Reviews)
2.7
cskamil

I have completed a very similar project recently which uses depth first search and breath first search. So I can complete your project very fast. I have more than 5 years of Java experience and I have completed similar More

$55 USD in 3 days
(5 Reviews)
2.7
flame199273

Hello, client i have read your job post with interest. I have rich experience in algorithm and java. I will solve a maze using DFS algorithm. Thanks Best regards

$100 USD in 3 days
(2 Reviews)
2.8
sharadtech123

I am 10+ years of java script and great in using stack based algorithms. This will be an easy task for me.

$77 USD in 2 days
(1 Review)
2.8
imRaziel

i can do it .

$30 USD in 1 day
(3 Reviews)
1.8