View Single Post
Python-implementasjon: http://pastebin.com/m6202484f

Kode

100000 runs, 33178 wins, 66822 losses - 0.331780 rate
Strategien er enkel, men vanskelig å forklare. Fangene behandler skapene som lenkede lister, hvor det første skapet de sjekker (Skap #1) er det med samme nummer som fangenummeret. Hvis de åpner feil skap så er neste gjetning det skapet som lappen i Skap #1 tilsier. Slik går det da til de enten går tom for forsøk eller finner riktig.

'Trikset' her er at de utnytter det at første person kom seg videre, ikke opptrer som enkelthendelser. Den første personen som går inn har 50% sannsynlighet for å klare seg, men GITT AT fange #1 faktisk kommer seg ut så kan nestemann gå inn og starte på en ny plass i den lenkede listen (som ikke nødvendigvis trenger å være en sirkel, det kan hende at skap 1 inneholder lapp 2 og skap 2 inneholder lapp 1).