谜题|河流穿越

除了这条河，还有一名警察、一名强盗、一名金发女子和她的两个孩子、一名红发女子和她的两个孩子。有一艘船最多可载2人。只有成年人才能航海，但孩子们不行。请帮助所有人过河，要知道如果警察不在，强盗会杀死那里所有的人。如果金发女人缺席，红发女人会殴打金发女人的孩子（反之亦然）。

解决方案步骤：

第一步：

Let us suppose some basic assumption : 
Let the right island = A and left island = B,
Blond haired woman and her children be BW, B1 and B2,
Red haired woman and her children be RW, R1 and R2.

把警察和小偷从A岛带到船上，开往B岛。

第二步： 把小偷扔到B岛，和警察一起回到A岛。

第三步： 现在，把一个金发孩子B1和警察一起放在船上，开往B。

步骤4： 把B1降落到B岛，和警察和小偷一起回到A岛。

第5步： 把警察和小偷丢到A岛上，把金发女人BW和她的第二个孩子B2一起放进船上，驶向B岛。

第6步： 把B2放在B岛，和BW一起回到A岛。

第7步： 把红发女子RW和BW一起放在船上，驶向B岛。

第8步： 把金发女人BW扔到B岛，然后和红发女人RW一起回到A岛。

第9步： 把红发女子RW送回A岛。把小偷和警察送回船上，驶向B岛。

第10步： 在B岛上放下警察和小偷，和金发女人一起驶向A岛。

第11步： 把红发女子RW和BW一起放在船上，驶向B岛。

第12步： 将BW降落到B岛，仅使用RW返回A岛。

第13步： 把红头发女人R1的一个孩子和红头发女人RW一起上船，驶向B岛。

第14步： 把RW和R1都拖到B岛，在船上有警察和小偷的情况下航行到A岛。

第15步： 把小偷放回A岛，把最后一个孩子R2和警察一起放上船，驶向B岛。

第16步： 把R2放在B岛上，独自和警察一起驶向A岛。

第17步： 把小偷放回船上，这样A岛就空了，开往B岛。

第18步： 在这里，你和每个人都到达了B岛，但没有违反任何规定。

游戏来源： 渡河

本文由 希瓦姆·普拉丹（anuj_charm） .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。