6 Replies - 1017 Views - Last Post: 26 July 2012 - 10:41 PM Rate Topic: -----

#1 sanghai45  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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  Icon User is offline

  • XNArchitect
  • member icon



Reputation: 1356
  • View blog
  • 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.
Was This Post Helpful? 3
  • +
  • -

#3 sanghai45  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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 !!!
Was This Post Helpful? 0
  • +
  • -

#4 Tayacan  Icon User is offline

  • D.I.C Regular
  • member icon

Reputation: 145
  • View blog
  • 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!
Was This Post Helpful? 0
  • +
  • -

#5 AlexSleyore  Icon User is offline

  • New D.I.C Head

Reputation: 2
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

#6 sanghai45  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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

View PostAlexSleyore, 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 ?
Was This Post Helpful? 0
  • +
  • -

#7 AlexSleyore  Icon User is offline

  • New D.I.C Head

Reputation: 2
  • View blog
  • 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

View Postsanghai45, on 26 July 2012 - 08:31 PM, said:

View PostAlexSleyore, 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.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1