Table of Contents

Corning Community College

CSCS2320 Data Structures

PROJECT: Card Game Fun (CGF0)

OBJECTIVE

Lay the framework for our doubly-linked list: implement a deck of cards where you can display piles of cards, navigating through and showing each card in the deck (forward and backward).

EDIT

You will want to go here to edit and fill in the various sections of the document:

CGF0

STANDARD 52-CARD DECK

VALUES

A standard deck of playing cards has 52 cards from each of the four suits. There are 13 cards in each suit: Ace, 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, and King, from lowest to highest value, and then it loops around.

SUITES

The four suits in a standard deck include hearts, diamonds, spades, and clubs. Spades and clubs are black colored cards, and hearts and diamonds are red. These make up the sub-classes of card types, beyond just their face value.

Structure For Doubly Linked List

A doubly linked list offers us the option to move both backward and forwards in a list. This is done by adding a pointer to the previous node. Here is an example of a structure of a doubly linked list: 

struct cardnode
{
    bool Active;
    int cardID;         // Card id to call for displaying
    cardnode* next;    // Pointer to the next card node
    cardnode* prev;    // Pointer to the previous card node
};

We originally had just a pointer next for a single linked list but now we have added a pointer for prev.

Creating a Doubly-linked List

To create our doubly-linked list, we'll undergo a similar process to how we handled our singly-linked list in ttb1. First, we create the first node in our list, then we append onto it.

Creating the first node of the doubly-linked list is almost identical to our previous projects. The only change is that we need to set current→prev (our pointer to the currently selected node on the list) to NULL. Since this is the first node in our list, current→prev will always be equal to NULL.

Adding additional nodes is where it gets more complicated. Before allocating the memory for the next node and moving the current pointer, we'll need to create a temporary pointer (called temp in these examples). This will be used to link up current→prev once we move past the first node. With temp created, the general order you'll want to follow is:

  1. Set temp equal to the current pointer
  2. Allocate the structure memory into current→next.
  3. Move the current pointer to the next node.
  4. Use temp to link back up to current→prev.
  5. Set current→next to NULL.
  6. Free the memory of temp.

To create additional nodes, just repeat these steps.

Setting Up Buttons

To use a keyboard and take input you first need to call the following inside your main function but outside your game loop: 

select_gamepad(0);

If you want to set up two buttons, one for moving forward in a deck and one for moving backwards then use the following line: 

// Buttons to go back and forth between deck
bool nextcard = (gamepad_button_a() == 1);
bool prevcard = (gamepad_button_b() == 1);

To use button “a” press X and to use button “b” press Z.

By adding these two lines you now have set up your buttons but now need to add some if statements for when they are pressed.

Here is an example of an if statement using button “nextcard”: 

if (nextcard)
{
    // Next card in the deck is displayed
}

If button “a” is clicked then the next card in the deck is displayed.

Alternatively, you can use the arrow keys to do the same thing, reading XDirection or YDirection respectively in place of “a” or “b”.

Randomizing Your Deck

To randomize your deck you can use arrays. 

int array[a]
 
for (int i = 0; i < a; i++) {
     array[i] = i;
     }
 
for (int i = 0; i < a; i++) {
     int temp = array[i];
     int randomIndex = rand() % 13;
     array[i] = array[randomIndex];
     array[randomIndex] = temp;
}
 

SUBMISSION

To be successful in this project, the following criteria (or their equivalent) must be met:

Submit Tool Usage

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.

RUBRIC

I'll be evaluating the project based on the following criteria: 

52:cgf0:final tally of results (52/52)
*:cgf0:card structure and functional deck [26/26]
*:cgf0:ability to navigate through a dealt pile [26/26]

Pertaining to the collaborative authoring of project documentation

Additionally