CODEWITHSUNDEEP
algorithm
Philip Badilla
Philip Badilla

Reputation: 1058

Getting the least common denominator of two decimals

I am currently working on a text based web game, where in I simulate the battle sequences automatically like MyBrute and Pockie Ninja

So this is the situation.

We have 2 Players with different attack speed

attack speed(determines the number of seconds needed for a player to start attacking)

(Easy Example) Lets assume Player 1 has 6s and Player 2 has 3s

This means Player 2 will attack twice before Player 1 does

(its because if two player tied on a attack turn, the one with the better attack speed goes first)

(but if they have the same attack speed, the player who have not attack lately will go)

Now my problem is in the loop.

I'd like to determine who's turn it is with the minimum number of loops

for our Easy Example we could just create an infinite loop with a counter that increments 3 values to determine whos turn it's going to be and just check if every iteration if we have a winner and exit the loop. (this is my algo you can suggest better one)

The big problem for me is when i have decimal values now for attack speed

Realistic Example (assume that i only use 1 digit for decimal)

Player1 attack speed = 5.7

Player2 attack speed = 6.6

at worst we could have is 0.1 as a an LCD and use as subtrahend per loop but i want to determine the the best subtrahend(LCD) value.

Hope it makes sense.

Thank you. I appreciate you sharing your great minds.

UPDATE //THIS IS NOT THE ACTUAL CODES BUT THIS IS THE LOGIC

decimal Player1Turn = Player1.attackspeed;
decimal Player2Turn = Player2.attackspeed;
decimal LCD = GetLCD(Player1.attackspeed,Player2.attackspeed)  ***//THIS IS WHAT I WANT TO DETERMINE***
while (Player1.HP >0 && Player2.HP >0)
{
    Player1Turn -= LCD;
    Player2Turn -= LCD;
    if (Player1Turn<=0)
    {
        //DO STUFF
        Player1Turn = Player1.attackspeed;
    }
    if (Player2Turn<=0)
    {
        //DO STUFF
        Player2Turn = Player2.attackspeed;
    }
}

WE CAN USE A FUNCTION LIKE 

public decimal GetLCD(decimal num1, decimal num2)
   {
        //returns the lcd  
   }

Upvotes: 2

Views: 833

Answers (2)

Avi Cohen
Avi Cohen

Reputation: 3414

If you are using an object oriented language then you can do this:

Players will be objects of type Player and there will be a Timer object.
The Timer will use the Observer design pattern.

Players will register themselves to the Timer with their response time. When their time is due then they are notified that they can take action.

Upvotes: 0

penartur
penartur

Reputation: 9922

The following code processes the battle sequence without using the lowest common denominator. It will also run about 1 million times faster than all possible attempts with using the lowest common denominator for player attack speeds equal e.g. 1000 and 1000.001 respectively.

decimal time = 0;
while (player1.HP > 0 && player2.HP > 0) {
    decimal player1remainingtime = player1.attackspeed - (time % player1.attackspeed);
    decimal player2remainingtime = player2.attackspeed - (time % player2.attackspeed);
    time += Math.Min(player1remainingtime, player2remainingtime);
    if(player1remainingtime < player2remainingtime) {
        //it is player 1 turn; do stuff;
    } else if(player1remainingtime > player2remainingtime) {
        //it is player 2 turn; do stuff;
    } else {
        //both player turns now
        if(player1.attackspeed < player2.attackspeed) {
            //player 1 is faster, its player 1 turn; do stuff
            //now do stuff for player 2
        } else {
            //player 2 is faster, its player 2 turn; do stuff
            //now do stuff for player 1
        }
    }
}

Upvotes: 1

Related Questions