#include <cassert>
#include <cstddef> // For offsetof()
+#include <deque>
#include <memory> // For std::unique_ptr
#include <string>
#include <vector>
StateInfo* previous;
};
-typedef std::unique_ptr<std::vector<StateInfo>> StateListPtr;
+// In a std::deque references to elements are unaffected upon resizing
+typedef std::unique_ptr<std::deque<StateInfo>> StateListPtr;
/// Position class stores information regarding the board representation as