Stack Overflow
Stack Overflow

Questions tagged [river-crossing-puzzle]

See also [tag:water-jug-problem].

See also .

41 questions
6
votes
2 answers

Cannibals and missionaries using IDDFS and GreedyBFS

Three cannibals and three missionaries must cross a river. Their boat can only hold two people. If the cannibals outnumber the missionaries, on either side of the river, the missionaries are in trouble (I won't describe the results). Each missionary…
user1217380
  • 599
  • 2
  • 8
  • 17
6
votes
2 answers

Prolog - wolf goat cabbage

I'm working on a puzzle game named "wolf goat cabbage". The programming language is Prolog. change(e,w). change(w,e). move([X,X,Goat,Cabbage],wolf,[Y,Y,Goat,Cabbage]) :- change(X,Y). move([X,Wolf,X,Cabbage],goat,[Y,Wolf,Y,Cabbage]) :-…
Amay
  • 1,461
  • 5
  • 27
  • 56
4
votes
1 answer

Can't find the error in my Haskell code

I tried to translate a (working !) solution of the cabbage-goat-wolf puzzle from Scala to Haskell, but the code throws and error when calling head in findSolutions because the solution list is empty, so the problem seems to be somewhere in loop.…
Landei
  • 54,104
  • 13
  • 100
  • 195
4
votes
1 answer

Prolog River Crossing

So I was given an assignment to try to solve this problem in Prolog, though the teacher has only covered the basics and this is essentially the only project in Prolog. I feel like I'm over thinking it and that he's just expecting too much as a first…
Cynbel
  • 41
  • 1
  • 5
3
votes
6 answers

Solve Cannibals/Missionaries using breadth-first search (BFS) in Prolog?

I am working on solving the classic Missionaries(M) and Cannibals(C) problem, the start state is 3 M and 3 C on the left bank and the goal state is 3M, 3C on the right bank. I have complete the basic function in my program and I need to implemet…
Shawn Lien
  • 461
  • 3
  • 8
  • 20
3
votes
3 answers

Possible "boat loads"

You know the river-crossing problems. Here is a sort description: Once upon a time, three cannibals were guiding three missionaries through a jungle. They were on their way to the nearest mission station. After some time, they arrived at a wide…
erkangur
  • 2,048
  • 5
  • 21
  • 31
3
votes
4 answers

Bridge crossing puzzle with clpfd

I have tried to solve the 'Escape from Zurg' problem with clpfd. https://web.engr.oregonstate.edu/~erwig/papers/Zurg_JFP04.pdf Toys start on the left and go to the right. This is what I…
user27815
  • 4,767
  • 14
  • 28
3
votes
2 answers

Minimum number of moves

In this page http://cseweb.ucsd.edu/classes/fa09/cse130/misc/prolog/goat_etc.html it is demonstrated how to solve the popular wolf, goat and cabbage puzzle. change(e,w). change(w,e). move([X, X,Goat,Cabbage], wolf,[Y, Y,Goat,Cabbage]) :-…
pantelis300
  • 439
  • 4
  • 9
3
votes
2 answers

Farmer, Wolf, Goat and Cabbage Breadth-first and Depth-first Search in Java

So, I started this problem where I have to bring a cabbage, wolf, and goat across the river without leaving the cabbage with the goat or the wolf and goat by themselves on the same side. I started and got sorely confused about how to approach this.…
iamgod
  • 63
  • 2
  • 8
2
votes
2 answers

Fox-Goat-Cabbage Transportation

My question is about an old transportation problem -- carrying three items across a river with a boat only capable of tranferring one item at a time. A constraint is certain items cannot be left together, such as the cabbage with the goat, wolf with…
BBSysDyn
  • 4,389
  • 8
  • 48
  • 63
2
votes
0 answers

Generating possible combinations in Prolog

I am trying to solve the 'missionaries and cannibals' problem using Prolog, in which you have an input number of missionaries and cannibals on one side of an island, and they have to all cross to the other side in a boat that has a specified maximum…
user9467747
2
votes
1 answer

The Classic Farmer,Wolf,Goat,Cabbage Production System Construction

Im trying to learn the producttion system for the FWGC Artificial Intelligence problem.More details https://www.cs.unm.edu/~luger/ai-final2/CH4_Depth-.%20Breadth-,%20and%20Best-first%20Search.pdf I have a problem in understanding how the graph is…
techno
  • 6,100
  • 16
  • 86
  • 192
2
votes
2 answers

Stack overflow in solver for Wolf Goat Cabbage puzzle

I tried to write a program in Prolog to solve the well known Wolf Goat Cabbage puzzle. Given a farmer who wants to cross the river with his wolf, goat and cabbage. The boat only holds two at the same time and he cannot leave wolf with goat or goat…
danijar
  • 32,406
  • 45
  • 166
  • 297
2
votes
2 answers

Depth first search did find solution state in Missionaries and Cannibals problems

I am doing my project on Missionaries and Cannibals using C#. I have used two search algorithms namely breadth first search and depth first search. Using Breadth first search, the program finds the result at level 12 from the root. But using Depth…
user1481317
2
votes
1 answer

prolog bridge puzzle with unlimited people

I'm trying to do the popular problem that goes like this. A family of 4 is trying to cross a bridge at night. One needs a flashlight to cross the bridge, and only two persons can cross the bridge at the same time, moving at the speed of the slower…
user1204349
  • 167
  • 5
  • 14
1
2 3