我为 @FReQuenter 发明了一个游戏：

把两个数字华容道的 1-15 抠出来，然后每人构造 10 个块给对方作为初始局面，中间留 10 块。

获胜目标：构造一个用块上面数字组成的、从左到右的非严格的上升 or 下降序列。

每次操作：从第 2-9 个块（两头以外）的地方丢掉一个块，然后从两头任意一个地方插入（双向队列一样的）。

全部明牌打。

求问：

1，这个如果是单人追求最小步数有没有 $P$ 的算法？

2，如果是给别人构造最差开局，计算复杂度可能是什么？

3，这个如果能有人机对弈，除了搜以外有什么对策吗？