Revision as of 08:48, 15 December 2022

Lumberjack

Abstract

Lumberjack is a reaction-based game with the objective of chopping down a tree while avoiding the incoming branches. The project will be a re-creation of a mobile game called Timber Guy, using an LED matrix array and momentary switch buttons to interface with the game. Players will continuously cut down a tree by pressing between the left and right buttons to make the character chop the tree. Meanwhile, they must also dodge the descending branches of the tree. By touching the respective buttons on the left or right sides of the LED display, players will move the character to avoid getting hit. Moreover, the players must continuously cut down the tree, which restores the countdown timer, faster than it is depleted. If the player collides with a branch or the countdown is depleted, the game will be considered over.

Objectives & Introduction

The objective of the project was to re-create a mobile game, Timber Guy, designed around FreeRTOS and the SJ2C board. In doing so, our team set out to achieve the following goals:

• Smooth display graphics during game play
• Synchronize game audio with game play
• Utilize the SD card as part of our design
• Further explore synchronization and task prioritization of tasks in an RTOS within a more complex application

Team Members & Responsibilities

Dhanush Babu

• Develop Game Logic.
• Game State Machine handling.
• Develop Drivers for hardware.
• Integrating Hardware and Software
• Game logic testing and debugging.

Nick Tran

• Develop drivers for LED Matrix.
• Develop graphics drivers for displaying defined images to LED Matrix.
• Develop BMP drivers for loading bmp image files from SD card to use with the graphics driver.
• Made the enclosure and body of the system.
• Game logic integration, testing and debugging.

Rajveer Singh Kaushal

• Develop Drivers for MP3 Decoder.
• Wiki Page Manager.
• Game logic testing and debugging.

Schedule

Parts List & Cost

Design & Implementation

The design section can go over your hardware and software design. Organize this section using sub-sections that go over your design and implementation.

Hardware Design

Discuss your hardware design here. Show detailed schematics, and the interface here.

Hardware Interface

In this section, you can describe how your hardware communicates, such as which BUSes used. You can discuss your driver implementation here, such that the Software Design section is isolated to talk about high level workings rather than inner working of your project.

LED Matrix Display

The 64 x 64 LED matrix contains a total of 4096 pixels, with each pixel having 3 channels for red, green, and blue colors. Each group of 32 rows of the display is addressable by using a 5:32 decoder, where each 5-bit address actually selects 2 rows of the 64 x 64 display at a time. Therefore, the display can be considered to be split in two halves -- the upper display containing rows 0 to 31, and the lower half display comprised of rows 32 through 64. To turn each LED on, a HIGH must be asserted on the respective RGB pins and clocked into the respective bit of the 64-bit shift registers, where each bit position is relative to the 64 columns of the display. Since the display is split into two halves, pins R1, G1, and B2 control the color output for the upper display while pins R2, G2, and B2 control the output for the lower half of the matrix.

LED display interface

Momentary Press Buttons

For user input we used Weideer 16mm Push buttons that we found on Amazon. The buttons were tactile and had a amount of switch travel. Each button had two terminals. We connected one terminal of each button to three different GPIO pins on the SJ2 Board to receive input signals. The other terminal was connected to the 3.3V Vcc on the SJ2. Therefore, we enabled pull-down resistors in software for the switches to have no floating input when inactive.

Weideer 16mm Momentary Push Buttons

MP3 Serial Player

The MP3 decoder that we used is serial MP3 player model by Catalex (version v1.0.1). It's a simple MP3 player device which is based on a high-quality MP3 audio chip---YX5300. It can support 8k Hz ~ 48k Hz sampling frequency MP3 and WAV file formats. There is a TF card socket on board, so you can plug the micro SD card that stores audio files. MCU can control the MP3 playback state by sending commands to the module via UART port, such as switch songs, change the volume and play mode and so on.

MP3 Decoder

Software Design

Show your software design. For example, if you are designing an MP3 Player, show the tasks that you are using, and what they are doing at a high level. Do not show the details of the code. For example, do not show exact code, but you may show psuedocode and fragments of code. Keep in mind that you are showing DESIGN of your software, not the inner workings of it.

Implementation

Game Logic State Machine

The game logic follows a state machine with eight different states. You can see from the diagram below, the flow of states.

1. On power up, the game starts off in the START_SCREEN state and is the only time this state is reached during a power run. The Background music is played. The only way to move forward to the next state is by pressing the START_BUTTON. This activates a Binary Semaphore Signal to the Start Button Task which changes the state to GAME_START.

2. GAME_START brings up the Gameplay screen and begins the Timer Task which starts the timer countdown. Timer is reset to begin anew. The score is reset to 0. Now users can either press the Left or Right button to move and chop. The state is then set to IDLE.

3. CHOP_LEFT is the state the state machine reaches when the user presses the Left button during gameplay. This increments the score by 1 since a chop is performed regardless of collision. The chop music is played. The state is then set to CHECK_STATE.

4. CHOP_RIGHT is the state the state machine reaches when the user presses the Right button during gameplay. This increments the score by 1 since a chop is performed regardless of collision. The chop music is played. The state is then set to CHECK_STATE.

5. CHECK_STATE state checks if the position of the last item in the branch queue is the same as the player's position. If equal then the state is set to GAME_OVER else the state is set to IDLE.

6. IDLE state is where the time over condition is checked. If timer has reached 0 then the state is set to GAME_OVER else the state remains the same.

7. GAME_OVER state is reached either when the timer reaches 0 or when the player collides with a branch. The Game over screen is displayed. The Score is displayed. The game over music is played. The state is set to PLAY_AGAIN_IDLE.

8. PLAY_AGAIN_IDLE is only reached post the Game over screen to stay on the same screen until the Start button is pressed again to restart the game. This is the only way to move out this state and to the GAME_START state.

Game State Machine

Below is a snippet of code showing how the Game State Machine Task which runs at a higher priority than all other tasks.

void game_state_machine__task(void *p) {
  init_graphics();
  xSemaphoreGive(start_button_signal);
  while (1) {
    switch (state) {
    case START_SCREEN: {
      display_start_screen();
      play_mp3_music_bg();
      state = IDLE;
      break;
    }

    case GAME_START: {
      xSemaphoreGive(continue_game);
      vTaskResume(timer_task_handle);
      vTaskResume(timer_display_handle);
      vTaskResume(game_score_handle);
      reset_timer();
      reset__game_score();
      initialize_branch_queue();
      clear_all_branches();
      display_game_start();
      display_timer_start();
      update_branch_display();
      move_player_right();
      state = IDLE;
      break;
    }

    case GAME_OVER: {
      vTaskSuspend(timer_task_handle);
      vTaskSuspend(timer_display_handle);
      play_mp3_music_game_over();
      clear_timer();
      display_game_over();
      xSemaphoreGive(start_button_signal); // lets start button restart game again
      xSemaphoreTake(continue_game, 0);    // prevent left and right buttons from working in game over state
      state = PLAY_AGAIN_IDLE;
      break;
    }

    case CHOP_LEFT: {
      play_mp3_music_hit();
      move_and_chop_left();
      clear_all_branches();
      update_branch_display();
      update_score();
      extend_time();
      state = CHECK_STATE;
      break;
    }

    case CHOP_RIGHT: {
      play_mp3_music_hit();
      move_and_chop_right();
      clear_all_branches();
      update_branch_display();
      update_score();
      extend_time();
      state = CHECK_STATE;
      break;
    }

    case CHECK_STATE: {

      if (check_collision_branch() == get__player_position()) {
        state = GAME_OVER;
      } else {
        state = IDLE;
      }
      break;
    }

    case IDLE: {
      vTaskDelay(100);
      if (check_if_time_out()) {
        state = GAME_OVER;
      }
      break;
    }

    case PLAY_AGAIN_IDLE: {
      vTaskDelay(100);
      break;
    }
    }
  }
}

BMP Driver

The game graphics were designed in a paint utility mtPaint, saved onto an SD card, and read into memory to display onto the LED matrix. The structure of a bmp file is as illustrated below, the first 54 bytes are header data which contains information such as file identifier codes, file size, and byte offset to the start of the image data. The next section is the info header which contains information such as image width and height. The bmp files generated from mtPaint did not contain any palette information. Lastly, the bmp file format stores an image's pixel data in sequence, row by row, starting from the bottom left corner of an image, and ending in the top right corner. The bmp format stores each pixel using 3 bytes with each byte in blue, green, and red order. It's important to note that each row of an image's data is store in multiples of 4 bytes with padding to fill the extra bytes.

To check for padding bytes:

padding bytes = (image_width * 3 bytes_per_pixel) % 4

Display Driver

The driver iterates through each index of a 64 x 64 array in memory representing the LED display matrix and sets the respective RGB pins high to achieve the range of 3-bit colors possible with the display. Each pixel's RGB value is then clocked into the 64-bit shift registers of each row. In this fashion, when the display is turned on, only one row is displayed at a time. However, because the process repeats so fast between all the rows, our eyes perceive the display as showing one consistent image.

Example of each row being lit a time (aka "Scanning")

The high level idea of how the display driver works is outlined in the code snippet below:

for(each row, while row is less than 64)
{
  1. turn off the display
  2. Set the 5-bit address to select the row to write to

  for(each col, while col is less than 64)
  {
     3. Check the value for (row, col) in our pixel buffer
     4. If the pixel contains red, green, or blue, set the the respective GPIO to HIGH
     5. Clock the data in
  }
}
6. Turn the display on to show the image
7. Delay -- acts like PWM to adjust screen brightness
8. Turn the display back off -- help to prevent rows 31 and 63 from uneven brightness

Testing & Technical Challenges

Describe the challenges of your project. What advise would you give yourself or someone else if your project can be started from scratch again? Make a smooth transition to testing section and described what it took to test your project.

Include sub-sections that list out a problem and solution, such as:

<Bug/issue name>

Discuss the issue and resolution.

Conclusion

Conclude your project here. You can recap your testing and problems. You should address the "so what" part here to indicate what you ultimately learnt from this project. How has this project increased your knowledge?

Project Video

• YouTube Link

Project Source Code

• Gitlab Source Code Link

References

Acknowledgement

Any acknowledgement that you may wish to provide can be included here.

References Used

• BMP image format
• BMP Wikipedia
• FatFs Filesystem Module