PulseAugur
EN
LIVE 05:21:51

AI-assisted proof confirms 14 queens needed for 26x26 board domination

A mathematical proof has resolved the 26x26 queen domination number, establishing that 14 queens are both sufficient and necessary to dominate the board. This proof, verified by Lean 4.32.2 and an independent kernel, was developed using AI tools for theorycrafting and implementation. The problem, which involves queens attacking each other, was previously an open question with a known arrangement of 13 queens but an unknown minimum requirement. AI

IMPACT Demonstrates AI's utility in solving complex mathematical problems and verifying proofs.

RANK_REASON The cluster describes a mathematical proof verified by formal methods, which is a research milestone. [lever_c_demoted from research: ic=1 ai=1.0]

Read on r/OpenAI →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

AI-assisted proof confirms 14 queens needed for 26x26 board domination

COVERAGE [1]

  1. r/OpenAI TIER_2 English(EN) · /u/brain-out-of-order ·

    The 26×26 queen domination number is 14. Now proved in Lean.

    <!-- SC_OFF --><div class="md"><p>The open question was whether 13 queens could dominate a 26×26 chessboard. <em>Official problem/reference page:</em> <a href="https://oeis.org/A075458">https://oeis.org/A075458</a></p> <p>A working arrangement with 14 queens was already known.</p…