《Nim》是一款双人游戏，玩家轮流移动。一开始，玩家会拿到几堆木棍。每一摞可以有任意数量的木棍。在每一回合中，玩家可以从一摞堆中取出任意数量的木棍。玩家必须从堆中取出至少一根木棍，也可以取出某个堆里的所有木棍。拿起最后一根木棍的玩家输。 i)最初有3个堆，堆的数量等于(1,2,2)。绘制这个游戏的完整搜索树。

以下是Nim游戏的完整搜索树，其中每个节点表示一个游戏状态。


在根节点处，有3个堆，堆的数量分别为1、2和2。每个节点的值表示当前玩家是否有必胜策略，其中“1”表示有必胜策略，“0”表示没有必胜策略。在叶节点处，如果值为“1”，则表示先手可以获胜，如果值为“0”，则表示后手可以获胜。