Educational Theorem Prover Game(Lean 4 Game)

The following game offers a guided experience that teaches you the basics of proving theorems on a computer, specifically using the Lean theorem prover.

The final objective of the game is to teach you how to solve knights and knaves logic puzzles in a theorem prover. No pre-requisite knowledge regarding the puzzle or logic is needed, everything needed is slowly introduced in each world with plenty of hints and explanations.

Worlds

The game is divided into the following worlds:

  • Equational Reasoning
  • Logic
  • Knights and Knaves Lemmas
  • Knights and Knaves

Raymond Smullyan's Knights and Knaves puzzles

Most of the puzzles in smullyan's book titled 'What is the name of this book' have been formalized and proven here

Run Locally, Make Your Own Game

Follow instructions at Game Skeleton to make your own game or to run this one locally.

Credits

This project was a collaboration between myself and @limb0007

Discussions on zulip made the dsl world for knights and knaves. Special thanks to @kbuzzard