• Announcements

    • khawk

      Download the Game Design and Indie Game Marketing Freebook   07/19/17

      GameDev.net and CRC Press have teamed up to bring a free ebook of content curated from top titles published by CRC Press. The freebook, Practices of Game Design & Indie Game Marketing, includes chapters from The Art of Game Design: A Book of Lenses, A Practical Guide to Indie Game Marketing, and An Architectural Approach to Level Design. The GameDev.net FreeBook is relevant to game designers, developers, and those interested in learning more about the challenges in game development. We know game development can be a tough discipline and business, so we picked several chapters from CRC Press titles that we thought would be of interest to you, the GameDev.net audience, in your journey to design, develop, and market your next game. The free ebook is available through CRC Press by clicking here. The Curated Books The Art of Game Design: A Book of Lenses, Second Edition, by Jesse Schell Presents 100+ sets of questions, or different lenses, for viewing a game’s design, encompassing diverse fields such as psychology, architecture, music, film, software engineering, theme park design, mathematics, anthropology, and more. Written by one of the world's top game designers, this book describes the deepest and most fundamental principles of game design, demonstrating how tactics used in board, card, and athletic games also work in video games. It provides practical instruction on creating world-class games that will be played again and again. View it here. A Practical Guide to Indie Game Marketing, by Joel Dreskin Marketing is an essential but too frequently overlooked or minimized component of the release plan for indie games. A Practical Guide to Indie Game Marketing provides you with the tools needed to build visibility and sell your indie games. With special focus on those developers with small budgets and limited staff and resources, this book is packed with tangible recommendations and techniques that you can put to use immediately. As a seasoned professional of the indie game arena, author Joel Dreskin gives you insight into practical, real-world experiences of marketing numerous successful games and also provides stories of the failures. View it here. An Architectural Approach to Level Design This is one of the first books to integrate architectural and spatial design theory with the field of level design. The book presents architectural techniques and theories for level designers to use in their own work. It connects architecture and level design in different ways that address the practical elements of how designers construct space and the experiential elements of how and why humans interact with this space. Throughout the text, readers learn skills for spatial layout, evoking emotion through gamespaces, and creating better levels through architectural theory. View it here. Learn more and download the ebook by clicking here. Did you know? GameDev.net and CRC Press also recently teamed up to bring GDNet+ Members up to a 20% discount on all CRC Press books. Learn more about this and other benefits here.
Sign in to follow this  
Followers 0
  • entry
  • comments
  • views

About this blog

Flash/flixel tutorials and stuff I'm working on.

Entries in this blog

I spent the first 8 hours of Ludum Dare 24 creating a random island generator. Unfortunately due to a series of disasters, I wasn't actually able to finish the gameplay in time for the deadline and didn't submit my game, so this is the one good thing that came out of the whole experience!

It was my first ever attempt at something like this... I always shied away from anything procedural in the past because I thought it would be more complicated than it is. But I decided it was time to try and overcome those fears and try to generate islands that:

1. Look natural (= not computer generated)
2. Look unqiue
3. But still similar enough that the gameplay experience is comparable

All things considered I'm reasonably happy with the result. I wish I had more time to add features (lakes, river, mountains, deserts, etc) but most of the time it creates something that looks convincing enough. What do you think? Did I achieve my goals? Here's a couple examples that it generated.


So how is it done? Here's a quick step by step.

1. I start off with a 16x16 grid of water.

2.. I mark half the middle 1/3rd of tiles as land.

3. Then I go around in circles for the next 1/3 of tiles, growing the circle each time and marking random tiles as land. The more land a water tile is touching, the higher the random chance of it becoming land. This causes the land to become less as I move away further from the center while still mostly staying connected (but with the occasional island here and there).

4. The tiles get subdivided into 8x8 smaller tiles each.

5. Only the middle 50% of the newly subdivided tiles are kept as land, the rest becomes water again.

6. I connect all the land centers with each other.

7. And fill in the between connections. The basic shape of the island is now complete and it is time to make it more detailed.

8. To add detail, I use a similar method as before. I just go around in circles on each individual 8x8 tile that has land on it, randomly changing some water to land. Again, the chance of a tile becoming land is proportional to the amount of other land tiles it is touching. (At this point I'm going to stop using the hand-drawn diagram I have been so far because it's getting too tedious and switch to actual generated images, so that's why the island shape suddenly looks different.)

9. With the shape detail added, it's time to start modifying the terrain types. First, every tile touching water is turned into sand.

10. I go around the entire map twice, randomly changing some grass tiles that are touching sand into sand. As always, the chance of a tile changing is proportional to how many other tiles of the same type it is touching.

11. Now for some forest! I go back to the 16x16 grid I was using earlier and count how much grass each 8x8 tile in the grid has. If it is at least 25% grass, it gets marked as a potential forest starting point.

12. From the valid tiles, I pick 40% at random. Then I randomly choose a spot on each remaining 8x8 tile as a starting spot.

13. To grow the forest, I go in circles between 2 and 8 times around each starting spot, randomly turning tiles into forest. As always, touching more forest = greater chance to become forest.

14. For the final step, I pick 15-30 random tiles on the map as rock starting spots, and go in circles 0-5 times to grow them.

And that's it! The island is complete.

Bonus: this is what it looks like in-game at gameplay resolution with trees, berry bushes, and bugs.

I think there's a lot of room for improvement here. What you see took me 8 hours, and if I had more time I would:

  • Add a a step between 7 and 8 that curves the angular sections to look more natural.
  • Add features such as lakes, rivers, etc.
  • Add terrain variety: deserts, snow etc.

    Anyways, if you're looking for a quick and easy way to generate some okay-looking islands I hope this helps you. I hard a hard time finding good articles on the subject and didn't have time to do a lot of research. The article that probably helped me the most is Procedural Level Generation for Artists. It made me realize that the easiest way to exert some control over what the island would look like, while retaining a good amount of randomness, would be to fix and hand-tweak a couple variables (eg my 16x16 starting grid, filling the center 33% with land, etc). Other 100% randomized methods (for example) don't look or play as well, but I did learn to subdivide a large grid into a smaller one from it. I also decided against fancier algorithms like perlin noise (as Notch famously uses in MineCraft) due to time constraints.

    Questions? Suggestions? How would you have done it? Leave me a comment!
Sign in to follow this  
Followers 0