https://github.com/corylr/impossible-chessboard-escape-puzzle
Solution implementation to the Almost Impossible Chess Problem. Prompt: Prisoner 1 walks in to a room, sees a chessboard where each square has a coin on top, flipped either to heads or tails. The warden places the key under one of the squares, which prisoner 1 sees. Before he leaves, he must turn over one and only one coin. Prisoner 2 then walks in and is supposed to be able to figure out which squares the key is in just by looking at the arrangement of coins. The Prisoners can coordinate a plan ahead of time. What's the plan?
https://github.com/corylr/impossible-chessboard-escape-puzzle
Last synced: 6 months ago
JSON representation
Solution implementation to the Almost Impossible Chess Problem. Prompt: Prisoner 1 walks in to a room, sees a chessboard where each square has a coin on top, flipped either to heads or tails. The warden places the key under one of the squares, which prisoner 1 sees. Before he leaves, he must turn over one and only one coin. Prisoner 2 then walks in and is supposed to be able to figure out which squares the key is in just by looking at the arrangement of coins. The Prisoners can coordinate a plan ahead of time. What's the plan?
- Host: GitHub
- URL: https://github.com/corylr/impossible-chessboard-escape-puzzle
- Owner: CoryLR
- License: mit
- Created: 2021-09-05T21:08:46.000Z (almost 5 years ago)
- Default Branch: main
- Last Pushed: 2025-02-15T13:13:21.000Z (over 1 year ago)
- Last Synced: 2025-02-15T14:22:12.078Z (over 1 year ago)
- Language: HTML
- Size: 1.28 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Impossible Chessboard Escape Puzzle
Solution implementation by Cory Leigh Rahman
## Puzzle Prompt
Prisoner 1 walks in to a room, sees a chessboard where each square has a coin on top, flipped either to heads or tails. The warden places the key under one of the squares, which prisoner 1 sees. Before he leaves, he must turn over one and only one coin. Prisoner 2 then walks in and is supposed to be able to figure out which squares the key is in just by looking at the arrangement of coins. The Prisoners can coordinate a plan ahead of time. What's the plan?
## See Solution Implementation
* Website: [Impossible Chessboard Escape Puzzle](https://corylr.github.io/impossible-chessboard-escape-puzzle/)
* PDF: [Impossible Chessboard Escape Puzzle - CLR.pdf](Impossible%20Chessboard%20Escape%20Puzzle%20-%20CLR.pdf)
* Jupyter Notebook: [Impossible Chessboard Escape Puzzle - CLR.ipynb](Impossible%20Chessboard%20Escape%20Puzzle%20-%20CLR.ipynb)
## Related Links
* Introduction video & walk-through: [The almost impossible chessboard puzzle](https://www.youtube.com/watch?v=as7Gkm7Y7h4) by Stand-up Maths
* Further discussion video: [The impossible chessboard puzzle](https://www.youtube.com/watch?v=wTJI_WuZSwE) by 3Blue1Brown
* Full breakdown website with interactive examples: [Impossible Escape?](https://datagenetics.com/blog/december12014/index.html) by DataGenetics
## Maintainers
- Should be able to convert the Jupyter Notebook to Markdown using `python -m jupyter nbconvert --to markdown 'Impossible Chessboard Escape Puzzle - CLR.ipynb'`