Making maze project

We will be creating rectangular mazes in this exercise. You are to write the createMaze function with

the signature list<Wall> & createMaze ( int r , int c , PQueue<Wall> & pq ). Here r designates the number

of rows, c the number of columns and pq the priority queue containing walls. The function is to appear

within the [url removed, login to view] file. The function returns a list of walls to be demolished. Your createMaze

function must select the highest demolishion priority walls to be demolished. However if too many walls

are demolished, the puzzle will be too easy to solve. Our goal is to remove just enough walls so each

room can be reached from any other in exactly one way. The createMaze function is to select the walls

for demolition; we must select r × c − 1 such walls. Try counting the removed walls in figure 1; 69 walls

are missing. Walls are obtained from the priority queue according to their demolition priorities.

However, we must never remove a wall between two rooms if there is already a path between them. If

a path between two rooms already exists, the wall is not considered any further. The selection process

continues until enough walls are destroyed. Your disjoint subset methods will be useful in determining

whether two rooms are currently connected.

Compétences : Programmation C++

en voir plus : making maze project, maze project, programming with cpp, programming methods, goal programming, exercise programming, disjoint, cpp programming, cpp list, cplusplus queue, هل تحتاج إلى المساعدة, فرى لانسر فى مصر, տելե մարկետ, эксперт, фріленсер, фрілансерів, фрілансера, фрілансер сайт, фрілансер ровно, фрілансер ком, фрілансер вакансії, фріланс ком, фрелансер, фреланс, фреелансер

Concernant l'employeur :
( 2 commentaires ) Los Angeles, United States

Nº du projet : #1680610

Décerné à:


Let's Start.. Thanks

%selectedBids___i_sum_sub_7% %project_currencyDetails_sign_sub_8% USD en 2 jours
(28 Commentaires)

3 freelance font une offre moyenne de $220 pour ce travail


will do your work with great perfection

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(0 Commentaires)

I'm an experienced c++ programmer and i can do this programming exercise for you from now. Regards

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 5 jours
(0 Commentaires)