Java-Gaming.org Hi !
Featured games (91)
games approved by the League of Dukes
Games in Showcase (798)
Games in Android Showcase (234)
games submitted by our members
Games in WIP (865)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Pathfinding algorithm questions  (Read 1736 times)
0 Members and 1 Guest are viewing this topic.
Offline CopyableCougar4
« Posted 2014-09-14 22:06:07 »

I was looking at using pathfinding algorithms for generating paths on a map between randomized tiles. I was just wondering if there was a specific algorithm or approach that would help with, rather than selecting the shortest path, selecting a specific path from a variety of paths. In the image, I want to get a path like the blue path, not the brown path, because straight/diagonal lines are boring Tongue.



CopyableCougar4


Either wandering the forum or programming. Most likely the latter Smiley

Github: http://github.com/CopyableCougar4
Offline BurntPizza

« JGO Bitwise Duke »


Medals: 486
Exp: 7 years



« Reply #1 - Posted 2014-09-14 22:08:35 »

Well there are various path smoothing algorithms to take straight-line paths and bend them into curves. Might look into those.
You could also add random noise to the cost metrics, although it probably won't look good.
Offline Hamenopi

Senior Newbie


Medals: 1
Exp: 4-6 months


Oh Hai!


« Reply #2 - Posted 2014-09-15 02:59:27 »

You could also tinker with the costs associated with going diagonal vs strait.
Program it biased to not repeat it's last move.
Should only require a Boolean (switch) and a Numeric (weight).

Pages: [1]
  ignore  |  Print  
 
 

 
Riven (43 views)
2019-09-04 15:33:17

hadezbladez (4008 views)
2018-11-16 13:46:03

hadezbladez (1463 views)
2018-11-16 13:41:33

hadezbladez (4028 views)
2018-11-16 13:35:35

hadezbladez (777 views)
2018-11-16 13:32:03

EgonOlsen (4096 views)
2018-06-10 19:43:48

EgonOlsen (4681 views)
2018-06-10 19:43:44

EgonOlsen (2761 views)
2018-06-10 19:43:20

DesertCoockie (3656 views)
2018-05-13 18:23:11

nelsongames (3866 views)
2018-04-24 18:15:36
Java Gaming Resources
by philfrei
2019-05-14 16:15:13

Deployment and Packaging
by philfrei
2019-05-08 15:15:36

Deployment and Packaging
by philfrei
2019-05-08 15:13:34

Deployment and Packaging
by philfrei
2019-02-17 20:25:53

Deployment and Packaging
by mudlee
2018-08-22 18:09:50

Java Gaming Resources
by gouessej
2018-08-22 08:19:41

Deployment and Packaging
by gouessej
2018-08-22 08:04:08

Deployment and Packaging
by gouessej
2018-08-22 08:03:45
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!