Gamestudio Links
Zorro Links
Newest Posts
Help with plotting multiple ZigZag
by degenerate_762. 04/30/24 23:23
M1 Oversampling
by 11honza11. 04/30/24 08:16
Trading Journey
by howardR. 04/28/24 09:55
Zorro Trader GPT
by TipmyPip. 04/27/24 13:50
Data from CSV not parsed correctly
by jcl. 04/26/24 11:18
AUM Magazine
Latest Screens
The Bible Game
A psychological thriller game
SHADOW (2014)
DEAD TASTE
Who's Online Now
2 registered members (7th_zorro, howardR), 1,001 guests, and 2 spiders.
Key: Admin, Global Mod, Mod
Newest Members
firatv, wandaluciaia, Mega_Rod, EternallyCurious, howardR
19050 Registered Users
Previous Thread
Next Thread
Print Thread
Rate Thread
Page 2 of 3 1 2 3
Re: Dijkstra and Wed paths [Re: NITRO777] #216017
07/14/08 16:53
07/14/08 16:53
Joined: Jun 2005
Posts: 87
France
MadJack Offline OP
Junior Member
MadJack  Offline OP
Junior Member

Joined: Jun 2005
Posts: 87
France
It's hard to say ! It depends on your project.
I have to do it for my own project, and it it's not so easy.
So far I guess that the main action will follow some steps like :

  • Evaluate my state of mind
  • Take a decision
  • If decision need a new displacement :
    - see where I am (PtDep)
    - say where I want to go (PtDest)
  • If I am moving to PtDest : follow the path untill PtDest
  • If I am where I want : do something
    and so on...

Meanwhile, you'll have to analyse the world to change the feelings of your character, enable avoidance...
Might be very complicated. crazy
This is the reason why I have called my project "RUGod" laugh


Commercial A7.25b
RUGod
Re: Dijkstra and Wed paths [Re: MadJack] #216020
07/14/08 18:01
07/14/08 18:01
Joined: Mar 2003
Posts: 3,010
analysis paralysis
NITRO777 Offline
Expert
NITRO777  Offline
Expert

Joined: Mar 2003
Posts: 3,010
analysis paralysis
:DIts nice to know that I am not the only one who is having some difficulty, IM looking forward to seeing what you can do with your project.

Thanks again smile

Re: Dijkstra and Wed paths [Re: NITRO777] #216022
07/14/08 18:09
07/14/08 18:09
Joined: Jun 2005
Posts: 87
France
MadJack Offline OP
Junior Member
MadJack  Offline OP
Junior Member

Joined: Jun 2005
Posts: 87
France
I am building a small level using my new DLL.
I think it will be ready within a week.


Commercial A7.25b
RUGod
Re: Dijkstra and Wed paths [Re: MadJack] #216366
07/16/08 18:51
07/16/08 18:51
Joined: Jun 2005
Posts: 87
France
MadJack Offline OP
Junior Member
MadJack  Offline OP
Junior Member

Joined: Jun 2005
Posts: 87
France
May be less tha n a week...

Here is a beta demo level using wed paths and Dijkstra algo.

Demo MDJK

There is nothing to do. Just look at it (like a screensaver).
Camera will follow the chief. The chief try to reach the yellow mark. When he get it, the mark goes to another node.
N.B.: Due to very short avoidance script, sometimes guard might fall down ...


Commercial A7.25b
RUGod
Re: Dijkstra and Wed paths [Re: MadJack] #216396
07/16/08 20:56
07/16/08 20:56
Joined: Mar 2003
Posts: 3,010
analysis paralysis
NITRO777 Offline
Expert
NITRO777  Offline
Expert

Joined: Mar 2003
Posts: 3,010
analysis paralysis
Wow, thats awesome, how did you do that avoidance? Are you going to release that code also??

Re: Dijkstra and Wed paths [Re: NITRO777] #216404
07/16/08 21:46
07/16/08 21:46
Joined: Oct 2007
Posts: 5,210
İstanbul, Turkey
Quad Offline
Senior Expert
Quad  Offline
Senior Expert

Joined: Oct 2007
Posts: 5,210
İstanbul, Turkey
really cool.

i some dll there? all open source lite-c or you will release a DLL plugin?


3333333333
Re: Dijkstra and Wed paths [Re: Quad] #216484
07/17/08 09:44
07/17/08 09:44
Joined: Jun 2005
Posts: 87
France
MadJack Offline OP
Junior Member
MadJack  Offline OP
Junior Member

Joined: Jun 2005
Posts: 87
France
Merci !

Before releasing my code, I want to clean it and to add some comments. So far, it's not clear enough...

Here is a top wiew of the level :



What is interesting is that we have here 12 guards using the same path at the same time. Path has about 65 nodes. You can see that path calculation is very fast.

Avoidance is very short code, you 'll see that soon (1 or 2 days). For tests purpose, I let a bloc on the way (bottom left quarter) Funny to see how the guards avoid it !


Commercial A7.25b
RUGod
Re: Dijkstra and Wed paths [Re: MadJack] #216528
07/17/08 12:29
07/17/08 12:29
Joined: Mar 2003
Posts: 3,010
analysis paralysis
NITRO777 Offline
Expert
NITRO777  Offline
Expert

Joined: Mar 2003
Posts: 3,010
analysis paralysis
Quote:
What is interesting is that we have here 12 guards using the same path at the same time.
Wow! I have been trying to do this also but have only barely succeeded, for all my efforts I have only been able to fix one guard per action, this is much better.

I am looking forward to seeing this code.

A big 'merci' to you also!

Re: Dijkstra and Wed paths [Re: NITRO777] #216542
07/17/08 14:09
07/17/08 14:09
Joined: Nov 2004
Posts: 7,121
Potsdam, Brandenburg, Germany
Machinery_Frank Offline
Senior Expert
Machinery_Frank  Offline
Senior Expert

Joined: Nov 2004
Posts: 7,121
Potsdam, Brandenburg, Germany
This works very well! Congratulation!


Models, Textures and Games from Dexsoft
Re: Dijkstra and Wed paths [Re: Machinery_Frank] #216620
07/17/08 21:32
07/17/08 21:32
Joined: Jun 2005
Posts: 87
France
MadJack Offline OP
Junior Member
MadJack  Offline OP
Junior Member

Joined: Jun 2005
Posts: 87
France
Thanks,

So, here is my full folder with DLL, sources and published folder.
Released "as it" crazy

Full Demo V0.6 (8 Mo)

It is still a beta version of the DLL. Now I'd like to doublecheck the memory management and add other functions.

Have fun ! cool


Commercial A7.25b
RUGod
Page 2 of 3 1 2 3

Moderated by  HeelX, Lukas, rayp, Rei_Ayanami, Superku, Tobias, TWO, VeT 

Gamestudio download | chip programmers | Zorro platform | shop | Data Protection Policy

oP group Germany GmbH | Birkenstr. 25-27 | 63549 Ronneburg / Germany | info (at) opgroup.de

Powered by UBB.threads™ PHP Forum Software 7.7.1