Inform : Jurnal Ilmiah Bidang Teknologi Informasi dan Komunikasi
Vol. 7 No. 1 (2022)

MVPA and GA Comparison for State Space Optimization at Classic Tetris Game Agent Problem

Armanto, Hendrawan (Unknown)
Dwi Putra, Ronal (Unknown)
Pickerling, Pickerling (Unknown)



Article Info

Publish Date
24 Jan 2022

Abstract

Tetris is one of those games that looks simple and easy to play. Although it seems simple, this game requires strategy and continuous practice to get the best score. This is also what makes Tetris often used as research material, especially research in artificial intelligence. These various studies have been carried out. Starting from applying state-space to reinforcement learning, one of the biggest obstacles of these studies is time. It takes a long to train artificial intelligence to play like a Tetris game expert. Seeing this, in this study, apply the Genetic Algorithms (GA) and the most valuable player (MVPA) algorithm to optimize state-space training so that artificial intelligence (agents) can play like an expert. The optimization means in this research is to find the best weight in the state space with the minimum possible training time to play Tetris with the highest possible value. The experiment results show that GAs and MVPA are very effective in optimizing the state space in the Tetris game. The MVPA algorithm is also faster in finding solutions. The resulting state space weight can also get a higher value than the GA (MVPA value is 249 million, while the GA value is 68 million).

Copyrights © 2022






Journal Info

Abbrev

inform

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Library & Information Science

Description

Inform: Jurnal Ilmiah Bidang Teknologi Informasi dan Komunikasi is One of the journals published by the Informatics Engineering Department Dr. Soetomo University, was established in January 2016. Inform a double-blind peer-reviewed journal, the aim of this journal is to publish high-quality articles ...