Corning Community College
CSCS2330 Discrete Structures
Using your card game infrastructure from an earlier project, retool it into a blackjack game that provides some probability stats during gameplay (you vs house, chances of getting 21 based on current deal, etc.)
You will want to go here to edit and fill in the various sections of the document:
The primary objective of blackjack is to beat the dealer by having a hand value closer to 21 without exceeding it. If your hand goes over 21, you “bust” and lose the game. If the dealer busts and you don't, you win.
Here is how the game is played:
In past documentation pages we implemented a way to shuffle cards but that way made it hard/impossible to assign values to your cards. This way fixes that. We are still using the same logic but are calling more arrays in the Fisher-Yates shuffle algorithm.
The following 2 arrays are needed:
// Values to be assigned to each card int[52] cardValues = {2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 11}; // All cards before they are randomized int[52] cardOrder = {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};
Once you have created your arrays you will want to make the following for loop:
// Fisher-Yates shuffle algorithm for (int i = 51; i > 0; i--) { // Generate a random index between 0 and i int j = rand() % (i + 1); // Swaps cardOrder[i] and cardOrder[j], cardValues[i] and cardValues[j] int temp = cardOrder[i]; int temp2 = cardValues[i]; cardOrder[i] = cardOrder[j]; cardValues[i] = cardValues[j]; cardOrder[j] = temp; cardValues[j] = temp2; }
In this version of the shuffle, we also shuffle the card values making it so they still line up and are assigned correctly. This version does not include suits but you can also do the same thing. Create an array of numbers 0-3. the numbers represent a suit so heart could be 0, diamond as 1, spade as 2, and clubs as 3.
One of the unique aspects of Black Jack is that an Ace can either be 11 or 1 depending on what the player decides. Here is an example of a hand involving an Ace.
Example 1: The player is dealt a 5 and an Ace. they then draw and get a King. If the player decided to keep the Ace an 11 then they would bust and the dealer would win but you can switch the Ace to 1 and not bust.
The challenging aspect of this is how would you implement this so the game automatically handles this for the player.
To start you need to create two int variables, one to keep track of the current score of the player and one to keep track of how many aces are dealt to the player. Note: Ace is originally set to 11 because starting with the highest value the ace can be is easier and requires less testing.
int PlayerScore = 0; int NumberOfAces = 0;
Next, inside your button logic for asking for another card from the dealer use the following if statements:
// If X is pressed than next card is shown and the value of that card is added to PlayerScore if (hit) { PlayerScore+= card->value; // Random card that is displayed is added to PlayerScore // Logic for handling what value ace should be. if it should be 1 or 11 if (card->value == 11) { NumberOfAces++; } if (PlayerScore > 21 && NumberOfAces > 0) { PlayerScore -= 10; NumberOfAces--; } }
The dealer in blackjack always hits until hitting at least 17, and goes after the player does. A simple way of doing this is to out a check for if the player stands or busts towards the end of the loop, and set a flag if they do.
if(stand == true || playerbust == true){}
Next you need a check to see if the dealer's cards already add up to 17 or greater, and if not then have them draw a card. You repeat this until the dealer has the correct value of cards, check if they bust or not, and if not then compare it to the player.
In a standard 52 card deck, there are
The probability of getting Blackjack for the first 2 cards dealt accounts for all the possible combinations of 2 cards and the cases which the 2 cards add to 21.
To calculate probabilities for a bust, between both the player and the house, you'll need a way to compare against all possible outcomes. You'll need a way to store these potential outcomes that isn't the deck itself. Either an array or list should work, but for this example we'll use an array.
Each slot in the array will represent a drawn card's potential point value. Since Aces can be either 1 or 11, but we're calculating the probability of a bust, we only need to count Aces as 1s. So in total we'll have 10 array slots, and the number stored in each slot is the number of cards with that point value theoretically stored in the deck.
int[ 10 ] deckProbabilities
When dealing cards, make sure to decrement its point value from the probabilities array. (i.e. you draw the 5 of Spades, decrement deckProbabilities[4]
.) In the case of the house's face down card, do NOT decrement its probability! Since the player doesn't know what it is specifically, that card's value could still theoretically be pulled from the deck from the perspective of the player.
To calculate the player's bust chance, we'll need three more variables alongside the array:
int playerScore; // The current score of the player. int bust; // Counting number for the number of bust outcomes. int total; // Counting number for the number of total outcomes.
You'll need to loop through for each possible value stored in the deckProbabilities[]
array. If the number stored added to the player's score is higher than 21, increment both bust
and total
. If the sum is still 21 or lower, only increment total
. After every value has been checked, divide bust
by total
to get your percentage chance in decimal form.
To be successful in this project, the following criteria (or their equivalent) must be met:
Let's say you have completed work on the project, and are ready to submit, you would do the following:
lab46:~/src/SEMESTER/DESIG/PROJECT$ submit DESIG PROJECT file1 file2 file3 ... fileN
You should get some sort of confirmation indicating successful submission if all went according to plan. If not, check for typos and or locational mismatches.
I'll be evaluating the project based on the following criteria:
208:bjm0:final tally of results (208/208) *:bjm0:work towards a blackjack game [104/104] *:bjm0:work towards chances info being displayed [104/104]