CodingTrain / CodingTrain/Suggestion-Box
Impossible Chessboard Puzzle / Hamming Code visualization
- Dominant language
- No language data
- Stars
- 570
- Forks
- 85
- PR merge metrics
- No merged PRs in 30d
Description
Inspired by: 3 blue 1 brown video https://www.youtube.com/watch?v=wTJI_WuZSwE a chessboard puzzle that can be solved using hamming codes.
A sample implementation I did can be found at https://editor.p5js.org/arathorn76/sketches/biqRaqcQ_
The core of the puzzle is to mark one specific cell of an 8*8 grid.
At start all 64 cells hold a coin randomly showing heads or tails.
The warden hides the key under one of the cells.
Prisoner 1 / Player 1 knows where the key is hidden. He turns exactly 1 coin over.
Then Prisoner 2 / Player 2 comes into the room. He has no other information than the state of the board and must find the key in 1 try.
On success -> freedom
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.