Few-distance lab: a geometry puzzle from an Erdős problem
dhiraj-niural.github.io- Category
- Education
- Type
- GAME
- Date
About
A playable browser puzzle where you place points on a grid stretched by the square root of 2 so that as few distinct distances as possible appear between them. Each board has a minimum proven by exhaustive branch-and-bound search, for example 20 points on a 7 by 7 board need 17 distances. Scoring uses exact integer arithmetic, and the repository includes Python checkers and a command-line tool to verify and reproduce the results.
Tags
geometrypuzzleerdos-problemmathcombinatoricspython
Media

Comments (0)
No comments yet
Editorially curated, with community endorsements as a secondary signal. Corrections welcome.