Programming » Pathfinding system

27.02.2011 20:06

Ok tommorow will be my last exam and then i will be back ^^.

Just for now i thought about the path finding system.
If we create our own engine, the most important and in my opinion hardest functionality to implement will the the path finding system. So i searched a little bit around the net and found the A* search algorithm.

http://en.wikipedia.org/wiki/A*_search_algorithm

I like the way it works and i think it would be not so hard to implement it. Furthermore there are some examples in the links.

I posted this just to show you ^^. seeya

Antworten

#2 | RE: Pathfinding system datum

28.02.2011 01:16

I don't get it...
What path are you talking about?

Antworten

#3 | RE: Pathfinding system datum

28.02.2011 11:42

ok to explain what this does:

If you click on the screen, how does the computer know the path the character takes to get to the point you clicked. (respecting the boundaries and collision). this is called path finding

Antworten

#4 | RE: Pathfinding system datum

28.02.2011 12:42

Ah! That's what you ment
Already tried that several times in Flash

Antworten

#5 | RE: Pathfinding system datum

09.03.2011 18:11

a* is fine (and works in flash very well ^^)
walk-boxes might be an alternative

Antworten

#6 | RE: Pathfinding system datum

09.03.2011 18:20

Zitat von poit
a* is fine (and works in flash very well ^^)

Of course it works, but when I did things in Flash, AS2 was state of the art and I didn't like it, because it isn't a strict language at all...

Antworten

#7 | RE: Pathfinding system datum

09.03.2011 18:52

just kidding
as2 is also to slow for that kind of pathfinding (games are for fun, not zen-practice)

ever tried as3? i never switched back.

Antworten

#8 | RE: Pathfinding system datum

09.03.2011 18:59

Zitat von poit
just kidding
as2 is also to slow for that kind of pathfinding (games are for fun, not zen-practice)

ever tried as3? i never switched back.

I just did a little bit AS3. Its pretty awesome it's Interfaces to nearly everything. It's the Actionscript everone expected AS2 to be But I don't use Flash anymore.
I programm Stuff in PHP at the moment Not as strict as C but it's really okay for me as it has plenty of interfaces as well...

Antworten

#9 | RE: Pathfinding system datum

09.03.2011 19:55

Zitat von neomix21
:D Not as strict as C ...

lol
i'm just doing what's necessary in php. i'm more the kind of frontend-guy. i'm very happy with the flashplatform right now and there's so much happining in the moment. especially project molehill (if you like 3d stuff). that's gonna be so awesome.

Antworten

#10 | RE: Pathfinding system datum

09.03.2011 22:08

Zitat von poit
Zitat von neomix21
:D Not as strict as C ...

lol
i'm just doing what's necessary in php. i'm more the kind of frontend-guy. i'm very happy with the flashplatform right now and there's so much happining in the moment. especially project molehill (if you like 3d stuff). that's gonna be so awesome.

Right now I'm more into databases and forms xD

Antworten

#11 | RE: Pathfinding system datum

09.03.2011 22:37

pretty dry for a "photoshop god" with lots of dripping paint and sparkling ideas, isn't it?

Antworten

#12 | RE: Pathfinding system datum

09.03.2011 23:55

It's always the field of application that makes a project interesting ^.^
(I made a Hentai-DB)

Antworten

#13 | RE: Pathfinding system datum

10.03.2011 00:48

that's obviously true

Antworten