mgarriga / 100prisioners

MVC Implementation of 100prisoners problem

100prisioners

MVC Implementation of 100prisoners problem:

Dei carcerati sono in una prigione. I poliziotti della prigione decidono di salvare i carcerati se dimostrano una capacitá collaborativa e una certa attitudine nel risolvere problemi. I prigionieri vengono lasciati nel cortile della prigione per un determinato tempo al fine di accordarsi relativamente a una strategia per salvarsi. Dal giorno seguente in poi un prigioniero alla volta verrá fatto entrare in una cella t contenente un interruttore. Un prigioniero puó entrare piú volte nella cella prima che un altro prigioniero entri e ad intervalli di tempo non prefissati. L’interruttore puó essere in due stati ON e OFF. Ogni prigionierio puó muovere l’interruttore da ON a OFF e viceversa o lasciarlo nello stato attuale. Tra un prigioniero e l’altro l’interruttore non viene toccato dai poliziotti. L’unica informazione che si conosce é che l’interruttore é inizialmente a OFF. Il gioco continua finché uno dei prigionieri dice: "ogni prigioniero é stato nella cella prima di me almeno una volta". Se é corretto tutti i prigionieri sono liberati altrimenti vengono uccisi.