Rock paper scissors population algorithm, need help!!!

H

hAmmeRoL

The problem is described below:

There are three kinds of units in the map, known as Rock Paper and
Scissors(randomly generated). Each cell of the map is occupied with
one of the three units (assume there are no empty cells). Each turn,
the three units will fight for their terrirory in the map and they can
only fight in the four directions (up, down, right, left). Rules are
typical RPS rules. For example, a cell of rock surrounded by four
scissors will remain rock and the four adjacent cells will be rock in
the next generation. And a paper cell with at least one adjacent
scissors cell will be scissors cell in the next generation.

And now an algorithm is needed to calculate the Nth generation of the
map.

My thought now is to check each cell and its adjacent cells. If there
are at least one cell that can beat this cell, then in the next
generation the cell will change to that. And we do this method N times
to calculate the map.
But I wonder is there some kind of direct approach to this algorithm??
Or can this algorithm optimize in some way??

Thanks in advance!
 
V

Victor Bazarov

The problem is described below:

There are three kinds of units in the map, known as Rock Paper and
Scissors(randomly generated). Each cell of the map is occupied with
one of the three units (assume there are no empty cells). Each turn,
the three units will fight for their terrirory in the map and they can
only fight in the four directions (up, down, right, left). Rules are
typical RPS rules. For example, a cell of rock surrounded by four
scissors will remain rock and the four adjacent cells will be rock in
the next generation. And a paper cell with at least one adjacent
scissors cell will be scissors cell in the next generation.

And now an algorithm is needed to calculate the Nth generation of the
map.

My thought now is to check each cell and its adjacent cells. If there
are at least one cell that can beat this cell, then in the next
generation the cell will change to that. And we do this method N times
to calculate the map.
But I wonder is there some kind of direct approach to this algorithm??
Or can this algorithm optimize in some way??

I don't see a C++ language question here. Could it be you've got
confused and posted here instead of 'comp.programming'?

V
 
H

hAmmeRoL

I don't see a C++ language question here. Could it be you've got
confused and posted here instead of 'comp.programming'?

V

Sorry I got the wrong place, and I have posted another in
com.programming~
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
473,744
Messages
2,569,484
Members
44,903
Latest member
orderPeak8CBDGummies

Latest Threads

Top