Ditutup

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 OBSTACLE_HEIGHT 20

#define OBSTACLE_WIDTH 10

#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

19 pekerja bebas membida secara purata $65 untuk pekerjaan ini

hbxfnzwpf

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
(129 Ulasan)
6.9
koustav2006

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
(76 Ulasan)
5.6
harshdaga

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
(81 Ulasan)
5.4
$30 AUD dalam sehari
(26 Ulasan)
4.7
rixiang3

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
(18 Ulasan)
3.5
tuanthanhle

A proposal has not yet been provided

$83 AUD dalam 2 hari
(3 Ulasan)
2.6
redraylight

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)
2.3
kochulem

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
(2 Ulasan)
1.7
sabryRagab

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)
0.6
ExpertInFreelanc

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)
0.0
ascottsolutions

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)
0.0
chandru73382

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)
0.0
$555 AUD dalam 2 hari
(0 Ulasan)
0.0
$35 AUD dalam sehari
(0 Ulasan)
0.0
OverclockedSanic

I am an expert in C++ and I really like to play around with algorithms. This kind of path finding problem is very common, and I can code something very fast to solve it in linear time ( aka, O(n), n being the number of Lagi

$20 AUD dalam sehari
(0 Ulasan)
0.0
franciscosemino1

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)
0.0
joydeepkumar

A proposal has not yet been provided

$15 AUD dalam sehari
(0 Ulasan)
0.0
$23 AUD dalam sehari
(0 Ulasan)
0.0
Camb0

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)
0.0