Implementacija igre Tetris v vezju FPGA

BEADER, FEDJA (author), Bulić, Patricio (mentor)

V okviru diplomske naloge je bila razvita različica popularne računalniške igre Tetris. Igra je bila v celoti implementirana v jeziku za opis strojne opreme VHDL s poudarkom na modularni zgradbi. Razvit je bil modul za operacije na aktivnem elementu, ki implementira vodoravne premike, obračanje, padanje in hitre spuste. V podporo temu sta bila razvita modula za psevdonaključni izbor naslednjega elementa in modul za odstranjevanje polnih vrstic. Oba sta bila z modulom za aktivni element povezana preko razvitega modula za igralno polje. Izris na zaslon je bil narejen v modulu za izris znakov in v modulu za izrisni cevovod, ki je hkrati vrhnji strojno-neodvisni modul. Za komunikacijo z igralcem so bili razviti krmilnik zaslona VGA, modul za zaznavanje pritiskov na tipke in krmilnik 7-delnega prikazovalnika. Ti so bili z igro povezani preko razvitega strojno-specifičnega vrhnjega modula za razvojno ploščo Digilent Nexys4.

• Language: Slovenian
• Keywords: tetris, tetrimino, strojna izvedba igre, končni avtomati, UNI-VGA, BDF, VGA, VHDL, FPGA
• Work type: Bachelor thesis/paper
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2016
• PID: 20.500.12556/RUL-85954
• Publication date in RUL: 30.09.2016

Secondary language

• Language: English
• Title: Implementation of the Tetris game for FPGA

Abstract

In this thesis, a version of the popular computer game Tetris was developed. The game was fully implemented in the VHDL hardware design language with a focus on modular design. A module was developed for operations on the active element that implements horizontal movement, rotations, falling and fast descent. Other game logic was implemented in the module for pseudorandom selection of next element and the module for full row removal. Both of these were connected to the developed module for the playing field. On screen display was implemented in the developed module for display of characters and the module for pipelined rendering, the later of which represents the top level hardware-independent module. Several hardware-dependent modules were developed for interacting with the player: a 7-segment display controller, a VGA controller and a module for tactile buttons. These modules were all connected with the game via a hardware-dependent top level module for the Digilent Nexys4 development board.

• Keywords: tetris, tetrimino, hardware game implementation, finite state automata, UNI-VGA, BDF, VGA, VHDL, FPGA