aboutsummaryrefslogtreecommitdiff
path: root/ai_trade.c
blob: 2cdc35b7bd235861e5268676fb1947a443e09da2 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include "7w.h"

/*
A brief note on why we have separated the functionality of trade.c and ai_trade.c in regards to gold transfer:
This class is designed for the sole purpose of analyzing potential transactions without commiting to any. Therefore, such handy methods as trade_commit are not used.
*/

int data_getgold(int p);
int get_trade(int player, int type, int direction);
int data_canafford(int p, int era, int card);
void trade_clear(int player);
void trade_set(int player, int trade[3][GOLD]);
int* trade_gettradables(int player, int direction);

void ai_cleartrade(int trade[3][GOLD])
{
 int i, j;
 for(i = 0; i < 3; i++)
  for(j = 0; j < GOLD; j++)
   trade[i][j] = 0;
}

int recurse(int ret[], int cost, int trade[3][GOLD], int player, int era, int card)
{
 int i, j;
 int tradea, tradeb;
 if(data_canafford(player, era, card)) {
  if(cost < ret[2] || ret[2] == 0) {
   ret[2] = cost;
   ret[0] = ret[1] = 0;
   for(i = 0; i < 2; i++) {
    for(j = 0; j < GOLD; j++) {
     ret[i] += get_trade(player, j, i) * trade[i][j];
    }
   }
  }
  return 1; //if we can afford it, don't bother recursing further.
 }
 for(i = 0; i < 2; i++) {
  for(j = 0; j < GOLD; j++) {
   if(data_getgold(player) - cost - get_trade(player, j, i) >= 0 && trade_gettradables(player, i)[j] >= trade[i][j]+1) {
    tradea = trade[i][j]++;
    tradeb = trade[2][j]++;
    trade_set(player, trade);
    if(recurse(ret, cost+get_trade(player, j, i), trade, player, era, card)) return 1;
    trade[i][j] = tradea;
    trade[2][j] = tradeb;
   }
  }
 }
 return 0;
}

int* ai_trade(int player, int era, int card)
{
 static int ret[3]; //east gold, west gold, player gold
 int trade[3][GOLD];
 int i;
 for(i = 0; i < 3; i++)
  ret[i] = 0;
 ai_cleartrade(trade);
 int gold = data_getgold(player);
 recurse(ret, 0, trade, player, era, card);
 ai_cleartrade(trade);
 trade_set(player, trade);
 return ret;
}
bgstack15