MIPS - Mind Reader Game

A game developed in MIPS assembly language that will guess the number you are thinking of by displaying a series of randomized cards and asking the user a question. This program was developed by a group of three people for CS 3340, Computer Architecture.

The game works by first asking the user for a number in the range 1 to 64, then displaying half of the possible values on a card and asking the user if their number is on the card. From this input, the program can discard half of the values as no longer being possible. The next card is then formed from half of the remaining possible values, then filling the card with values already known to be wrong so that each card contains 32 values, and exactly half of the possible values. By eliminating half of the possible values with each card, the program is guaranteed to figure out the user's number in exactly 6 cards. The idea for this game is similar to the process of a binary search.