SoLiCom DokuWiki

Herramientas de usuario

Herramientas del sitio

Estás aquí: start » public » vj1231 » fsm
Traza:
public:vj1231:fsm:start

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
public:vj1231:fsm:start [2026/10/06 11:45] – [class State:] mperezpublic:vj1231:fsm:start [2026/10/13 16:42] (actual) – [Componentes de la FSM] mperez
Línea 1: Línea 1:
-====== Máquinas de estado finitos ======+====== Máquinas de Estados Finitos ======
  
 Una Máquinas de estado finitos (FSM, por sus siglas en inglés) es un modelo matemático compuesto por:  Una Máquinas de estado finitos (FSM, por sus siglas en inglés) es un modelo matemático compuesto por: 
Línea 24: Línea 24:
 Las ventajas de este modelo es que cada estado encapsula su lógica lo que lo hace fácil de extender ya que  añadir un nuevo estado solo requiere una nueva clase y evita grandes bloques de if/else que hacen el código ilegible. Las ventajas de este modelo es que cada estado encapsula su lógica lo que lo hace fácil de extender ya que  añadir un nuevo estado solo requiere una nueva clase y evita grandes bloques de if/else que hacen el código ilegible.
  
-====== Componentes de la FSM ======+====== Enfoque orientado a Objetos ======
 ===== class State: ===== ===== class State: =====
  
Línea 30: Línea 30:
  
   * ''enter'': qué hacer al entrar en el estado,    * ''enter'': qué hacer al entrar en el estado, 
-  * ''execute'' (o ===== update ===== +  * ''execute'' (o  ''update''): qué hacer cuando se está en ese estado
-): qué hacer cuando se está en ese estado+
   * ''exit'': qué hacer al salir del estado.   * ''exit'': qué hacer al salir del estado.
   * ''get_next_state_class'': define el estado al que se pasa ante la llegada de un evento.   * ''get_next_state_class'': define el estado al que se pasa ante la llegada de un evento.
Línea 61: Línea 60:
 ===== Transiciones entre estados ===== ===== Transiciones entre estados =====
  
-Hay que definir para cada estado un diccionario denominado transitions con el evento que provoca una transición y a qué estado se mueve.+ 
 +Las transiciones de un estado a otros se pueden definir en el método ''get_next_state_class(self, event)'' de cada estado.  
 + 
 + 
 +Otras implementaciones definen las transiciones entre estados como un diccionario de pares ''"evento":estado''. Por ejemplo se puede definir para cada estado un diccionario denominado ''transitions'' con el evento que provoca una transición y a qué estado se mueve. 
  
 <code python> <code python>
 # Definir transiciones para NPCTimido # Definir transiciones para NPCTimido
 TimidoPatrolState.transitions = {"player_seen": TimidoChaseState} TimidoPatrolState.transitions = {"player_seen": TimidoChaseState}
 +TimidoChaseState.transitions = {"player_too_close": TimidoFleeState, "player_lost": TimidoPatrolState}
 +...
 </code> </code>
  
Línea 72: Línea 78:
 En esta imagen se muestra el comportamiento de tres NPCs distintos modelados usando FSM. Los estados se muestran en azul los eventos que provocan las transiciones entre estados aparecen sobre las flechas. En esta imagen se muestra el comportamiento de tres NPCs distintos modelados usando FSM. Los estados se muestran en azul los eventos que provocan las transiciones entre estados aparecen sobre las flechas.
  
-{{:public:vj1231:fsm:npc_normal_fsm.svg?400|}}+### 🟢 NPC Normal 
 + 
 +Es el más simple: solo decide entre perseguir o patrullar según si detecta al jugador. 
 + 
 +{{:public:vj1231:fsm:npc_normal_fsm.svg?600|}} 
 + 
 +### 🟠 NPC Tímido 
 + 
 +Su comportamiento cambia drásticamente dependiendo de si está en "misión de alerta" (buscando al guardia para reportar la posición del jugador): 
 +   - Si **está en alerta**, prioriza su seguridad (huye hacia un guardia o completa un informe). 
 +   - Si **no está en alerta**, se comporta de forma más agresiva (inicia la alerta si el jugador está cerca, o lo sigue si está lejos). 
 + 
 +{{:public:vj1231:fsm:npc_timido_fsm.svg?600|}} 
 + 
 + 
 +### 🔵 NPC Guardia 
 + 
 +tiene un comportamiento intermedio. Si no ve al jugador, actúa como un "investigador": va a la última posición reportada del jugador si tiene esa información, o vuelve a patrullar si no. 
  
-{{:public:vj1231:fsm:npc_timido_fsm.svg?400|}} 
  
-{{:public:vj1231:fsm:npc_guardia_fsm.svg?400|}}+{{:public:vj1231:fsm:npc_guardia_fsm.svg?600|}}
  
-Puedes ver y ejecutar el ejemplo en este {{ :public:vj1231:fsm:fsm.v3.tgz |script de python}}+Puedes ver y ejecutar el ejemplo en este {{ :public:vj1231:fsm:fsm.v4.py.tgz |script de python}}
public/vj1231/fsm/start.1791287119.txt.gz · Última modificación: por mperez