void ExpandNode(MCNode tNode, int b, list<MCNode>& fringe) { MCNode node[5];//应用5条规则集生成新结点 if (b == 1) { for (int i = 0; i < 5; i++) node[i].b = 0; node[0].m = tNode.m - 1; node[0].c = tNode.c; node[1].m = tNode.m; node[1].c = tNode.c - 1; node[2].m = tNode.m - 1; node[2].c = tNode.c - 1; node[3].m = tNode.m - 2; node[3].c = tNode.c; node[4].m = tNode.m; node[4].c = tNode.c - 2; } else { for (int i = 0; i < 5; i++) node[i].b = 1; node[0].m = tNode.m + 1; node[0].c = tNode.c; node[1].m = tNode.m; node[1].c = tNode.c + 1; node[2].m = tNode.m + 1; node[2].c = tNode.c + 1; node[3].m = tNode.m + 2; node[3].c = tNode.c; node[4].m = tNode.m; node[4].c = tNode.c + 2; } for (int i = 0; i < 5; i++) if (IsLegal(node[i]) && !IsClosed(node[i])) fringe.push_front(node[i]);

这段代码通过应用5条规则集（即5种操作）来生成新的节点，并将合法的新节点加入到一个列表中以供后续搜索使用。其中`tNode`表示当前节点，`b`表示船的位置（0表示在左岸，1表示在右岸），`fringe`表示节点列表。

具体来说，代码首先根据船的位置初始化所有新节点的船的位置，并根据5种操作分别计算新节点的传教士和野人数量。然后，代码对于每个新节点，检查其是否合法（即传教士数量大于等于野人数量），并且是否已经在已探索过的节点中出现过。如果新节点合法且未出现过，则将其加入到节点列表中。

这段代码实现了野人与传教士过河问题中的状态空间搜索算法，并且可以使用不同的搜索策略（如广度优先搜索、深度优先搜索、A*搜索等）来寻找最优解。