Date of Award
Capstone - Open Access
This thesis will demonstrate zero-knowledge proofs for the puzzle games Kakuro and Rush- Hour. For Kakuro we will provide a classic zero-knowledge proof similar to the zero- knowledge proof for Sudoku. For Rush-Hour we will provide both a physical zero-knowledge proof and a classic zero-knowledge proof. These proofs share similarities with the zero- knowledge proof for the Rubik's Cube.
Ripsom-Gardiner, Hunter, "Zero-Knowledge Proofs for Puzzles" (2016). Honors Senior Capstone Projects. 5.