Minimālas būla funkcijas spēlē Terraria

Abstract

Kvalifikācijas darba ietvaros tiek definēts, kādas izteikumu loģikas izteiksmes ir vispiemērotākās, lai Terraria spēles vidē veidotu elektriskos slēgumus, kas aizņem vismazāko telpu un sistēmas resursus. Tiek arī pētīts, kā pārveidot esošu izteikumu izteiksmi, vai arī no dotas patiesumvērtību tabulas atrast tādas būla funkcijas, kuras ir ideālajā formātā, un ir iespējams uzbūvēt spēles vidē. Būla funkciju meklēšanai tika izstrādāta web lietotne “TerraBool,” ar trīs galvenajām funkcijām. Pirmā izteikumu izteiksmes meklēšanai no patiesumvērtību tabulas, otra – vairāku būla funkciju kodēšanai un dekodēšanai ar lineārām transformācijām, un trešā – iepriekšējo divu funkciju rezultātu pārveidošanai spēles vidē.

This qualification task defines which propositional logic expressions are most suitable for designing electrical circuits in the Terraria game environment, that have the lowest cost on space and system resources. It is also investigated how to modify an existing propositional logic expression, or find boolean functions from a given table of truth values, which are in the ideal format and can be constructed in the game environment. For the search of Boolean functions, a web application "TerraBool" was developed with three main functions. The first one for searching expressions from a truth table, the second one for encoding and decoding multiple boolean functions with linear transformations, and the third one for translating the results of the previous mentioned functions to the game environment.