Application of an n-gram model in order to determine the best decision in computer games

Tematem niniejszej pracy licencjackiej jest zastosowanie modelu n-gramowego do podejmowania decyzji w grach komputerowych. Aby przetestować działanie algorytmu w grach komputerowych, stworzona została komputerowa wersja gry „Papier, kamień, nożyce” pod nazwą "RPS Game". W niniejszej pracy przedstawiony został model n-gramowy, jego historia i zastosowania. Zaimplementowany algorytm modelu n-gramowego posłużył za bazową część podejmowania decyzji w grze „Papier, kamień, nożyce”. W pracy przedstawione zostały wnioski dotyczące poprawności dokonywanych przez algorytm przewidywań kolejnego ruchu gracza.The main aspect of this Bachelor Thesis is to apply an n-gram model in order to determine the best decision in computer games. The “RPS Game”, based on "Rock, paper, scissors" game rules, has been created to examine how the algorithm will behave in this field. The thesis shows the history of the n-gram model and in which situations it is used. The main aspect of a decision-making in “RPS Game” was the implemented n-gram model. Finally, the conclusions about the correctness of taken decisions based on the n-gram model were described