Jag har haft alldeles för mycket fritid nu i början på terminen så jag tänkte testa att göra en väldigt enkel kartgenerator i PHP, det var ju busenkelt egentligen, jag har alltid trott det var rätt svårt :)
Att få vattnet att "flyta ihop" är dock ett mycket större projekt så det tänker jag inte bry mig om.
Det svåra är väl att göra "rätt"? ;) Det såg dock klart intressant ut. Lättast att få vattnet att flyta ihop vore väl att ha speciella bilder till det? :)
Tre rader kod? I Python hade det räckt med en rad:
os.system("montage " + " ".join(random.choice(["1.png", "2.png", "3.png", "4.png", "5.png"]) for i in xrange(196)) + " map.png")
För att göra realistiska kartor brukar man använda algoritmen Perlin noise.
- http://en.wikipedia.org/wiki/Perlin_noise
- http://www.noisemachine.com/talk1/
- http://webstaff.itn.liu.se/~stegu/TNM022-2005/perlinnoiselinks/perlin-noise-math-faq.html
För att göra floder kan man använda en variant av algoritmen A*.
- http://en.wikipedia.org/wiki/A%2A
- http://www.policyalmanac.org/games/aStarTutorial.htm
- http://theory.stanford.edu/~amitp/GameProgramming/
- http://www.heyes-jones.com/astar.html
Ändrat 2 gånger
V2: Ja det tog ju lite tid men koden är ju som Fredrik påpekade inte speciellt lång. Jag gjorde en fusklösning till vattnet att man får bygga sina floder manuellt.
Ledande fråga: Man bör väl kunna använda algoritmen A* för att räkna ut vägen när man förflyttar objekt på kartan från en punkt till en annan?
Ändrat 2012-01-24 17:02 av Samararn
Det är precis det man använder A* till, att räkna ut den bästa vägen mellan två ställen, eller billigaste vägen så som det mer exakt kallas. Man kan programmera olika för att välja om den kortaste eller den snabbaste vägen ska vara billigast, eller den vägen med mest nedförsbacke om man försöker göra realistiska floder.
För att svara behöver du vara medlem och logga in. Att bli medlem går snabbt. Du behöver inte ge ut några personuppgifter eller verifiera någon e-postadress.
Fler inlägg av Samararn