Algoritmul, pas cu pas
La prima vedere pare o problemă de simulare: stai pe un cub și alegi una dintre cele patru mutări. Dar „cel mai ieftin drum cu mutări de costuri diferite" e exact ce rezolvă un algoritm de drum minim. Trucul e să vezi enunțul ca pe un graf: fiecare cub e un nod, iar fiecare mutare permisă e o muchie cu costul ei. Atunci răspunsul e pur și simplu drumul minim de la nodul la nodul .