3. In the rabbit leap problem, three east-bound rabbits stand in a line blocked by three west-bound rabbits. They are crossing a stream with stones placed in the east west direction in a line. There is one empty stone between them. A BEN FIGURE 2.32 Rabbits waiting to cross. Each rabbit can jump over one, but not more than that. How can they avoid getting into a deadlock? The rabbits can only move forward one step or two steps. They can jump over one rabbit if the need arises, but not more than that. Are they smart enough to cross each other without having to step into the water? Draw the state space for solving the problem, and find the solution path in the state space graph.
Answers
Answer:
The arrangement and the state space is in the attachment.
Step by step explanation:
Step 1
The rabbits on the east will be arranged in such a manner that, there is a stone left in between each of them.
Step 2
Thereafter the rabbits on the west will start hopping over the rabbits on the east.
Step 3
Once all rabbits on east have crossed the stones, the rabbits on east will start moving by taking two steps and will reach the other side.
#SPJ2
Answer:
In this rabbit leap puzzle problem, we have to rearrange the rabbits in such a manner that there will be an east-bound rabbit followed by a west-bound rabbit.
Step-by-step explanation:
- Both east and west-bound rabbits can hop one stone and jump over one rabbit.
- East-bound rabbits are arranged in such a manner that there is no space between them.
- Then rabbits in the east start hopping over rabbits on the west.
- The moment east-bounded rabbits have crossed the stones, the rabbits on the west will start moving by taking two steps and will reach the other side.
To learn more about puzzles:
https://brainly.in/question/151969
To learn more about rabbits:
https://brainly.in/question/2069522
#SPJ2
