Educational Software (Videogame) Simulator of Machines Finite

Abstract

The main objective of this degree thesis was to design a video game in context 3D multimedia and context to simulate the performance of deterministic finite automaton (DFA) and nondeterministic finite automaton (NFA), a subject taught in the art 'Language and Compilers "of the bug doing Computer Engineering from the university was done. This research seeks to achieve develop a game in which the user is not only fun but also learn to design machines, a game of this type can be used at a higher rate through the interfaces of video games, this research offers a both theoretical and practical platform for developing future research on the field of video games or computer modeling. For the design of this Software was used Blitz3D derivative Basic compiler, creating textures with GIMP and Paint, sound editing with Adobe Audition 3. The methodology used was a link between the software development methodologies: SCUMM created by company Lucas Arts, for the creation of their games, and the methodology XP (Extreme Programming) for development application.