Història del sudoku: qui el va inventar i quan

Els quadrats llatins: el precedent matemàtic

Un quadrat llatí és una graella de n×n on cada símbol apareix una vegada a cada fila i columna. Un sudoku complet és un quadrat llatí de 9×9 amb una regla addicional per als blocs de 3×3. Leonhard Euler va estudiar aquestes graelles a la dècada de 1780, sobretot amb el seu «problema dels 36 oficials», que planteja si 36 oficials de sis rangs i sis regiments poden situar-se en un quadrat de 6×6 sense repetir cap rang ni regiment en cap fila o columna (MAA Convergence). Euler feia matemàtiques, no creava trencaclosques, així que dir que va inventar el sudoku és exagerar.

Trencaclosques als diaris francesos de la dècada de 1890

Els parents antics més propers van aparèixer als diaris francesos. El 1892, Le Siècle va publicar un trencaclosques numèric de 9×9 dividit en subquadrats de 3×3 i construït com un quadrat màgic. El 6 de juliol de 1895, el diari La France va publicar una graella de B. Meyniel amb les xifres de l'1 al 9, cadascuna una vegada per fila i columna. És el trencaclosques antic que més s'assembla al sudoku. No s'hi dibuixaven els blocs de 3×3 i incloïa regles de quadrat màgic segons les quals les diagonals havien de sumar 45. L'historiador dels trencaclosques Christian Boyer va redescobrir aquestes graelles i les va publicar a Pour La Science el 2006 (Boyer, els precursors francesos del sudoku). Boyer també assenyala que el treball d'Euler sobre els quadrats llatins, publicat el 1782, no tenia subquadrats de 3×3.

Howard Garns i Number Place (1979)

El trencaclosques modern va aparèixer per primera vegada al número de maig de 1979 de Dell Pencil Puzzles & Word Games, amb el nom de Number Place. Dell no hi va posar cap signatura, i més endavant se'n va identificar l'autor: Howard Garns (1905-1989), arquitecte jubilat i creador independent de trencaclosques d'Indianapolis (Crown Hill Heritage Foundation). Garns va afegir la regla dels blocs al quadrat llatí, i això és el que fa funcionar el trencaclosques. Va morir el 1989, abans que el sudoku es fes famós.

Nikoli li posa el nom de sudoku (1984)

Nikoli, una editorial de trencaclosques de Tòquio, va descobrir Number Place en una revista nord-americana de trencaclosques i el va introduir al Japó el 1984 amb el nom de «Suuji wa dokushin ni kagiru», que vol dir aproximadament «les xifres han de ser úniques». Aviat el nom es va escurçar a Sudoku (数独), «xifra única». El 1986, Nikoli va afegir la convenció de col·locar les xifres inicials simètricament (Nikoli). Al Japó, sudoku és una marca registrada de Nikoli, de manera que altres editorials japoneses anomenen el trencaclosques Number Place.

El fundador de Nikoli, Maki Kaji, va dedicar dècades a promoure el trencaclosques i era conegut com el «pare del sudoku». Va morir a Tòquio el 10 d'agost de 2021, als 69 anys (NPR, Al Jazeera).

Wayne Gould i The Times (2004)

Wayne Gould, un jutge jubilat de Nova Zelanda que treballava a Hong Kong, va trobar un llibre de sudoku a Tòquio el 1997. Va dedicar uns sis anys a escriure un programa capaç de generar trencaclosques amb una única solució, i després els va oferir a The Times, que va estrenar «Su Doku» el 12 de novembre de 2004 (Wayne Gould). En poques setmanes, altres diaris britànics van seguir-ne l'exemple. El juliol de 2005 ja hi havia un programa de televisió en directe, Sudoku Live, a Sky One, que Guinness recull com el primer programa de televisió sobre sudoku.

Competicions i matemàtiques (des del 2006)

La World Puzzle Federation va organitzar el primer Campionat Mundial de Sudoku a Lucca, Itàlia, el març de 2006. El va guanyar Jana Tylová, de la República Txeca (WPF). Des d'aleshores s'ha celebrat gairebé cada any. Kota Morinishi, del Japó, és qui ha guanyat més títols: quatre. Trobaràs la llista completa de campions a la nostra pàgina de rècords mundials de sudoku (en anglès).

Els matemàtics també s'hi van interessar. El 2005, Bertram Felgenhauer i Frazer Jarvis van comptar 6.670.903.752.021.072.936.960 graelles possibles, i el 2012 un equip de la University College Dublin va demostrar que un sudoku necessita almenys 17 xifres inicials. Totes dues troballes s'expliquen a quants trencaclosques de sudoku hi ha (en anglès).

El sudoku és japonès o xinès?

En sentit estricte, cap dels dos. El trencaclosques es va crear als Estats Units i el nom és japonès. No té cap origen xinès, tot i que de vegades s'esmenten disposicions numèriques semblants als quadrats llatins, com el quadrat Lo Shu de l'antiga Xina, com a parents llunyans. Els quadrats màgics són un trencaclosques diferent: les files, columnes i diagonals han de sumar el mateix total, mentre que el sudoku no requereix cap operació aritmètica.

Del diari al mòbil

Avui, la majoria de persones resolen sudokus en una pantalla, i les aplicacions hi han afegit funcions que el paper no pot oferir: notes automàtiques, l'opció de desfer, comprovació d'errors i un nombre il·limitat de trencaclosques. El preu és que moltes aplicacions gratuïtes estan plenes d'anuncis. Sudoku Royale manté l'esperit dels passatemps dels diaris: una graella neta i sense anuncis, amb un repte diari i exercicis de tècniques per quan vulguis millorar. Consulta com triar una aplicació de sudoku (en anglès) per saber com fer el canvi.