Dificultatea nu trebuie măsurată printr-un număr de nivel inventat. Vine din numărul de culori, din adâncimea stivelor, din cât de puține tuburi goale există și din cât de amestecată este poziția de start.
Tuburi mai adânci îngroapă informație. Mai multe tuburi cresc numărul de destinații. Cele două se simt diferit: una cere memorie, cealaltă cere scanare.
O poziție în care fiecare tub are trei culori diferite este mai grea decât una în care culorile sunt deja parțial grupate, chiar dacă numărul de piese este identic.
Orice discuție despre „e prea greu” merită legată de aceste variabile, nu de un identificator de nivel. Altfel comparăm lucruri diferite.
Adâncime versus lățime
Tuburi mai adânci îngroapă informație. Mai multe tuburi cresc numărul de destinații. Cele două se simt diferit: una cere memorie, cealaltă cere scanare.
Amestecul inițial
O poziție în care fiecare tub are trei culori diferite este mai grea decât una în care culorile sunt deja parțial grupate, chiar dacă numărul de piese este identic.
Implicație pentru TubeSort
Orice discuție despre „e prea greu” merită legată de aceste variabile, nu de un identificator de nivel. Altfel comparăm lucruri diferite.