Problem 50272. Prisoners Dilemna
Devise a method to maximally survive the Prisoners Dilemna.
The Prisoners Dilemna is the Warden will free all 100 prisoners if they can all find their own number, 1-100, with 50 guesses from a cabinet with drawers labeled 1-100. The drawers are filled randomly with 100 cards labeled 1-100. The prisoners can not give any info to one another after entering the cabinet room but they may decide on a method before the first prisoner tries.
To succeed your algorithm must succeed >250 times out of 1000 tries. This appears impossible as the random chance of surviving per prisoner set is 1/2^100.
next_drawer = PD(prisoner, prisoner_guess_history) where
prisoner_guess_history is [prisoner_guess_history; drawer number_in_drawer]
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers3
Suggested Problems
-
Find the numeric mean of the prime numbers in a matrix.
8732 Solvers
-
Rotate and display numbered tile
343 Solvers
-
Number of 1s in a binary string
8184 Solvers
-
Generate a vector like 1,2,2,3,3,3,4,4,4,4
10200 Solvers
-
Create an index-powered vector
684 Solvers
More from this Author294
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!