Ambiera Forum

Discussions, Help and Support.

Ambiera Forum > CopperCube > Programming and Scripting
Path finding

Robo
Guest
Quote
2021-05-19 10:48:11

My preference to is code the whole thing in javascript using line of sight and switch directions a bit if line of sight is obstructed and once moved if still obstructed go back to other way around objects...this is not easy of course...

The most simple way is to lay down planes under the floor for a few different paths with code to only walk over the planes manually placed using the 'does line collide with scene node' and iterate over a list in an array to check. Might be easy to add side panels (under floor) to the main walkway to tell which direction to go if going off the path...ie left or right..


smnmhmdy
Registered User
Quote
2021-05-19 13:30:18

There are tons of ways to do pathfinding, I've been using A* since its reasonably fast and accurate, and I've been working more on it recently to add minheap optimizations and to generate the navmesh automatically based on the environment.
Here's a video of it in action: https://www.youtube.com/watch?v=...


just_in_case
Moderator
Quote
2021-05-20 02:42:40

I also believe A* pathfinding is much faster and more accurate than other logics, I myself have tried simple logics and tricks to do pathfinding including the LOS thing as of Robo's mention when I was making the Age of empire clone demo. But then I ended up using 4 points around an object to make the player avoids obstacle and finds his way out.

at that time my programming skill weren't that great and I was learning different algorithms of pathfinding like Dijkstra's algorithm and all and I found A* to be more understandable with a Fcost, Gcost and Hcost values and then comparing them will give the shortest past possible.

Many of the logics work for most cases but when it comes to a closed-loop having only one way to enter and exit, the player will be stuck and will never find his/her way out or it will take a lot of time to find the way out even with LOS logic, LOS works with closed range objects and is good enough in most cases but it eventually fails when it comes to large objects suppose your player is inside a large disk with a huge radius then you can't simply use LOS logic. the player will be running endlessly from here and there.

so a proper pathfinding algorithm is the best thing to have. I will go with @smnmhmdy's A* pathfinding algorithm which calculates the shortest path in the shortest of time in a proper way and more accurately.


For loops
Guest
Quote
2021-05-20 16:15:15

I would purchase the A* pathfinding algothrym/the nav mesh shown in the video. I don't have a credit card or anything so I would not know how to do that...Unless I got prepaid visa and got paypal funds...


For loops
Guest
Quote
2021-05-20 16:16:46

It will be a couple of weeks before I can come up with the $...


smnmhmdy
Registered User
Quote
2021-05-21 09:19:50

@For Loops No worries, I can send you a free copy if you have no way of purchasing it for any reason, just send me an email or contact me on discord or something


For loops
Guest
Quote
2021-05-21 14:16:50

Awesome:) I don't have your e-mail, but mine is ericroxfan@yahoo.com. Wow:)
CopperCube is about to permanently be my 1 choice as game engine. Unity, Unreal, Godot---goodbye you 3.
Excited:)
Thanks


For loops
Guest
Quote
2021-05-23 02:57:55

That's a yes please, send the file if you can...


smnmhmdy
Registered User
Quote
2021-05-23 11:27:49

@For Loops sent you an email


For loops
Guest
Quote
2021-05-26 19:01:36

Great:) Thank you, am enjoying myself...I will return.


forloops
Registered User
Quote
2021-11-16 21:42:48

Hey smnmhmdy want to donate to you on itch.io. Can't find you...


forloops
Registered User
Quote
2021-11-16 22:53:18

Just found you on itch.io and messaged you on discord, I purchased Grab And Throw behavior and FPS Child Node Animator. I have one request, I still have the actions and behaviors for sm pathfinder, gave up cc for awhile to work in Unity and GGuru and now I'm back to CC.
Got a new PC, and lost the old ccb file for sm pathfinder. Want to get CCB file again, but lost your email. I just gave you some $$$ on itch.io, can you send me the sm pathfinder ccb again? Thanks...
Eric

ericroxfan@yahoo.com


Robo
Guest
Quote
2022-05-29 03:10:13

I would be keen to have a look at 'smnmhmdy's path finding if he doesn't mind...maybe buy it if not free...

I am making a cool Aliens remake and just need this part to finish it...


Robbo
Guest
Quote
2023-05-07 03:54:59

I got no response at all from 'SmnMhmdy' - perhaps he is busy with other things.

Anyway, as you might know I ended up making my own new pathfinding system i call "RIPA" - and its blazing fast although takes more time to setup the nodes and some array info.

I'm happy with what I did and even one guy wants to do his uni thesis based on my public available code...heh :)

I would still be keen to take a look at Sams method however as is bit more dynamic and probably easier to use...

Anyone care to share a copy they might have from Sam, I can donate to his itchio channel no problem for the privilege...


just_in_case
Moderator
Quote
2023-05-07 05:43:06

Yeah, he has not been online for a long time, hope he is alright. We had plans to work on many CC-related projects, man I miss him. I had the agent and Pathfinder files, I will check if I still have them on my PC.


Create reply:


Posted by: (you are not logged in)


Enter the missing letter in: "Int?rnational" (you are not logged in)


Text:

 

  

Possible Codes


Feature Code
Link [url] www.example.com [/url]
Bold [b]bold text[/b]
Image [img]http://www.example.com/image.jpg[/img]
Quote [quote]quoted text[/quote]
Code [code]source code[/code]

Emoticons


   






Copyright© Ambiera e.U. all rights reserved.
Privacy Policy | Terms and Conditions | Imprint | Contact