It is currently Wed Jan 23, 2019 8:22 am

 All times are UTC - 7 hours

 Page 1 of 2 [ 16 posts ] Go to page 1, 2  Next
 Print view Previous topic | Next topic
Author Message
 Post subject: Erratic enemy movement?Posted: Wed May 16, 2018 10:42 pm

Joined: Thu Jul 23, 2015 7:54 pm
Posts: 183
Location: USA
I’ve been having some trouble visualizing how to make enemies move in a way that’s “erratic”, but not completely obviously random. Particularly among flying / airborne enemies.

Some examples of movements similar to what I’m thinking of are things like the birds in the Airman / Crashman stages of Mega Man, and the dude from 8 Eye’s’s falcon (who I know isn’t an enemy, but the way he moves is still interesting.)

Does anyone have a general idea of how movement like this is done? Is it all just lookup tables? Trig-based?

Top

 Post subject: Re: Erratic enemy movement?Posted: Wed May 16, 2018 11:59 pm

Joined: Tue Feb 07, 2017 2:03 am
Posts: 644
pick random direction, pick random duration. Move that direction for that long. Loop.

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 17, 2018 12:04 am

Joined: Tue Oct 06, 2015 10:16 am
Posts: 874
Have an array of patterns. Pick a pattern randomly. Repeat.

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 17, 2018 12:04 am

Joined: Sun Jan 22, 2012 12:03 pm
Posts: 7120
Two things I could suggest:

1. Don't make random decisions every frame. Pick a random direction and make the enemy commit to it for many frames before making another decision. This interval could be randomized as well.

2. Make smooth / filtered movement by controlling acceleration rather than velocity. Like how velocity adds to position each frame, you can add acceleration to velocity each frame as well. This extra step changes a straight line into a curve, which gives a very different impression of motion, but also may help the player anticipate the way it's going to move, because it can be seen turning in advance.

You can make a pseudo sine wave motion (e.g. Castlevania medusa head) simply by flipping the acceleration at a regular interval, maybe every 100 frames.

Edit: suggestion 1 was already given above while I was typing.

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 17, 2018 12:57 am

Joined: Thu Jul 23, 2015 7:54 pm
Posts: 183
Location: USA
Oziphantom wrote:
pick random direction, pick random duration. Move that direction for that long. Loop.
I’m more or less doing this already with other enemies, but I still want there to be a sense that the enemy is moving towards the player. Maybe I can do the standard “if the player is to the left move left, etc.”, but add a bit of “noise” via the random variable.

rainwarrior wrote:
2. Make smooth / filtered movement by controlling acceleration rather than velocity. Like how velocity adds to position each frame, you can add acceleration to velocity each frame as well. This extra step changes a straight line into a curve, which gives a very different impression of motion, but also may help the player anticipate the way it's going to move, because it can be seen turning in advance.
Do you think it’s necessary to have sub-pixels for acceleration?

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 17, 2018 3:35 am

Joined: Sat Feb 12, 2005 9:43 pm
Posts: 11100
Location: Rio de Janeiro - Brazil
Sogona wrote:
Do you think it’s necessary to have sub-pixels for acceleration?

Definitely yes.

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 17, 2018 4:47 am

Joined: Mon Jan 03, 2005 10:36 am
Posts: 3141
Location: Tampere, Finland
For reference, here's the enemy logic for the birds in Ninja Gaiden: http://tasvideos.org/GameResources/NES/ ... html#Birds

_________________
Download STREEMERZ for NES from fauxgame.com! — Some other stuff I've done: fo.aspekt.fi

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 17, 2018 5:03 am

Joined: Thu Jul 23, 2015 7:54 pm
Posts: 183
Location: USA
thefox wrote:
For reference, here's the enemy logic for the birds in Ninja Gaiden: http://tasvideos.org/GameResources/NES/ ... html#Birds
Thank you! I tried to disassemble what I think is the code in MM2 for the birds, but without a symbol list it was hard to understand any of it. And any RAM maps for the game I could find were pretty lacking.

Top

 Post subject: Re: Erratic enemy movement?Posted: Wed May 23, 2018 3:56 am

Joined: Thu Sep 15, 2016 6:29 am
Posts: 855
Location: Denmark (PAL)
Randomness in video game is a pretty huge subject, and you can probably find a lot of good resources out there (it's not specific for NES or old school games, after all). The general idea is that you decide on some kind of consistency in the way each enemy behaves, and let some of the factors be random.
The traditional one, usually applied to boss fights are what was already mentioned about having a bunch of set patterns and just choosing between them randomly. Another classic one could have a "patrolling" enemy that attacks the player when it gets near, aiming in the correct direction, but with a random deviance applied to the angle.
A similar effect is also typically seen in shooters with "spray patterns", where the attack feels predictable, but you still need to pay attention to the bullets in order to correctly dodge them.

For research, I recommend playing through Ghouls 'n Ghosts. Aside from the final stage, almost everything you encounter in that game is extremely random, but balanced in such a way that knowledge of the patterns will always help you be prepared with how to deal with them, and also in a way that ensures never running into completely unavoidable patterns, and maintaining a distinct identity of every type of enemy. It is one of the best examples of constant randomness in a video game ever created - barring abstract stuff like Tetris.
(for the record, SUPER GnG is a completely different game and doesn't do the same thing, in fact it's almost a complete opposite in that regard)

thefox wrote:
For reference, here's the enemy logic for the birds in Ninja Gaiden

The birds in Ninja Gaiden are 100% deterministic though.

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 24, 2018 12:10 am

Joined: Mon May 27, 2013 9:40 am
Posts: 521
Also, I've found that having "less than accurate" routines when it comes to calculating distances or angles makes behaviour feel more natural. Or something as simple as adding random idle states to enemis which pursue you, for example, specially when those enemies use acceleration.

Sometimes I use a very simple kind of enemy which will modify its acceleration depending on the position of the player: if the player is to the right, increase X acceleration up to a max, etc, but only if the player is "within range", using a somewhat unacurate distance calculation, and introducing random delays, that is, game frames where acceleration is left untouched for one of the axes. It looks great.

_________________
http://www.mojontwins.com

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 24, 2018 4:37 am

Joined: Thu Sep 15, 2016 6:29 am
Posts: 855
Location: Denmark (PAL)
Just make sure that kind of behavior doesn't make the enemy too unpredictable, especially in situations where you need to dodge/attack it.

Like, imagine if it's coming right for you at a specific speed, and you prepare to jump over it, but just as it's getting close it randomly changes to a much slower speed, and you land on it on the way down.
That's the kind of stuff we usually call "hard for the wrong reasons".

Top

 Post subject: Re: Erratic enemy movement?Posted: Thu May 24, 2018 5:37 am

Joined: Mon May 27, 2013 9:40 am
Posts: 521
In my case, max acceleration is low so enemies react slow to the player changes of position. It seems to work just fine, specially in platformers where the main character is much faster while jumping.

_________________
http://www.mojontwins.com

Top

 Post subject: Re: Erratic enemy movement?Posted: Mon May 28, 2018 12:46 am

Joined: Thu Jul 23, 2015 7:54 pm
Posts: 183
Location: USA
Sumez wrote:
For research, I recommend playing through Ghouls 'n Ghosts. Aside from the final stage, almost everything you encounter in that game is extremely random, but balanced in such a way that knowledge of the patterns will always help you be prepared with how to deal with them, and also in a way that ensures never running into completely unavoidable patterns, and maintaining a distinct identity of every type of enemy. It is one of the best examples of constant randomness in a video game ever created - barring abstract stuff like Tetris.
(for the record, SUPER GnG is a completely different game and doesn't do the same thing, in fact it's almost a complete opposite in that regard)

Yeah, I’m trying to give each enemy a distinct behavior. Translating ideas / flowcharts on paper into game code is the biggest challenge for me. It’s easy to just think “yeah, so this enemy can walk around randomly and stop occasionally while it’s idle, and when the player is nearby hover around and then attack him.” Actually thinking about how that would work code-wise is a completely different story.

It’s been years since I’ve played either version of Ghouls and Ghosts, but I’ll take a look at it. I feel like with side scrollers you have a lot more freedom to experiment with stuff like that than in a top-down zelda-like game, like what I’m currently working on. I probably should play through Zelda again too to see what type of things they did with enemies. It also seems like with flying enemies you can do more than with enemies that are typically on the ground.

For flying enemies, I was also thinking about trying polar coordinates to achieve some interesting flying patterns. Just having a variable for angle and radius. The only real issue with this is that you’d need subpixels for it to look good at all, and that’d make the look up table for conversion huge.

Top

 Post subject: Re: Erratic enemy movement?Posted: Mon May 28, 2018 9:20 am

Joined: Mon Jan 03, 2005 10:36 am
Posts: 3141
Location: Tampere, Finland
Sogona wrote:
For flying enemies, I was also thinking about trying polar coordinates to achieve some interesting flying patterns. Just having a variable for angle and radius. The only real issue with this is that you’d need subpixels for it to look good at all, and that’d make the look up table for conversion huge.

I don't understand why you'd need a huge lookup table for this.

_________________
Download STREEMERZ for NES from fauxgame.com! — Some other stuff I've done: fo.aspekt.fi

Top

 Post subject: Re: Erratic enemy movement?Posted: Mon May 28, 2018 10:07 am

Joined: Sun Sep 19, 2004 11:12 pm
Posts: 21011
Location: NE Indiana, USA (NTSC)
You'd need maybe a 64-entry cosine table, but then you'd need to multiply that by the speed to get the rectangular velocity. An 8-bit by 8-bit multiply takes a scanline and a half unless you do it through a quarter square lookup table.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 2 [ 16 posts ] Go to page 1, 2  Next

 All times are UTC - 7 hours

#### Who is online

Users browsing this forum: No registered users and 4 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ NES / Famicom    NESdev    NESemdev    NES Graphics    NES Music    Homebrew Projects       2018 NESdev Competition       2017 NESdev Competition       2016 NESdev Competition       2014 NESdev Competition       2011 NESdev Competition    Newbie Help Center    NES Hardware and Flash Equipment       Reproduction    NESdev International       FCdev       NESdev China       NESdev Middle East Other    General Stuff    Membler Industries    Other Retro Dev       SNESdev       GBDev    Test Forum Site Issues    phpBB Issues    Web Issues    nesdevWiki