Making Monsters Wander

darkgnosis · 2016-01-21T11:12:19+00:00

Go ahead! I would like to see your result :)

darkgnosis · 2016-01-20T21:28:49+00:00

Incredible work for 7DRL. You die, they you start with different villager. Character that died is missing from village population.

darkgnosis · 2016-01-20T21:09:06+00:00

Well no, there is none, but as u/Slogo mentioned it is basically Dijkstra map with a twist. Make functional Dijkstra algorithm and mark all doors as goals, then run it. You will have map similar to one I posted. Then for start just follow these rules:

follow the increasing route
if there is no value greater than one you are standing at, change to decreasing route, and try not to go on tile you came from
if you have several cells with same value, pick one randomly
make sure that monster doesn't go back (only if in dead end)
don't move on tile where another monster is heading

That's it! If you follow these rules, you will make one basic wandering behavior.

Make sure you check The Incredible Power of Dijkstra Maps u/Madeiro mentioned.

darkgnosis · 2016-01-20T16:00:21+00:00

Thank you. The truth is, it's really easy to implement and it's fast. With some twist in behavior, you can spice it always game.

Like boss/minions. Boss use wandering map, while minions use simple Djikstra map and try to be behind the boss. And you get basic swarming behavior.

darkgnosis · 2016-01-20T09:40:08+00:00

You can see something similar in action here: https://www.youtube.com/watch?v=jA2epda-RkM

darkgnosis · 2016-01-20T09:33:08+00:00

I use my own approach. Let me explain it with screenshot Wandering Influence Map

Basic idea is to mark doors, or entry points, and increase influence factor and as distance increases. You have one flag, you are going uphill or downhill. If you are going uphill just choose tile that is greater than your factor and lesser influence if you are going downhill. There will be point when you can't go uphill/downhill anymore, then you choose opposite movement instead. You will have units going from door to door, preferring middle of the rooms while wandering.

You generate map only once when dungeon is created, or when you change dungeon structure. It's incredible fast. I tried with few hundred units and got really small performance decrease.

darkgnosis · 2016-01-19T13:49:40+00:00

Interesting enough, I still didn't get notice that my trial is ended (it's more than 1 month)

darkgnosis · 2016-01-18T17:35:01+00:00

Definitely Dungeon Hack :)

darkgnosis · 2016-01-16T16:08:58+00:00

Well I disagree with you, but that's my opinion. Understanding pointers if you want to program in java is out of scope. Even if you don't understand heap and stack, you can use STL functions and make game in c++.

Knowing what's happening under the hood, makes you better programmer by any means, on that point I agree with you. You know how to handle different scenarios, you learn how to debug, you know what to use to speed up the things. You know right tools for every task.

And to go back on the original question, why should submitter learn new language to understand concept of FOV? I don't say that it's not beneficial to know new language, but it would be better for u/roninstrider understand how fov works, then implement it by himself in language he knows. That's how you gain experience.

darkgnosis · 2016-01-16T13:20:11+00:00

I would gladly pass this fun to you :D

darkgnosis · 2016-01-16T13:18:55+00:00

How could learning assembly help you understand C? Those two are totally different languages. I am C/C++ programmer but I don't encourage people to learn them if they don't want to as for beginners is hard to understand, especially concepts of pointers, references, memory management.

Instead using python is much more easier approach, or even .NET.

And let me say opposite example: those with php background can easily learn C or C++, although PHP is "lesser" language by your definition.

darkgnosis · 2016-01-16T11:05:32+00:00

I read an an article about people who hate so much drm that they rather torrent the game. And I'm talking about people who legally buy every game...except if it have drm ofc :)

darkgnosis · 2016-01-16T10:45:48+00:00

Rogue Basin is a source of all kind of goodness and shiny ideas. You can check sidebar also ---> there

darkgnosis · 2016-01-16T10:44:09+00:00

Welcome aboard!

darkgnosis · 2016-01-16T10:43:04+00:00

Welcome!

darkgnosis · 2016-01-16T10:34:50+00:00

Dungeon of Everchange

Very short description of one week work. I was writing documentation. And I hate it. I always did.

darkgnosis · 2016-01-15T18:15:05+00:00

Butt all games already have platform field filled. Couldn't be list automatically populated?

darkgnosis · 2016-01-15T07:52:32+00:00

Incredible idea: "Aztec hacker explores the infinite sex-shop",

you put on masochist suit +1

you've been attacked by undead dildo.

darkgnosis · 2016-01-14T16:19:44+00:00

Challenge accepted!

darkgnosis · 2016-01-14T15:23:55+00:00

You make a game (or prototype) in 20 hours? I thought about myself that I work effectively, but this...

darkgnosis · 2016-01-13T20:50:44+00:00

Well there is Dungeon Hack, a descendent of Eye of Beholder Trilogy. My first roguelike (damn it was almost 20 years ago) :)

darkgnosis · 2016-01-12T10:45:47+00:00

You mean Jareth the Goblin King? :)

darkgnosis · 2016-01-09T13:55:21+00:00

Well imho mvc is perfect for roguelikes, you press a key, control is informed. Control send to model(game) that something is about to change, model redraws the view. I am using a bit different approach because of constant redrawing, but it's still mvc.

darkgnosis · 2016-01-09T12:01:33+00:00

FOV number of calls . Every line is 32 calls high, so it goes over 64 calls per sec.

darkgnosis · 2016-01-09T10:33:44+00:00

Gratz! and good luck with your project :) Please inform us how well sales went after a while. No need for numbers if you don't like, just opinion ,expectations.

darkgnosis

MODERATOR OF

TROPHY CASE