You can build binary tree
Left child corresponds to inward fold
Right child corresponds to outward fold
Root is unfolded strip
Build tree from root to leaves and before going deeper check winning conditions