search

minustehbare / CSE4705_final

Game of the Amazons AI for final project.
2 stars 0 forks source link

Nodes-Reachable #3

Closed Dr-Steve closed 13 years ago

Dr-Steve commented 13 years ago

It would be helpful to have a method on a node allowing me to get the number of nodes reachable from that node. This would be used for scoring possible moves in the Adversarial search to calculate end-games. I only need the number of reachable moves for this, though it may be useful to have it actually spit back the possible moves.

searing commented 13 years ago

I am planning on implementing four versions of this. There will be versions for passing the center node as a row/column/generation, or as a Node. Furthermore, there will be versions for returning a list of indicies or a list of Node objects.

searing commented 13 years ago

Furthermore, should the center node be included? In other words, if you ask for nodes-reachable from (5,5), should (5,5) itself be in the return list?

Dr-Steve commented 13 years ago

Yes that would be best

searing commented 13 years ago

I've implemented it. The version that returns a Node list (instead of an index/integer list) is not very efficient (runs twice as many queries as it needs). I will fix this later.