diff --git a/game_state.hpp b/game_state.hpp
index d8bf18b..f304679 100644
--- a/game_state.hpp
+++ b/game_state.hpp
@@ -337,6 +337,7 @@ namespace Hanabi {
 
     template<std::size_t num_suits, player_t num_players, std::size_t hand_size>
     double HanabiState<num_suits, num_players, hand_size>::backtrack(size_t depth) {
+        _enumerated_states++;
         if (_score == 5 * num_suits) {
             return 1;
         }