|
Optimale oplossingen voor Rubik’s Cube verwijzen naar oplossingen die het kortst zijn. Er zijn twee veelgebruikte manieren om de lengte van een oplossing te meten. De eerste is om het aantal kwartslagen te tellen. De tweede is om het aantal wendingen van de buitenste laag te tellen, de zogenaamde “face-bochten”. Een beweging om een buitenste laag twee kwartslag (90 °) slagen in dezelfde richting te draaien, wordt geteld als twee zetten in de kwartslagmetriek (QTM), maar als één slag in de slagvlakmetriek (FTM, of HTM “Half Turn Metric “, of OBTM” Outer Block Turn Metric “). Het minimale aantal draaiingen dat nodig is om een instantie van de Rubik’s Cube op te lossen is 20, en het minimale aantal kwart draaiingen is 26. Deze cijfers zijn ook de diameters van de overeenkomstige Cayley-grafieken van de Rubik’s Cube-groep. In STM (slice turn metric) is het onbekend. Er zijn veel algoritmen om gecodeerde Rubik’s Cubes op te lossen. Een algoritme dat een kubus oplost in een minimaal aantal zetten staat bekend als Gods algoritme.
|
| https://breinbrekers.be |
Veelgestelde vragen
Wat is het minimale aantal zetten om een Rubik's Cube op te lossen?▼
Het minimale aantal draaiingen dat nodig is om een Rubik's Cube op te lossen is 20 zetten volgens de Face Turn Metric (FTM). Dit wordt ook wel Gods algoritme genoemd.
Wat is het verschil tussen QTM en FTM bij Rubik's Cube?▼
QTM (Quarter Turn Metric) telt elke kwartslag (90°) als één zet, terwijl FTM (Face Turn Metric) twee kwartslag in dezelfde richting als één zet telt. QTM vereist minimaal 26 zetten.
Hoe wordt Gods algoritme gebruikt bij Rubik's Cube oplossingen?▼
Gods algoritme is een methode die een Rubik's Cube in het minimaal mogelijke aantal zetten oplost. Het verwijst naar de optimale oplossingsweg voor elke mogelijke kubusvormatie.
Welke metriek wordt gebruikt om Rubik's Cube oplossingen te meten?▼
Er zijn meerdere metrieken: QTM (Quarter Turn Metric), FTM (Face Turn Metric), HTM (Half Turn Metric) en STM (Slice Turn Metric). Elke metriek meet zetten op een verschillende manier.
Wat zijn de belangrijkste algoritmen voor het oplossen van een Rubik's Cube?▼
Er zijn veel algoritmen beschikbaar om Rubik's Cubes op te lossen. Het meest optimale is Gods algoritme, dat de kortst mogelijke oplossing biedt voor elke kubekonfiguratie.
