Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

AppGameKit Classic Chat / Looking for Tutor / Mentor / Teacher

Author
Message
RifleRound
8
Years of Service
User Offline
Joined: 25th Jan 2016
Location:
Posted: 3rd Mar 2016 00:44
Link

Hi guys!

Right now I'm making my Bachelor-Thesis and its about time i finish it (got 2 weeks left). Thats why im desperately looking for a mentor, who understands a lot about all kinds of computer science.
My Bachelor-Thesis will be about Pathfinding with Raycasts in AGK2 - and therefore I need to do research about Pathfindings and do some Benchmarking for Pathfinding Algorithms and so on and so forth.
It seems so hard for that short time

Sooo anyone here willing to help?



Back to top
Profile PM
blink0k
Moderator
11
Years of Service
User Offline
Joined: 22nd Feb 2013
Location: the land of oz
Posted: 3rd Mar 2016 04:29
Link
i dunno if im up to this task but A* is always a good point to start with path finding
http://www.raywenderlich.com/4946/introduction-to-a-pathfinding
Back to top
Profile PM
Mobiius
Valued Member
21
Years of Service
User Offline
Joined: 27th Feb 2003
Location: The Cold North
Posted: 3rd Mar 2016 08:21
Link
Quote: " its about time i finish it (got 2 weeks left). "

Wow! I mean wow!

Talk about leaving the rest of your life up to the last second!

You could try here, or for a better collection, here.

Now Visit My Website
Back to top
Profile PM Email Website
Scraggle
Moderator
21
Years of Service
User Offline
Joined: 10th Jul 2003
Location: Yorkshire
Posted: 3rd Mar 2016 20:13
Link
This thread makes me happy in the way that only shadenfraude can
AGK V2 user - Tier 1 (mostly)
Back to top
Profile PM Email
RifleRound
8
Years of Service
User Offline
Joined: 25th Jan 2016
Location:
Posted: 3rd Mar 2016 20:49
Link

aww come on guys, dont be so mean.
Of course i know A*, of course i know how to implement it ~
My Thesis is nearly finished.

I still need help with the calculation of the runtime though.
My questions would be:

How "expensive" is one single raycast in Box2D ?
1 Raycast = XX Grids searched with A*

How much milliseconds does it take to cast one single ray?

Back to top
Profile PM
CJB
Valued Member
20
Years of Service
User Offline
Joined: 10th Feb 2004
Location: Essex, UK
Posted: 3rd Mar 2016 21:16
Link
I'd say get coding and run some tests
V2 T1 (Mostly)
Phone Tap!
Uzmadesign
Back to top
Profile PM Email Website
Mobiius
Valued Member
21
Years of Service
User Offline
Joined: 27th Feb 2003
Location: The Cold North
Posted: 3rd Mar 2016 21:50
Link
Yep, lecturers/professors love nothing better than providing evidence to back up claims/investigations.

Now Visit My Website
Back to top
Profile PM Email Website
RifleRound
8
Years of Service
User Offline
Joined: 25th Jan 2016
Location:
Posted: 4th Mar 2016 00:39
Link

mine prefers some decent mahts like O=|V|+(log|V|² + |V|) while V is the amount of knots and the runtime is in worst case XYZ.
Pretty hard stuff like that...
And i dont quite understand it all
sigh...

anyways...
i talked to him, he said its okay if I make some practical tests - though it would be better to proove my solutions with maths.

anyway, thanks bros


Back to top
Profile PM
Mobiius
Valued Member
21
Years of Service
User Offline
Joined: 27th Feb 2003
Location: The Cold North
Posted: 4th Mar 2016 13:22
Link
Sounds like big O notation. Google it.

Now Visit My Website
Back to top
Profile PM Email Website
Back to top

Login to post a reply

Server time is: 2024-11-25 10:55:39
Your offset time is: 2024-11-25 10:55:39