diff --git a/include/CTableauState.h b/include/CTableauState.h
index 0eeb865..f3c9f99 100644
--- a/include/CTableauState.h
+++ b/include/CTableauState.h
@@ -1,5 +1,7 @@
 #pragma once
 
+#include <deque>
+
 #include "CTableau.h"
 
 namespace blacksmith
@@ -22,7 +24,7 @@ class CTableauState
 
 	private:
 		// Current piece sequence
-		std::vector<piece_type> mPieceSequence;
+		std::deque<piece_type> mPieceSequence;
 		// True if current set is chess, false if it is a number set. Undefined if any.
 		std::optional<bool> mChessSet;
 		// Sets completed
diff --git a/src/CTableauState.cpp b/src/CTableauState.cpp
index f550b3f..bdd16a7 100644
--- a/src/CTableauState.cpp
+++ b/src/CTableauState.cpp
@@ -23,7 +23,6 @@ constexpr unsigned short CTableauState::RB_DESTINATIONS_COUNT()
 CTableauState::CSetState::CSetState() :
 	mCount( 0 )
 {
-	mPieceSequence.reserve( CTableau::CHESS_PIECES().size() );
 }
 
 unsigned short CTableauState::CSetState::Update( const piece_type& aPiece )