我必须使用不知情的搜索技术来解决以下问题。
游戏就像：
在河边，有一名警察，一名强盗，一名红衣女子和两个孩子，一名穿黄色连衣裙的女子和两名子女。有一艘船最多可载两人。孩子们不能开船。 如果警察不在，那么强盗将杀死人民。如果红衣女人不在，那么身着黄色衣服的女人会杀死红衣女子的孩子，反之亦然。
我像往常一样困惑。请帮我搞清楚。 问题以及如何解决（无需编程）如下面的视频所示：
https://www.youtube.com/watch?v=vSusAZBSWwg
谢谢。
答案 0 :(得分：-1)
River Crossing Puzzle，Sokoban或Lemmings等问题通常在游戏树中使用Brute-Force-Search解决。域被指定为声明性规则（移动是否可能），以及确定策略达到的点数量的函数（策略=通过游戏树计划）。求解者的目标是找到一个好的政策。实现这一目标的最佳硬件是量子计算机，其速度无限，可以每秒进行尽可能多的移动测试。
这不是实际的原因是因为一种被称为“组合爆炸”的现象，由詹姆斯·莱特希尔于1973年首次提出，以证明人工智能尚未准备好在现实世界中使用。这个问题的答案是，使用与蛮力搜索无关的替代策略。
一种可能性是使用硬编码到程序代码中的启发式算法。这些启发式算法通常称为宏观动作或动作原语。一个例子是＆＃34;把强盗带到另一边＆＃34;。该子功能执行预定义数量的动作。另一个宏观反应可能是＆＃34;检查 - 如果是两个女人在同一侧＆＃34;。为完整的游戏实施这种策略是一项艰巨的任务。不是因为高CPU使用率，而是因为每个细节都必须编码成软件。