Blackjack

                                    Blackjack

Introduction
In this project we created a video blackjack machine using AT90S8535. In our previous labs we have gained familiarity with the 8-bit AVR microcontroller and the UART interface to transmit to and receive from a terminal. Our blackjack machine outputs text to the terminal through the UART, and at the same time accepts input from the user through push buttons. The core of our program is a random number generator which uses a 16-bit shift register and a primitive polynomial modulo 2.

 
Our rules of blackjack in this machine
The player attempts to beat the dealer (the computer) by obtaining a hand total that is equal to or less than 21 so that his/her total is higher than the dealer�s. Each card has the same value as its index except for the aces and the picture cards. All pictures cards are counted as 10, while aces can be counted as 11 or 1, depending on the player�s choice. At the beginning of the game, the player is first dealt two cards in sequence and the dealer receives two cards, one face up and one face down. The player then has the choice to stand (no more card), to hit (wants one more card), or to double down. Doubling down means the player want to double the amount of his initial bet and receives only one additional card only. After the third card, the player can only stand or hit. This continues until either the player is busted (his/her hand exceeds a total of twenty one) or the player stands. After this, the dealer exposes his first unexposed card and draws card until he/she has a total or 17 or above. The player wins if his hand is not busted and is greater than the dealer�s.
 
High-level design
Our blackjack machine is in fact a state machine. The algorithm of our machine is as follows:

1. Display the "Welcome to try our Black Jack" banner out of reset, and wait for player to press the "New Game" button.
2. At the beginning the player has 10 points in total, the program then asks how many points he/she wants to bet for this game. The program waits till the player has entered the bet and stores the value into RAM.
3. It deals 2 cards to dealer and 2 cards to player, and displays one of dealer�s cards and all of player�s cards.
4. If the player�s hand is black jack, player wins and game is over. If player is busted, player loses and game is over. (go to step 8)
5. The player selects either to stand, to hit or to double down. Doubling down is only available only when the player has two cards.
6. If player chooses to double down, deal him/her a card and then go to step 7. If player chooses to hit, deal him/her a card and go to step 4. If player chooses to stand, go to step 7.
7. Find out the score of player�s hand, and dealer receives cards until it reaches at least 17 or it is busted. If dealer�s hand is greater than the player�s, dealer wins; if player�s hand is greater, player wins; otherwise, the game is tied.
8. Game is over. It has two options. If player�s total point is greater than 0, player can choose "next round", "new game" or "to quit"; else, player can only choose "new game" or quit".

  Here is the state diagram of our machine:

Specific Details

Random number generator
Our method for generating random numbers is to perform bit-wise operations in a 16-bit register (or two 8-bit registers since there are only 8 bit registers in the AT90S8535 microprocessor. We generate 8 random bits to obtain a random number. The theory of generating random bits is based on primitive polynomials modulo 2. Each primitive polynomial modulo 2 of order n defines a recurrence relation for obtaining a new random bit from the n preceding ones. It guarantees to generate 2ⁿ � 1 random bits before the sequence bits. In our sixteen-bit case, we are able to generate 2¹⁵ � 1 (32767) bits in each cycle. We use the following primitive polynomial in our machine:
x¹⁵ + x + 1 This equation tells us how to generate the new bit from the 16 bit register. Let the bits be numbered starting b₀ from the right to b₁₅ at the very left. The new bit is simply b₁₅ ^ b₁ ^ b₀. The old contents of the register is shifted to the left once and then this new bit is added to becomes b₀. This operation is performed eight times to get a new word (8 bits). Procedure get_random performs the above operations.
Furthermore, get_random produces 10 different cards at a time. After it has got a random 8 bit number, it converts to a number ranged from 0-51 using the mod operation, and each number corresponds to a card. Each time a card is generated, the procedure will check with previous card values to ensure that cards are not duplicated. If the card is duplicated, the program will keep generating cards until they do not have identical values.
We first need an initial value (seed) to put into this 16-bit register. Our implementation of this game forces this seed to be different every time a new game is started. We first define an arbitrary value in the 16-bit register; however, when the program is waiting for the user to press "new game" to start a new game, inside the wait loop, the value in the 16-bit register keeps decrementing until the player pushes the button. This way we can ensure that a different set of cards will be dealt when a new game starts.
Hardware (Push buttons and LEDs)
Our project requires minimal hardware. In fact our initial machine involves no extra hardware at all since we make the full use of the UART interface to accept input from the keyboard and to output text to a computer terminal. Nevertheless, it now uses the push buttons to accept inputs. There are eight push buttons in our machine. Since during each user�s input selection, only a few buttons are valid. There are LEDs next to the buttons to show which ones are the valid inputs. Below shows a schematic of our hardware:

Output
Our user interface is text-based since it uses serial I/O UART. Since it�s only text based, we can only show the cards by numbers and letters. Here is our notation:
 

A  T  J  Q  K

Ace  Ten  Jack  Queen  King

D  C  H  S

Diamonds  Clubs  Hearts  Spades

For example, if the hand has 10 of Spades, Queen of Hearts, Ace of Spades, 6 of Clubs and 9 of Diamonds, it will be displayed as: TS QH AS 6C 9D
The code involving UART is very simple. It is the same as the one we used in lab 4.
 
What we would do differently next time
While building this blackjack machine, we encountered few serious problems at the beginning with our code. For example, our cards generated were not random at all, and there were a lot of problems with the output of text messages through the UART interfaces. Nevertheless, these bugs were eliminated through our thorough inspection of our codes, and through simulating in AVR Studio. We have spent a substantial amount of time in debugging, and therefore, what we would do differently next time is to change our way of writing codes, and debugging. In the first two weeks of our project, we wrote our code for the whole game without testing them, and in the last week we encountered a lot of problems since the code was not working as expected. And we had no idea how to tackle the problems initially since the code is so big. Therefore, next time, we would write small pieces of code one by one, thoroughly test them pieces by pieces before merging into one big program.
Furthermore, since we output to a terminal through UART, our product is not portable at all. We would like to make it more portable next time. We looked at the catalog, and we could not find a good and inexpensive LCD. We do not use the LCD we used in Labs 5 & 6 for display because the 16-character limit is too restrictive. There is a 2-line LCD in the catalog; however, this 2-line limit is also restrictive in our opinion and we thus use the terminal for display. Next time we would like to use a color, bit-mapped LCD. We would not display the numbers and suits of the cards, but instead images of real cards. It would take us a lot of time, but only with this kind of display could we make our project more like a real product sold in market.