Java-Gaming.org Hi !
Featured games (83)
games approved by the League of Dukes
Games in Showcase (516)
Games in Android Showcase (122)
games submitted by our members
Games in WIP (577)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
   Home   Help   Search   Login   Register   
  Show Posts
Pages: [1]
1  Game Development / Artificial Intelligence / Re: Pathfinding method: discussion on: 2007-07-13 03:11:49
if all these odly named methods of finding a path are really just graph theory in disgueise, why all the funny names? O! I believe the methods i said (well... didnt quite say but have figured out) finds the path quickly so i use it each time a path needs to be found.  It will find the path through crwods of unrelated objects because each time it runs it updates all paths and once again picks the shortest to the destination.  If a crowd or swarm of something moves one way, it will change its path to accomidate.
2  Game Development / Artificial Intelligence / Re: Pathfinding method: discussion on: 2007-07-12 02:19:32
has anyone every heard of Graph Theory? It can be used, by multiplying matrices, to find the shortest path between to points.  Done correctly you can easily find the shortest path between any 2 locations on any kind of surface 2d or 3d. For some reason the simple algorithm that makes it work does not seem to be mentioned anywhere on these forums... If you need more detail on how i got it work... say something maybe? and ill post again
3  Game Development / Artificial Intelligence / Re: Interesting Pathfinding Question on: 2007-07-12 02:11:21
OMG!!! I honestly cannot believe that no one has thought of something so simple as Graph Theory! has no one ever heard of this??!!!

If you havent, graph theory finds paths from one point to another based on things like whether or not you tank can get you point A to point B.  It then tells you the path length.  If you know the shortest path length and you can find other path lengths from other points to yet more points,  you can then compute the points the tank would need to go to in order to get to its final destination, point C.

i know my definition is slightly... vague... but look it up in greater detail online and you'll see the light!... hopefully... if you cant seem to find the light maybe ill post somthieng in great detail on how to path find.

if no one has thought of this previous to my post... i feel kinda let down at the world.  I mea really... how many people went to school for this kinda thing and here i am, solving things on my for people *suposedly* vastly my seniors.
Pages: [1]
 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

TehJavaDev (31 views)
2014-10-27 03:28:38

TehJavaDev (26 views)
2014-10-27 03:27:51

DarkCart (40 views)
2014-10-26 19:37:11

Luminem (21 views)
2014-10-26 10:17:50

Luminem (26 views)
2014-10-26 10:14:04

theagentd (32 views)
2014-10-25 15:46:29

Longarmx (61 views)
2014-10-17 03:59:02

Norakomi (57 views)
2014-10-16 15:22:06

Norakomi (46 views)
2014-10-16 15:20:20

lcass (43 views)
2014-10-15 16:18:58
Understanding relations between setOrigin, setScale and setPosition in libGdx
by mbabuskov
2014-10-09 22:35:00

Definite guide to supporting multiple device resolutions on Android (2014)
by mbabuskov
2014-10-02 22:36:02

List of Learning Resources
by Longor1996
2014-08-16 10:40:00

List of Learning Resources
by SilverTiger
2014-08-05 19:33:27

Resources for WIP games
by CogWheelz
2014-08-01 16:20:17

Resources for WIP games
by CogWheelz
2014-08-01 16:19:50

List of Learning Resources
by SilverTiger
2014-07-31 16:29:50

List of Learning Resources
by SilverTiger
2014-07-31 16:26:06
java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!