人工智能章节练习(2020.06.04)

设有如下结构的移动将牌游戏：
其中，B表示黑色将牌，W表是白色将牌，E表示空格。游戏的规定走法是：
（1）任意一个将牌可移入相邻的空格，规定其代价为1；
（2）任何一个将牌可相隔1个其它的将牌跳入空格，其代价为跳过将牌的数目加1。
游戏要达到的目标是把所有W都移到B的左边。对这个问题，请定义一个启发函数h（n），并给出用这个启发函数产生的搜索树。判别这个启发函数是否满足下界要求？在求出的搜索树中，对所有节点是否满足单调限制？