Go Fish/Aime

Go Fish/Aime is part of Go Fish. You may find other members of Go Fish at Category:Go Fish.

The AI will randomly ask a rank known to be in the human's hand (a card in the AI's hand that the human has asked for before and the AI hasn't asked for before). If there are no known ranks, the AI will ask for the lowest rank it has (the strategy has the virtue of not giving away the player's hand). <lang aime>void shuffle(list l) {

   integer c, e;

   for (, c in b_draft("SHDC")) {
       for (, e in b_draft("A23456789TJQK")) {
           l.p_text(drand(~l), data().append(e).append(c));
       }
   }

}

void deal(list, text, record, integer &);

void check_book(list deck, text name, record p, text pick, integer &books) {

   integer i;
   text s;

   i = 0;
   s = pick;
   while (rsk_greater(p, s, s)) {
       if (s[0] == pick[0]) {
           i += 1;
       } else {
           break;
       }
   }

   if (i == 4) {
       books += 1;
       while (i) {
           i -= 1;
           rsk_greater(p, pick, s);
           p.delete(s);
       }

       if (!~p) {
           deal(deck, name, p, books);
       }
   }

}

void deal(list deck, text name, record p, integer &p_books) {

   if (~deck) {
       text s;

       lf_e_text(s, deck);
       o_form("dealing /w8/", name);
       if (!compare(name, "player")) {
           o_(" ", s);
       }
       o_text("\n");
       p[s] = 0;
       check_book(deck, name, p, delete(s, 1), p_books);
   }

}

void show(text player, integer books, record p) {

   text s;

   o_form("~: /w2/ books", player, books);

   if (!compare(player, "P")) {
       for (s in p) {
           o_(" ", s);
       }
   } else {
       call_n(~p, o_text, " **");
   }

   o_newline();

}

integer draw(record p, text s, text &d) {

   integer h;

   h = rsk_greater(p, s, d);
   if (h) {
       if (s[0] != d[0]) {
           h = 0;
       } else {
           p.delete(d);
       }
   }

   return h;

}

integer user(list deck, record e, integer &c_books, record u, integer &u_books,

    record asked, file input)

{

   integer t;
   text pick, s;

   while (1) {
       o_text("your pick?\n");
       f_line(input, pick);
       if (~pick != 1 || place("A23456789TJQK", pick[0]) == -1) {
           o_text("bad choice\n");
       } else {
           rsk_greater(u, pick, s);
           if (s[0] != pick[0]) {
               o_("you don't have any ", pick, "s\n");
           } else {
               break;
           }
       }
   }

   asked.a_integer(pick, 0);

   t = draw(e, pick, s);
   if (!t) {
       o_("computer has no ", pick, "s\n");
       deal(deck, "player", u, u_books);
   } else {
       do {
           u[s] = 0;
       } while (draw(e, pick, s));
       if (!~e) {
           deal(deck, "computer", e, c_books);
       }

       check_book(deck, "player", u, pick, u_books);
   }

   return t;

}

void mull(record c, record asked, text &pick) {

   list l;
   text s;

   for (s in asked) {
       text t;

       if (rsk_greater(c, s, t)) {
           if (s[0] == t[0]) {
               l.append(s);
           }
       }
   }

   if (~l) {
       pick = l[drand(~l - 1)];
   }

}

integer fnet(list deck, record e, integer &c_books, record u, integer &u_books,

    record asked)

{

   integer t;
   text pick, s;

   e.first(pick);
   # seemingly dumb choice: ask the first book
   pick = delete(pick, 1);
   # refine choice to something the user has asked for
   mull(e, asked, pick);
   o_("computer asks ", pick, "s\n");
   t = !draw(u, pick, s);
   asked.resign(pick);
   if (t) {
       deal(deck, "computer", e, c_books);
   } else {
       do {
           e[s] = 0;
       } while (draw(u, pick, s));
       if (!~u) {
           deal(deck, "player", u, u_books);
       }

       check_book(deck, "computer", e, pick, c_books);
   }

   return t;

}

integer main(void) {

   integer c_books, u_books;
   list deck;
   file in;
   integer i, u_turn;
   record ai, e, u;

   c_books = u_books = 0;
   u_turn = 1;

   in.stdin;

   deck.shuffle;

   i = 9;
   while (i) {
       deal(deck, "player", u, u_books);
       deal(deck, "computer", e, c_books);
       i -= 1;
   }

   while (c_books + u_books != 13) {
       show("C", c_books, e);
       show("P", u_books, u);
       if (u_turn) {
           u_turn = user(deck, e, c_books, u, u_books, ai, in);
       } else {
           u_turn = fnet(deck, e, c_books, u, u_books, ai);
       }
   }

   o_("Computer has ", c_books, " books.\n");
   o_("Player has ", u_books, " books.\n");
   o_(c_books < u_books ? "Player" : "Computer", " wins.\n");

   return 0;

} </lang>