Máquinas de Estados Finitos (FSM)

Avance

Las máquinas de estados finitos son una técnica de la que he escuchado desde hace algún tiempo, probablemente desde que empecé a interesarme en los juegos de ordenador de acción en primera persona (FPS). Nunca pensé realmente sobre lo que significaba el termino, tan solo sabía que estaba relacionado con la forma en que los enemigos funcionan en este tipo de juegos. Según he avanzado en mi curso de Tecnología de la Información en la universidad me he encontrado a mi mismo buscando más y más técnicas y conceptos sobre los que tenía interrogantes, siendo las máquinas de estados finitos uno de ellos.

Las máquinas de estados finitos  se consideran "ampliamente usadas" y "muy simples", aún así todavía no las ha cubierto mi curso en programación o temas de inteligencia artificial. Así que busqué recursos en Internet (siempre mi punto de entrada para nuevas técnicas y tecnologías) para una  conveniente definición en el área de la inteligencia artificial, y no quedé satisfecho.  Este ensayo es el producto de mi investigación en FPS como técnica de control en la inteligencia artificial, y aunque el objetivo de la investigación era aprender algo espero que al escribir este ensayo también pueda enseñarlo.

Introducción

El objetivo de este ensayo es proveer una introducción util y práctica a la técnica de Máquinas de Estado Finito (FSM) en el contexto de la inteligencia artificial (AI) como técnica de control. En este ensayo se realizará enfasis tanto en la definición como en la práctica, en lugar de enfatizar los duros conceptos teóricos y matemáticos que hay tras la téncnica.

Este ensayo empezará con una sección con algo de teoría ligera describiendo la técnica en los términos de sus elementos y su uso. La sección introducirá los tipos principales de máquinas de estados finitos y mejoras populares al concepto básico. La segunda sección proveerá dos ejemplos del "mundo real" del dominio de los juegos de ordenador. Estos ejemplos revelarán como las técnica puede ser usada para modelar sistemas específicos y el tipo de control que puede ofrecer.

La sección final echará un vistazo detallado al framework para máquinas de estados finitos implementados en un producto con calidad de producción y lanzado comercialmente. Proveerá ideas de como usar las máquinas de estados finitos en un sistema más amplio y como ese sitema puede implementar el soporte para multiples máquinas de estados finitos concurrentes en el mismo entorno.

Siguiente: Antecedentes

Visitar Artificial Intelligence Depot.
Visitar Vida Artificial.