River IQ Test
From Wikipedia, the free encyclopedia
The River IQ Test (aka River IQ Game) is a mental puzzle. The name originates as it supposedly is given as an IQ test to job applicants in China. The puzzle is in Chinese, but can be completed with ease once the rules have been translated.
Contents |
[edit] The aim
The object is to get everyone (father, two sons, mother, two daughters, police officer and thief) from one side of the river to the other whilst adhering to certain rules.
[edit] The rules
The following rules apply:
- At most two persons on the raft at any time
- The father cannot stay with any of the daughters without their mother's presence
- The mother cannot stay with any of the sons without their father's presence
- The thief (striped shirt) cannot stay with any family member if the police officer is not there
- Only the father, the mother and the police officer know how to operate the raft
[edit] Solution
Initially the puzzle seems daunting with a large number of possible moves, however there is in fact very little choice as the wrong moves prevent any further moves. There are only two possible sequences of moves that will accomplish the goal in the least number of steps.
|
|
[edit] Application to solve the problem
There is sample application written by Mortaza Doulaty in Visual Basic .NET 2005 that solves this problem and shows the answers.
You can download the source code from the programmer's web site: http://www.mrt-web.com/Public/RiverCrossingProblem.zip
[edit] See also
- Transport puzzle
- River crossing puzzle
- Fox, goose and bag of beans puzzle
- Missionaries and cannibals problem