【算法题】你能移除楼梯形区域Sn中的所有卵石吗？

有一种单人游戏，在一个无限大的平板上进行，平板的第一象限被划分成正方形网格。开始时将一个卵石放在平板的角落处，每次操作，如果玩家想从平板上移除一个卵石，可以将两个卵石放在与目标卵石紧挨着的两个位置上，一个在其右边，另一个在其上方，当然这两个位置都必须是空的。此游戏的最终目标是移除楼梯形区域Sn中的所有卵石，该区域是由n个从平板角落开始的连续对角线组成（如图2.35所示）。

本题摘自《算法谜题》

做完题想看答案的童鞋可以在微信公众号ptpressitbooks中回复算法谜题获知答案。