# How to go about game like geedy spiders or Logic behind it?

Page 1 of 1

## 6 Replies - 1251 Views - Last Post: 26 July 2012 - 10:41 PMRate Topic: //<![CDATA[ rating = new ipb.rating( 'topic_rate_', { url: 'http://www.dreamincode.net/forums/index.php?app=forums&module=ajax&section=topics&do=rateTopic&t=283948&amp;s=5b3ae81e13f179439b21073d12195b0d&md5check=' + ipb.vars['secure_hash'], cur_rating: 0, rated: 0, allow_rate: 0, multi_rate: 1, show_rate_text: true } ); //]]>

### #1 sanghai45

Reputation: 0
• Posts: 6
• Joined: 20-November 11

# How to go about game like geedy spiders or Logic behind it?

Posted 26 June 2012 - 06:36 AM

What will be the best algorithm or logic that can be used for game like greedy spiders. As far as I can think it is based on A* algorithm ? where the shortest path has to be search between the spider and the flies....

is there any better logic to implement that game ?

I would like to learn the concept behind it ? How they will be managing nodes and edges concept ?

I am planning to make such game but do not know from where should I start

Is This A Good Question/Topic? 0

## Replies To: How to go about game like geedy spiders or Logic behind it?

### #2 Kilorn

• XNArchitect

Reputation: 1358
• Posts: 3,528
• Joined: 03-May 10

## Re: How to go about game like geedy spiders or Logic behind it?

Posted 26 June 2012 - 06:47 AM

A* is probably going to be the best algorithm to use if you're wanting to find the shortest path. You could probably even modify it a bit to allow for a bit of wandering.

### #3 sanghai45

Reputation: 0
• Posts: 6
• Joined: 20-November 11

## Re: How to go about game like geedy spiders or Logic behind it?

Posted 25 July 2012 - 08:32 PM

Thanks bro !!!

### #4 Tayacan

• D.I.C Regular

Reputation: 145
• Posts: 275
• Joined: 18-January 11

## Re: How to go about game like geedy spiders or Logic behind it?

Posted 26 July 2012 - 03:52 AM

...aaaand GO!

### #5 AlexSleyore

Reputation: 2
• Posts: 18
• Joined: 23-July 12

## Re: How to go about game like geedy spiders or Logic behind it?

Posted 26 July 2012 - 05:59 PM

I was looking at greedy spiders and it doesnt use pure A*. It also checks how many options there are for vertex so that you cant trap it as easily, but most games wouldnt need this because usually the movement points are static.

### #6 sanghai45

Reputation: 0
• Posts: 6
• Joined: 20-November 11

## Re: How to go about game like geedy spiders or Logic behind it?

Posted 26 July 2012 - 08:31 PM

AlexSleyore, on 26 July 2012 - 05:59 PM, said:

I was looking at greedy spiders and it doesnt use pure A*. It also checks how many options there are for vertex so that you cant trap it as easily, but most games wouldnt need this because usually the movement points are static.

How many options there are for vertex means ? Its manipulating A* by checking all the possible flies and first its finding the closest flies ? is it that way ?

### #7 AlexSleyore

Reputation: 2
• Posts: 18
• Joined: 23-July 12

## Re: How to go about game like geedy spiders or Logic behind it?

Posted 26 July 2012 - 10:41 PM

sanghai45, on 26 July 2012 - 08:31 PM, said:

AlexSleyore, on 26 July 2012 - 05:59 PM, said:

I was looking at greedy spiders and it doesnt use pure A*. It also checks how many options there are for vertex so that you cant trap it as easily, but most games wouldnt need this because usually the movement points are static.

How many options there are for vertex means ? Its manipulating A* by checking all the possible flies and first its finding the closest flies ? is it that way ?

A* checks in 4 directions and connects to 4 other vertexs in a grid, the Spiders in that game move along the webs so there can be 1-7ish webs attached at one point.