Matematisk algoritm
Har länge löst Rubiks kub 3x3 och 4x4 med olika algoritmer som egentligen är logiska introduktioner för hur man ska vrida och flytta på olika lager/rutor. Ju fler algoritmer jag har lärt mig desto fler steg har jag tagit bort för att lösa det snabbare. Skillnaden mellan en 4x4 och 3x3 kub är att man ska själv sätta upp "centrum" på varje sida. Det är inte som 3x3 som har en fast färg vid varje sida. Efter att man har gjort det så är det i princip samma lösning/algoritmer som man använder för att lösa 3x3.
Undrar dock om man kan lösa Rubiks kub matematisk, om det finns riktiga algoritmer än bara instruktioner på hur man ska vrida olika lager osv. Om det går att räkna ut hur många steg det tar innan man löser en sida och då kan man ta fram det kortaste möjliga tiden för att lösa kuben.
Ja, matematiker verkar ha en fascination för Rubiks kub. För en 3x3x3-kub (d.v.s. den vanliga) har man kunnat bevisa att varje blandning kan lösas på 20 drag (där ett drag både kan vara ett kvarts varv och ett halvt varv, räknar man ett halvt varv som två drag blir talet istället 26). Här finns mycket att läsa:
https://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube
https://ruwix.com/the-rubiks-cube/gods-number/
Motsvarande tal för 2x2x2 är 11 drag (halva varv = 1 drag) eller 14 drag (halva varv = 2 drag).
För 4x4x4 har ingen bevisat ett definitivt tal ännu (de andra bevisen har byggt på ett stort antal beräkningar med hjälp av dator, men detta antal för 4x4x4-kuber är för stort för de datorer som man prövat det med). Dock är det känt att Guds tal (som någon som kanske övervärderar betydelsen av Rubiks kub-forskningen en smula valt att kalla det tal som är det minsta antal drag med vilka alla kubblandningar kan lösas) för 4x4x4-kuber när man räknar halva varv som ett drag (d.v.s. det tal som var 20 för 3x3x3 och 11 för 2x2x2) är större än eller lika med 35 men mindre än eller lika med 55. Se här:
https://www.quora.com/What-is-Gods-number-on-a-4x4-Rubiks-cube
