Kapalı

Stack and Queue for BFS and DFS search

Introduction

In this project, we will utilize stack and queue to solve graph search problems. Mazes are perfect graphs because mazes can be viewed as being undirected, fully connected graphs.

There are some rooms in a maze, as shown in the figure below.

[login to view URL]

Where

(1) The left side ">" means an entrance (start node); the right side ">" stands for an exit (finish node).

(2) Letters are rooms; "-" stands for walls; "*" means corners; " " shows tunnels.

Program Requirements [30% points]

Input files:

The three input mazes files ([login to view URL], [login to view URL], and [login to view URL]) are listed on Canvas: Canvas --> Files-->project1_maze

Two Algorithms

Usually, two graph search algorithms, Depth-First Search (DFS) and Breadth-First Search (BFS), are broadly utilized to solve mazes. You also need to use STACK and Queue.

Output results:

Your program implements algorithms, and the output files should be *. txt files. For example, if your input file is "[login to view URL]", your output files are "[login to view URL]" and "[login to view URL]"

In output files, your results clearly show a step-by-step travel map.

Demo and Presentation [30% points]

Students need to demo his/her program and results via a recorded video. The professor or TA may independently verify your codes and results.

Project Report [40% points]

A well-written project report. The reports should consist of detailed steps, such as descriptions, screenshots, camera images, etc. Also, the report should have an abstract, introduction, main contexts, conclusion, references, team member contributions, team member list, attached source codes, a recorded video, etc.

Beceriler: Java, Algoritma, Machine Learning (ML), C++ Programlama, C Programlama

Daha fazlasını gör: program bfs dfs, bfs dfs coding java, java program implement bfs dfs, introduction multilevel feedback queue, program implement bfs dfs, write program binary tree bfs dfs, bfs dfs, bfs dfs algorithm, bfs dfs algorithms, bfs dfs java, depth first search example using stack, dfs search, dfs search algorithm, dfs search example, dfs search java, search introduction

İşveren Hakkında:
( 2 değerlendirme ) Cape Girardeau, United States

Proje NO: #31623234

Bu iş için 12 freelancer ortalamada $140 teklif veriyor

NovaSofts

Hello Sir/ Ma’am please visit my portfolio for similar projects : https://www.freelancer.com/u/NovaSofts?w=f&ngsw-bypass= We are a group of Software Engineers (Programmers) having 10+ years of experience. Expert in Daha Fazla

$200 USD in 2 gün içinde
(461 Değerlendirme)
7.9
urmate

Hi I have checked your project description. I have excellent programming and development skills. Contact me with all the details and requirements for your project for further discussion. I will provide you dedicated s Daha Fazla

$150 USD in 3 gün içinde
(718 Değerlendirme)
7.6
(133 Değerlendirme)
6.6
(58 Değerlendirme)
5.6
IFI91

Hy Professional software engineer here and programmer since 8 yrs now can provide effective work in low budget can start right away will make your coding perfect waiting for inbox to start work Thanks

1 gün içinde %bids___i_sum_sub_32%%project_currencyDetails_sign_sub_33% USD
(68 Değerlendirme)
5.6
TheLKteam

Dear Prospective Client, I've been developing advanced search algorithms using Python and c++ for several years and would like to work on your project. I assure you that you will be impressed by the quality of my wo Daha Fazla

$220 USD in 7 gün içinde
(6 Değerlendirme)
5.2
CodingHelpLine

Hello Sir/Madam I have development experience in various Programming Languages, OOP, Data Structures, Database Driven applications, APIs, Files handling and Data Transformation, ETL and various frameworks. I assure y Daha Fazla

$100 USD in 4 gün içinde
(48 Değerlendirme)
4.7
(8 Değerlendirme)
4.6
mksiyak5

Hi, I'm a competitive programmer and expert in data structures and algorithms. I can your project easily with project report. let's discuss details in chat. Thanks

$100 USD in 2 gün içinde
(13 Değerlendirme)
4.1
khaledabutalb

I've done similar projects before (check my links) My Projects: [login to view URL] Data Structures and Algorithms: [login to view URL] Daha Fazla

1 gün içinde %bids___i_sum_sub_32%%project_currencyDetails_sign_sub_33% USD
(46 Değerlendirme)
4.1
aviralsrivastav3

Hello sir, I am having 4 years of experience with data structures and algorithms. I will do my best to provide service as expected by you. I will update daily about the work done on that day. Feel free to inbox me. Tha Daha Fazla

1 gün içinde %bids___i_sum_sub_32%%project_currencyDetails_sign_sub_33% USD
(6 Değerlendirme)
3.4
osamawebjuggler

Hi Tutoring in any basic topic of Algorithms . I have a degree in BSIT and have been tutoring university and high school students for over 5 years now and after a few session, most of my students see a significant chan Daha Fazla

$200 USD in 2 gün içinde
(1 Yorum)
1.0