Pathfinding algorithm with obstacle detection and workaround

This is about C++ (can also be done in C if it works!)

I'm looking for someone who can make the following program in a void handleMovement() method.



#define PEOPLE_COUNT 100

struct person{

int current_x;

int current_y;

int destination_x;

int destination_y;


static person people[1000];

struct obstacle{

int x;

int y;


Basically, these "people" must move from their current x and y to their destination x and y (to move them, simply change the current_x and current_y by one).

They *cannot* move diagonally. Any way is fine. Just not diagonally.

If there is an obstacle in their path, they must walk around it and find another way.

You can use a for loop like this:

for(int i = 0; i < PEOPLE_COUNT; i++)

person[i].x++; // move one pixel to the right

Kemahiran: Algoritma, Pengaturcaraan C, Pengaturcaraan C++

Lihat lagi: I\ m looking for a new Logo, I could do it myself but in the spirit of Freelancer I will just post a contest. The company is Bl, i m looking for a website designer specialist on selling cancer detection kit, obstacle detection project, a* pathfinding, bug algorithm, a* algorithm tutorial, tangent bug algorithm, a* algorithm example, bug algorithm matlab code, bug 2 algorithm implementation, bug algorithm wiki, c programming, c++ programming, algorithm, algorithm face detection, algorithm hand detection, algorithm object detection, mmorpg pathfinding algorithm, warcraft blizzard pathfinding algorithm, pathfinding algorithm warcraft

Tentang Majikan:
( 0 ulasan ) Australia

ID Projek: #16900731

18 pekerja bebas membida secara purata $68 untuk pekerjaan ini


I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environ Lagi

$120 AUD dalam 2 hari
(137 Ulasan)

hi... i am good at core C/C++ programming along with recursion for path finding problems like yours. please contact me as soon as possible for a discussion.

$60 AUD dalam sehari
(111 Ulasan)

Hi, I've got quite some experience with C, C++ and I'm sure I can help you out with this. May I get some more details over the chat?

$25 AUD dalam sehari
(82 Ulasan)
$30 AUD dalam sehari
(44 Ulasan)

Hi, how are you. Glad to meet you. I have long experience with C++ programming. I am sure you are fully satisfied with me in this project. I hope your response.

$30 AUD dalam sehari
(26 Ulasan)

Hello i have vast knowledge on the topic which can help me get the work done perfectly and on time. i am looking forward to working with you. Evans Regard

$45 AUD dalam sehari
(6 Ulasan)

A proposal has not yet been provided

$15 AUD dalam sehari
(6 Ulasan)

A proposal has not yet been provided

$83 AUD dalam 2 hari
(4 Ulasan)

Dear sir I read your description carefully. I can solve your project for 2 hours I know many algorithms very well I have full experience of algorithms and c++ program I am full confident to complete your proj Lagi

$55 AUD dalam 0 hari
(5 Ulasan)

It is a piece of cake. I have solved more difficult problems in competitive programming. I am looking forward to finishing it for you.

$25 AUD dalam sehari
(1 Ulasan)

Hi , I have around 4+ years of hands on experience in C++ programming and 7 years of C programming in top MNCs like SONY, CAVIUM, WIPRO and Honeywell. I have exposure to multiple domains like automotive, infot Lagi

$25 AUD dalam sehari
(2 Ulasan)

Hey! I do this kind of stuff all the time! You should check out [login to view URL] if you’re interested in this type of programming and AI design. It’s simple to use a recursive algorithm to find the shortest path to the d Lagi

$10 AUD dalam sehari
(0 Ulasan)
$555 AUD dalam 2 hari
(0 Ulasan)

Hi, I can do your project. I am experience firmware and software engineer and I can do circuit design. Let me know your project. Thanks.

$30 AUD dalam 2 hari
(0 Ulasan)
$35 AUD dalam sehari
(0 Ulasan)

I can do this in c. i am very good at c .becouse you dont need c++ clases , you only need a function.

$30 AUD dalam 10 hari
(0 Ulasan)
$23 AUD dalam sehari
(0 Ulasan)

Hi, I should be able to complete this job with ease. I like to program games and am currently learning c++. I also live in Australia, so we should be able to communicate quite easily. Thanks, Rhys

$25 AUD dalam sehari
(0 Ulasan)