(Game: the 24-point card game) Improve Programming Exercise 20.13 to enable the computer to disp

(Game: the 24-point card game) Improve Programming Exercise...

Key Concepts

Backtracking

Backtracking is a systematic algorithmic method for searching through all possible configurations to solve a problem. It involves constructing potential solutions step by step and abandoning a branch as soon as it determines that the branch cannot lead to a valid solution. In the context of the 24-point card game, backtracking is used to generate and test all possible combinations of card orderings and arithmetic operations until a valid expression that evaluates to 24 is found.

Permutation Generation

Permutation Generation is the process of arranging a set of elements in all possible orders. When solving puzzles like the 24-point game, generating all permutations of the four card values is essential to explore every possible order in which the numbers can be used. This comprehensive approach ensures that no potential combination is overlooked during the search for a valid solution.

Arithmetic Expression Evaluation

Arithmetic Expression Evaluation involves computing the result of an expression that includes multiple operations. In puzzles such as the 24-point game, it is crucial to properly apply operator precedence and to consider the impact of parentheses, ensuring that each potential expression is accurately calculated. This concept allows the program to verify whether a combination of card values and operations results in the target value of 24.

User Interface Feedback

User Interface Feedback pertains to the design and implementation of visual elements that communicate the result or status of a process to the user. In programming exercises like the improved 24-point card game, integrating UI feedback allows the program to display a found expression that evaluates to 24 or a message stating that no valid expression exists. This enhances the user experience by clearly presenting the outcome of the computation.

Transcript

00:01 So for problem 25, you're asked to write a program that will pick four cards from a deck of 52 cards at random and compute the sum of those cards.

00:13 And then we're told that our program should also display the number of picks that yield a sum of 24.

00:20 So i sort of attacked those two things separately.

00:25 That's the way that i interpreted the problem, but you might have interpreted it differently.

00:32 So i started with the first part where we're going to randomly choose four cards and compute the sum of those four cards.

00:41 So i'm going to import random, which will help in choosing the cards.

00:47 And i choose to separate rank and suit at this point into two separate lists.

00:52 So we have one list, which is the ranks of all possible cards, and then another list, which is suit, which includes all of the possible suits.

01:06 I'm going to have an empty list here called cards that i'll add to as i pick my card, so i can actually print out the four cards and check if the calculated sum is correct.

01:18 And then total is going to start at zero.

01:22 And as i pick cards, i'll be adding to the total.

01:27 I'm going to start with n equal to zero, where n is the number of cards that i'm picking, and i'm going to use a while loop to do this problem.

01:39 There are other ways of doing it, but i chose to do it this way.

01:42 So while n is less than four, so while i have chosen less than four cards, card rank is going to equal random choice of rank, and card suit is going to equal random choice of suit.

01:57 First, we want to check if it's a card that we've picked before because we are assuming that we're picking four cards rather than picking cards and putting them back.

02:09 So if not, card rank of card suit in cards, so if the card that we just pick is not already in our hand, then we want to append that to our cards list to indicate that it is now in our hand.

02:30 And then for the face cards, we need to give them a number.

02:35 So if it's an ace, that should be one, a jack is 11, a queen is 12, and a king is 13...

Please give Ace some feedback