amscotti/prisoners_rusty_riddle

100 Prisoners Riddle Simulator

100 Prisoners Riddle Simulator

This application simulates many sessions of 100 Prisoners Riddle

Default strategy should return with 31% success rate with the steps of,

1. Each prisoner first opens the drawer labeled with their own number.
2. If this drawer contains their number, they are done and were successful.
3. Otherwise, the drawer contains the number of another prisoner, and they next open the drawer labeled with this number.
4. The prisoner repeats steps 2 and 3 until they find their own number, or fail because the number is not found in the first fifty opened drawers.

This is a strip down port of a Go version I created for I could experiment with Rust.

Resources

• 100 prisoners problem - Wikipedia
• The Riddle That Seems Impossible Even If You Know The Answer - YouTube

Build

Run cargo build --release to build

Usage

100 Prisoners Riddle Simulator

Usage: prisoners_rusty_riddle [OPTIONS] [STRATEGY]

Arguments:
  [STRATEGY]  Search strategy to use by the prisoners [default: loop] [possible values: loop, random]

Options:
  -n, --number-of-sessions <NUMBER_OF_SESSIONS>  Number of sessions to run [default: 1000000]
  -h, --help                                     Print help information
  -V, --version                                  Print version information                                  Print version information