Vibeleaderboard
Index / game

Few-distance lab: a geometry puzzle from an Erdős problem

dhiraj-niural.github.io
Visit 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

Few-distance lab: a geometry puzzle from an Erdős problem

Comments (0)

No comments yet

Editorially curated, with community endorsements as a secondary signal. Corrections welcome.