1944: Ernő Rubik föds

Den 13 juli 1944 föddes Ernő Rubik i Budapest, Ungern. Son till en flygingenjör och en poet växte han upp till skulptör, arkitekt och professor i arkitektur. Hans mest berömda skapelse började som ett hjälpmedel i klassrummet för undervisning i tredimensionell geometri och designprinciper.

Under våren 1974, medan han undervisade vid Budapest College of Applied Arts, byggde Rubik en prototyp av det han först kallade "Magic Cube". Anordningen bestod av 26 mindre kuber som kunde snurra fritt kring en central kärna medan de fortfarande satt ihop — en elegant mekanisk konstruktion. Efter att ha patenterat designen och övervunnit flera års tillverkningssvårigheter nådde kuben världsmarknaden i början av 1980-talet och blev snabbt den mest sålda pusselleksaken genom tiderna.

Även om Rubik aldrig avsåg sin uppfinning som ett bidrag till datavetenskap, fångade kuben nästan omedelbart fantasin hos forskare inom artificiell intelligens. Att lösa den kräver sökning i en oerhört stor rymd: mer än 43 kvintiljoner möjliga arrangement. Ändå är det alltid möjligt att återställa en scrambled cube till löst läge med högst 20 drag — ett tal som kallas God’s number. Tidiga AI-system tillämpade klassiska heuristiska sökmetoder som A* och IDA* för att hitta korta lösningar. Senare forskning vände sig till evolutionära beräkningar, neurala nätverk och, mest nyligen, deep reinforcement learning. År 2019 visade forskare ett neuralt nätverk som lär sig att lösa slumpmässigt scramblade kuber utan att någonsin få se kubens regler, helt enkelt genom att generera och öva på miljoner egna lösningar.

Rubik’s Cube blev därmed en kanonisk testbädd för planering, kombinatorisk sökning, gruppteoretiska tekniker och end-to-end maskininlärning. Dess bestående popularitet har hållit de beräkningsmässiga gränserna för komplex problemlösning synliga och tillgängliga för generationer av AI-forskare.

I dag, medan stora språkmodeller och generella agenter tar itu med allt rikare sekventiella beslutsuppgifter, förblir den färgglada plastkuben ett miniatyrlaboratorium. Nya algoritmer kan fortfarande prövas, rankas och förfinas på den — en påminnelse om att inspiration till artificiell intelligens ibland kommer genom en arkitekts lekfulla nyfikenhet snarare än en formell forskningsagenda.