State design pattern

简介

Scripting a game can be difficult when there are many states that need to handled, but only one script can be attached to a node at a time. Instead of creating a state machine within the player’s control script, it would make development simpler if the states were separated out into different classes.

There are many ways to implement a state machine with Godot, and some other methods are below:

  • The player can have a child node for each state, which are called when utilized.
  • Enums can be used in conjunction with a match statement.
  • The state scripts themselves could be swapped out from a node dynamically at run-time.

This tutorial will focus only on adding and removing nodes which have a state script attached. Each state script will be an implementation of a different state.

注解

There is a great resource explaining the concept of the state design pattern here: https://gameprogrammingpatterns.com/state.html

Script setup

The feature of inheritance is useful for getting started with this design principle. A class should be created that describes the base features of the player. For now, a player will be limited to two actions: move left, move right. This means there will be two states: idle and run.

Below is the generic state, from which all other states will inherit.

GDScript

  1. # state.gd
  3. extends Node2D
  5. class_name State
  7. var change_state
  8. var animated_sprite
  9. var persistent_state
  10. var velocity = 0
  12. # Writing _delta instead of delta here prevents the unused variable warning.
  13. func _physics_process(_delta):
  14.     persistent_state.move_and_slide(persistent_state.velocity, Vector2.UP)
  16. func setup(change_state, animated_sprite, persistent_state):
  17.     self.change_state = change_state
  18.     self.animated_sprite = animated_sprite
  19.     self.persistent_state = persistent_state
  21. func move_left():
  22.     pass
  24. func move_right():
  25.     pass

A few notes on the above script. First, this implementation uses a setup(change_state, animated_sprite, persistent_state) method to assign references. These references will be instantiated in the parent of this state. This helps with something in programming known as cohesion. The state of the player does not want the responsibility of creating these variables, but does want to be able to use them. However, this does make the state coupled to the state’s parent. This means that the state is highly reliant on whether it has a parent which contains these variables. So, remember that coupling and cohesion are important concepts when it comes to code management.

注解

See the following page for more details on cohesion and coupling: https://courses.cs.washington.edu/courses/cse403/96sp/coupling-cohesion.html

Second, there are some methods in the script for moving, but no implementation. The state script just uses pass to show that it will not execute any instructions when the methods are called. This is important.

Third, the _physics_process(delta) method is actually implemented here. This allows the states to have a default _physics_process(delta) implementation where velocity is used to move the player. The way that the states can modify the movement of the player is to use the velocity variable defined in their base class.

Finally, this script is actually being designated as a class named State. This makes refactoring the code easier, since the file path from using the load() and preload() functions in Godot will not be needed.

So, now that there is a base state, the two states discussed earlier can be implemented.

GDScript

  1. # idle_state.gd
  3. extends State
  5. class_name IdleState
  7. func _ready():
  8.     animated_sprite.play("idle")
  10. func _flip_direction():
  11.     animated_sprite.flip_h = not animated_sprite.flip_h
  13. func move_left():
  14.     if animated_sprite.flip_h:
  15.         change_state.call_func("run")
  16.     else:
  17.         _flip_direction()
  19. func move_right():
  20.     if not animated_sprite.flip_h:
  21.         change_state.call_func("run")
  22.     else:
  23.         _flip_direction()

GDScript

  1. # run_state.gd
  3. extends State
  5. class_name RunState
  7. var move_speed = Vector2(180, 0)
  8. var min_move_speed = 0.005
  9. var friction = 0.32
  11. func _ready():
  12.     animated_sprite.play("run")
  13.     if animated_sprite.flip_h:
  14.         move_speed.x *= -1
  15.     persistent_state.velocity += move_speed
  17. func _physics_process(_delta):
  18.     if abs(persistent_state.velocity.x) < min_move_speed:
  19.          change_state.call_func("idle")
  20.     persistent_state.velocity.x *= friction
  22. func move_left():
  23.     if animated_sprite.flip_h:
  24.         persistent_state.velocity += move_speed
  25.     else:
  26.         change_state.call_func("idle")
  28. func move_right():
  29.     if not animated_sprite.flip_h:
  30.         persistent_state.velocity += move_speed
  31.     else:
  32.         change_state.call_func("idle")

注解

Since the Run and Idle states extend from State which extends Node2D, the function _physics_process(delta) is called from the bottom-up meaning Run and Idle will call their implementation of _physics_process(delta), then State will call its implementation, then Node2D will call its own implementation and so on. This may seem strange, but it is only relevant for predefined functions such as _ready(), _process(delta), etc. Custom functions use the normal inheritance rules of overriding the base implementation.

There is a roundabout method for obtaining a state instance. A state factory can be used.

GDScript

  1. # state_factory.gd
  3. class_name StateFactory
  5. var states
  7. func _init():
  8.     states = {
  9.         "idle": IdleState,
  10.         "run": RunState
  11. }
  13. func get_state(state_name):
  14.     if states.has(state_name):
  15.         return states.get(state_name)
  16.     else:
  17.         printerr("No state ", state_name, " in state factory!")

This will look for states in a dictionary and return the state if found.

Now that all the states are defined with their own scripts, it is time to figure out how those references that passed to them will be instantiated. Since these references will not change it makes sense to call this new script persistent_state.gd.

GDScript

  1. # persistent_state.gd
  3. extends KinematicBody2D
  5. class_name PersistentState
  7. var state
  8. var state_factory
  10. var velocity = Vector2()
  12. func _ready():
  13.     state_factory = StateFactory.new()
  14.     change_state("idle")
  16. # Input code was placed here for tutorial purposes.
  17. func _process(_delta):
  18.     if Input.is_action_pressed("ui_left"):
  19.         move_left()
  20.     elif Input.is_action_pressed("ui_right"):
  21.         move_right()
  23. func move_left():
  24.     state.move_left()
  26. func move_right():
  27.     state.move_right()
  29. func change_state(new_state_name):
  30.     if state != null:
  31.         state.queue_free()
  32.     state = state_factory.get_state(new_state_name).new()
  33.     state.setup(funcref(self, "change_state"), $AnimatedSprite, self)
  34.     state.name = "current_state"
  35.     add_child(state)

注解

The persistent_state.gd script contains code for detecting input. This was to make the tutorial simple, but it is not usually best practice to do this.

项目设置

This tutorial made an assumption that the node it would be attached to contained a child node which is an AnimatedSprite. There is also the assumption that this AnimatedSprite has at least two animations, the idle and run animations. Also, the top-level node is assumed to be a KinematicBody2D.

../../_images/llama_run.gif

注解

The zip file of the llama used in this tutorial is here. The source was from piskel_llama, but I couldn’t find the original creator information on that page… There is also a good tutorial for sprite animation already. See 2D Sprite Animation.

So, the only script that must be attached is persistent_state.gd, which should be attached to the top node of the player, which is a KinematicBody2D.

../../_images/state_design_node_setup.png ../../_images/state_design_complete.gif

Now the player has utilized the state design pattern to implement its two different states. The nice part of this pattern is that if one wanted to add another state, then it would involve creating another class that need only focus on itself and how it changes to another state. Each state is functionally separated and instantiated dynamically.