Java-Gaming.org    
Featured games (79)
games approved by the League of Dukes
Games in Showcase (477)
Games in Android Showcase (107)
games submitted by our members
Games in WIP (535)
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  
  Help for my enemy chase  (Read 1342 times)
0 Members and 1 Guest are viewing this topic.
Offline Graziano Mesina

Senior Newbie





« Posted 2006-09-27 00:52:50 »

Hi, I've an enemy that chase my player on maze tile game.
I've implemented the bresenham algorithm, it draw a rect from the enemy to the player, if this rect collides with a tile, enemy can't see the player and false is returned, otherwise it can see and true is returned.

The bresenham algorithm work fine, but I've a problem on my chase method:

px and py are player's coordinates
x and y are enemy's coordinates
validLocation return true if my enemy can walk in that direction:

1  
2  
3  
4  
5  
6  
7  
8  
9  
10  
11  
12  
13  
private void chase(float px, float py)
    {
        if(x < px && validLocation(x + velocità,y))
            EAST;
        else if(x > px && validLocation(x - velocità,y))
            WEST;
        else if(y < py && validLocation(x,y + velocità))
            SOUTH;
        else if(y > py && validLocation(x,y - velocità))
            NOTH;  
       
        super.incremen();
    }


obviously this method isn't correct, for example, when I've this situation:



my ghost enemy goes to EAST, but when x > px ot goes to WEST

how I've to change the controls??

please, any suggestion??!!!!!

-Montanelli-: Ma lei evadeva quasi sempre, no? <br /><br />-Mesina-: Sì, ho la fortuna di avere i polsi più grossi delle mani...
Offline Graziano Mesina

Senior Newbie





« Reply #1 - Posted 2006-09-27 09:59:49 »

I was thinking to give a priority when I check (x < or > player X) & (y < or > playerY)

like this:

1  
2  
3  
4  
if(Math.abs(x-px) > Math.abs(y-py)
than check (x < or > player X)
else
check (y < or > playerY)


but it's still imperfect
any ideas?

-Montanelli-: Ma lei evadeva quasi sempre, no? <br /><br />-Mesina-: Sì, ho la fortuna di avere i polsi più grossi delle mani...
Offline dishmoth
« Reply #2 - Posted 2006-09-27 11:49:56 »

I was thinking to give a priority when I check (x < or > player X) & (y < or > playerY)

like this:

1  
2  
3  
4  
if(Math.abs(x-px) > Math.abs(y-py)
than check (x < or > player X)
else
check (y < or > playerY)


That looks pretty close to the correct answer to me, but I think you need to add some logic so that if abs(x-px) > abs(y-py) then the code first checks (x < or > px), and if it turns out that the enemy cannot move in that direction (east or west) then it falls back to checking (y < or > py) so that the enemy has the chance of moving north or south instead.  (And similarly if abs(x-px) <= abs(y-py).  First check for movement north/south, and if that isn't possible then check for movement east/west.)

As an aside, if you look at maze games like Pacman (which I'm assuming is similar to what you're doing), then the enemies are usually programmed so that once they have chosen which direction to move in, they keep moving in that direction until they reach an intersection in the maze.  (Also, they never stay still, and often they prefer to turn left or right rather than reverse their direction.)  This helps to give the impression that the enemies are behaving intelligently.

Simon


Pages: [1]
  ignore  |  Print  
 
 
You cannot reply to this message, because it is very, very old.

 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

pw (35 views)
2014-07-24 01:59:36

Riven (36 views)
2014-07-23 21:16:32

Riven (24 views)
2014-07-23 21:07:15

Riven (27 views)
2014-07-23 20:56:16

ctomni231 (56 views)
2014-07-18 06:55:21

Zero Volt (49 views)
2014-07-17 23:47:54

danieldean (39 views)
2014-07-17 23:41:23

MustardPeter (43 views)
2014-07-16 23:30:00

Cero (59 views)
2014-07-16 00:42:17

Riven (56 views)
2014-07-14 18:02:53
HotSpot Options
by dleskov
2014-07-08 03:59:08

Java and Game Development Tutorials
by SwordsMiner
2014-06-14 00:58:24

Java and Game Development Tutorials
by SwordsMiner
2014-06-14 00:47:22

How do I start Java Game Development?
by ra4king
2014-05-17 11:13:37

HotSpot Options
by Roquen
2014-05-15 09:59:54

HotSpot Options
by Roquen
2014-05-06 15:03:10

Escape Analysis
by Roquen
2014-04-29 22:16:43

Experimental Toys
by Roquen
2014-04-28 13:24:22
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!