AI summary by TwinMind

Magic Chess Tours (with Knights and Kings) - Numberphile

Numberphile

11m 58s

Knight's Tours Fundamentals

  • Knight's tour = path knight takes hitting every square once on chessboard
  • Closed tour: ends back at starting position
  • Open tour: doesn't return to start
  • Each square visited once and only once

Magic Knight's Tours Overview

  • Combines knight's tours with magic squares
  • Semi-magic knight's tour: rows/columns sum to same number, diagonals don't
  • Most magic knight's tour: all rows, columns, AND diagonals sum equally
  • 8x8 magic knight's tour impossible (proven through exhaustive computer search)

Mathematical Impossibility and Solutions

  • 8x8 diagonally magic knight's tour confirmed impossible after checking every single 8x8 knight's tour
  • 4x4 knight's tour also doesn't work
  • Pattern discovered: 4N by 4N boards (where N > 2) DO have diagonally magic knight's tours
    • 12x12, 16x16, 20x20, etc. all work
    • Can combine multiple tours (e.g., four 16x16 tours create 32x32 magic tour)

King's Tours as Alternative

  • 8x8 magical king's tours ARE possible
  • 47 bilaterally symmetric magic king's tours exist on 8x8 board
  • All grouped and classified by diagonal patterns
  • Magic number for 8x8 king's tour: 260 (four lots of 65)
  • Pairing system: square 1 pairs with 64, square 2 with 63, etc. (each pair sums to 65)

Specific King's Tour Examples

  • A1 magic king's tour: first discovered (around 1800s)
  • 46 additional tours found since, completing the set
  • F1 tour: starts toward middle, creates pleasing visual pattern
  • All tours in the set are closed (return to starting position)
  • Can be numbered in either direction and remain magic

Celtic Connection

  • King's tours visually resemble Celtic knotwork
  • St. Mide's Stone in Perth Museum: 20x24 king's tour (not magic)
  • Book of Kells contains two interlaced king's tours
  • Celtic artwork often represents king's tours through modern mathematical lens
  • Natural movement pattern (up/down/left/right/diagonal) predates chess

Advanced Mathematical Extensions

  • 16x16 three-dimensional magic knight's tours exist
  • Toroidal magic knight's tours (wraparound boards)
  • Mathematicians continue exploring when 8x8 magic knight's tours proved impossible

Drawing and Visualization

  • Knight's tours create two types of arcs: wide arc and thin arc
  • Aesthetically pleasing to draw by hand
  • Symmetric tours particularly valued for artistic appeal
  • King's tours create connected consecutive numbers forming magic squares

Research Methodology

  • Pete contributed significant computational work
  • Exhaustive computer searches required for proof
  • Spiral patterns analyzed (one example: dies after 2016 steps, reaches number 284)

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome