Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve AI and debug mode.Fix many bugs. #64

Merged
merged 4 commits into from
Jun 15, 2022
Merged

Improve AI and debug mode.Fix many bugs. #64

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
32e3ae6
feat: convenient debug, fix: jail,weapon
howard9199 Jun 15, 2022
f30da9b
fix: duel not break
howard9199 Jun 15, 2022
36f65d0
fix: Winchester set
howard9199 Jun 15, 2022
bbe6aca
fix: lucky_duke.Improve ai
howard9199 Jun 15, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
142 changes: 97 additions & 45 deletions src/core/ai.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -22,19 +22,19 @@ typedef struct _Weight {
i32 target;
i32 id;
} Weight;
i32 disgust[7][7];
i32 hate[7][7];
i32 ai_target;
i8 ai_request_type; // 0: play 1: discard
CardType ai_request_card;
i8 ai_bang_use;

i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_disgust[10],
i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_hate[10],
i32 max_dist_id[10]);
i32 equip_total(Game* game, i32 me_id, i32 player_id);
i32 card_count(Game* game, i32 player_id, i32 card);
void print_weight_card(Game* game, i32 me_id, Weight weight[], Cards* candi_card) {
for (int i = 0; i < 4; i++) {
printf("%d(%s): %d,", i, role_name[game->players->data[i]->role->type], disgust[me_id][i]);
printf("%d(%s): %d,", i, role_name[game->players->data[i]->role->type], hate[me_id][i]);
}
printf("\n");
for (int i = 0; i < candi_card->size; i++) {
Expand All @@ -60,48 +60,74 @@ int ai_weight_cmp(const void* a, const void* b) {
return (*(Weight*)b).weight - (*(Weight*)a).weight;
}

void ai_disgust_change(i32 ai_id, i32 target_id, i32 value) {
void ai_hate_change(Game* game, i32 ai_id, i32 target_id, i32 value) {
if (ai_id == -1) return;
disgust[target_id][ai_id] += value;
hate[target_id][ai_id] += value;
if (target_id == Sheriff) {
for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->role->type == Deputy &&
game->players->data[i]->role->type != Sheriff) {
// Deputy hate who attack Sheriff
hate[i][ai_id] += value;
} else if (game->players->data[i]->role->type != Sheriff) {
hate[i][ai_id] -= value;
}
}
}
return;
}

void ai_initialize(Game* game, i32 player_id) {
// disgust initialize
// hate initialize
/*
警長 others: 2
歹徒 警長:5
叛徒 警長:A 歹徒:5 A預設6，針對他一次後減少1
*/
for (int i = 0; i < 7; i++) disgust[player_id][i] = 0;
for (int i = 0; i < 7; i++) hate[player_id][i] = 0;
Player* my = game->players->data[player_id];
switch (my->role->type) {
case Sheriff:
for (int i = 0; i < game->players->size; i++) {
if (i == player_id) {
disgust[player_id][i] = -10000;
hate[player_id][i] = -10000;
} else {
hate[player_id][i] = 4;
}
}
break;
case Deputy:
for (int i = 0; i < game->players->size; i++) {
if (i == player_id) {
hate[player_id][i] = -10000;
} else if (game->players->data[i]->role->type == Sheriff) {
hate[player_id][i] = -1000;
} else {
disgust[player_id][i] = 5;
hate[player_id][i] = 5;
}
}
break;
case Criminal:
for (int i = 0; i < game->players->size; i++) {
if (i == player_id) {
disgust[player_id][i] = -10000;
hate[player_id][i] = -10000;
} else if (game->players->data[i]->role->type == Sheriff) {
disgust[player_id][i] = 5;
hate[player_id][i] = 5;
}
}
break;
case Traitor:
for (int i = 0; i < game->players->size; i++) {
if (i == player_id) {
disgust[player_id][i] = -10000;
hate[player_id][i] = -10000;
} else if (game->players->data[i]->role->type == Sheriff) {
disgust[player_id][i] = 6;
if (game->players->size > 4) {
hate[player_id][i] = 0;
} else {
hate[player_id][i] = 6;
}
} else {
disgust[player_id][i] = 5;
hate[player_id][i] = 5;
}
}
break;
Expand All @@ -112,28 +138,28 @@ void ai_initialize(Game* game, i32 player_id) {
i32 ai_request(Game* game, i32 player_id, Cards* candi_card) {
if (candi_card->size == 0) return -1;
Player* ai = game->players->data[player_id];
i32 max_disgust[10] = {0};
i32 max_hate[10] = {0};
i32 max_dist_id[10] = {0};

for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->hp <= 0 || i == player_id) continue;
i32 dist = (distance(game, player_id, i) > 0 ? distance(game, player_id, i) : 0);
if (disgust[player_id][i] > max_disgust[dist]) {
max_disgust[dist] = disgust[player_id][i];
if (hate[player_id][i] > max_hate[dist]) {
max_hate[dist] = hate[player_id][i];
max_dist_id[dist] = i;
}
}
for (int i = 1; i < 10; i++) {
if (max_disgust[i - 1] > max_disgust[i]) {
max_disgust[i] = max_disgust[i - 1];
if (max_hate[i - 1] > max_hate[i]) {
max_hate[i] = max_hate[i - 1];
max_dist_id[i] = max_dist_id[i - 1];
}
}
Weight weight[candi_card->size];
for (int i = 0; i < candi_card->size; i++) {
// DEBUG_PRINT("(size: %d,ai: %d)card: %s\n", candi_card->size, player_id,
// card_name[candi_card->data[i]->type]);
weight[i].weight = ai_card_weight(game, candi_card, player_id, i, max_disgust, max_dist_id);
weight[i].weight = ai_card_weight(game, candi_card, player_id, i, max_hate, max_dist_id);
weight[i].id = i;
weight[i].target = ai_target;
}
Expand All @@ -160,7 +186,7 @@ i32 ai_request(Game* game, i32 player_id, Cards* candi_card) {
if (ai->role->type == Traitor && game->players->data[ai_target]->role->type == Sheriff) {
i32 card_type = candi_card->data[weight[0].id]->type;
if (card_type == Bang || card_type == Indians || card_type == Duel) {
disgust[player_id][ai_target] -= 2;
hate[player_id][ai_target] -= 2;
}
}
return weight[0].id;
Expand All @@ -174,15 +200,15 @@ i32 ai_player_cnt(Game* game) {
return cnt;
}

i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_disgust[10],
i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_hate[10],
i32 max_dist_id[10]) {
Player* ai = game->players->data[ai_id];
CardType card = cards->data[card_id]->type;
i32 Sheriff_id;
i32 player_cnt = ai_player_cnt(game);
for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->role->type == Sheriff) Sheriff_id = i;
if (player_cnt == 2 && i != ai_id) disgust[ai_id][i] = 10;
if (player_cnt == 2 && i != ai_id) hate[ai_id][i] = 10;
}
i32 max_distance = 1;
if (ai->weapon != NULL) max_distance += ai->weapon->type - Volcanic;
Expand All @@ -195,42 +221,51 @@ i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_dis
game->players->data[ai_target]->role->type == Sheriff) {
if (game->players->data[ai_target]->hp < 4) return 0;
}
return max_disgust[max_distance] * (6 - game->players->data[ai_target]->hands->size) *
return max_hate[max_distance] * (6 - game->players->data[ai_target]->hands->size) *
(6 - game->players->data[ai_target]->hands->size);
}
if (card == Missed) return 0;
if (card == Gatling) {
if (ai->role->type == Sheriff) return 20;
if (ai->role->type == Sheriff || ai->role->type == Deputy) return 20;
if (ai->role->type == Traitor) {
if (player_cnt <= 2) return 20;
if (game->players->data[Sheriff_id]->hp >
(4 + Sheriff_id - ai_id) % game->players->size)
return 20;
return 0;
return 6;
}
if (ai->role->type == Criminal) {
i32 total = 0;
for (int i = 0; i < game->players->size; i++) {
if (i != ai_id && disgust[ai_id][i] < BAD_GUY) return 0;
return 20;
if (i != ai_id && hate[ai_id][i] < BAD_GUY) continue;
if (game->players->data[i]->hands->size < 5) total++;
}
if (total > game->players->size / 2) return 20;
return 6;
}
}
if (card == Indians) {
ai_target = max_dist_id[9];
return max_disgust[9] * (4 - game->players->data[max_dist_id[9]]->hands->size) *
(4 - game->players->data[max_dist_id[9]]->hands->size);
i32 total = 0;
for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->hp <= 0) continue;
if (hate[ai_id][i] >= BAD_GUY) {
total += hate[ai_id][i] * (5 - game->players->data[i]->hands->size);
}
}
return total;
}
if (card == Panic || card == Cat_Balou) {
ai_target = max_dist_id[1];
return max_disgust[1] * (5 + equip_total(game, ai_id, max_dist_id[1]));
if (max_hate[1] < BAD_GUY) return 5;
return equip_total(game, ai_id, max_dist_id[1]);
}
if (card == Stagecoach) return 5 * (ai->hp - ai->hands->size - 1);
if (card == Wells_Fargo) return 5 * (ai->hp - ai->hands->size - 2);
if (card == General_Store) {
i32 total = 0;
for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->hp <= 0) continue;
if (disgust[ai_id][i] < BAD_GUY) {
if (hate[ai_id][i] < BAD_GUY) {
total += (i == ai_id ? 5 : 2) * (5 - game->players->data[i]->hands->size);
}
}
Expand All @@ -241,7 +276,7 @@ i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_dis
i32 total = 0;
for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->hp <= 0) continue;
if (disgust[ai_id][i] < BAD_GUY) {
if (hate[ai_id][i] < BAD_GUY) {
total += (i == ai_id ? 5 : 2) * (5 - game->players->data[i]->hp);
}
}
Expand All @@ -255,34 +290,51 @@ i32 ai_card_weight(Game* game, Cards* cards, i32 ai_id, i32 card_id, i32 max_dis
if (enemy_hands < 2) return 50;
return (3 * (ai_bang_cnt + 1) - enemy_hands) * (3 * (ai_bang_cnt + 1) - enemy_hands);
}
if (card == Barrel) return 500;
if (card == Scope) return 400;
if (card == Mustang) return 450;
if (card == Barrel) {
if (ai->barrel != NULL) return -1000;
return 500;
}
if (card == Scope) {
if (ai->scope != NULL) return -1000;
return 400;
}
if (card == Mustang) {
if (ai->mustang != NULL) return -1000;
return 450;
}
if (card == Jail) {
if (max_disgust[9] < BAD_GUY) return 0;
ai_target = max_dist_id[9];
if (ai_target == Sheriff_id) return 0; // should be modified
return 2 * max_disgust[9];
i32 max_jail = 0;
if (max_hate[9] < BAD_GUY) return 0;
for (int i = 0; i < game->players->size; i++) {
if (game->players->data[i]->hp <= 0 || i == Sheriff_id ||
(game->players->data[i]->jail != NULL))
continue;
if (hate[ai_id][i] >= BAD_GUY && 2 * hate[ai_id][i] > max_jail) {
max_jail = 2 * hate[ai_id][i];
ai_target = i;
}
}
return 2 * max_jail;
}
if (card == Dynamite) return 10;
if (card == Volcanic) return 200;
if (card == Schofield) {
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_disgust[1] >= BAD_GUY)
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_hate[1] >= BAD_GUY)
return -100;
return 120 * (1 - 2 * ((ai->weapon != NULL ? ai->weapon->type : 0) > card));
}
if (card == Remington) {
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_disgust[1] >= BAD_GUY)
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_hate[1] >= BAD_GUY)
return -100;
return 130 * (1 - 2 * ((ai->weapon != NULL ? ai->weapon->type : 0) > card));
}
if (card == Rev_Carabine) {
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_disgust[1] >= BAD_GUY)
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_hate[1] >= BAD_GUY)
return -100;
return 140 * (1 - 2 * ((ai->weapon != NULL ? ai->weapon->type : 0) > card));
}
if (card == Winchester) {
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_disgust[1] >= BAD_GUY)
if (ai->weapon != NULL && ai->weapon->type == Volcanic && max_hate[1] >= BAD_GUY)
return -100;
return 150 * (1 - 2 * ((ai->weapon != NULL ? ai->weapon->type : 0) > card));
}
Expand Down
Loading