Motto:  Plictiseala este cel mai bun creator: ea a inventat jocurile şi literatura. (Miguel de Unamuno)

D. Entropy Puzzle

Dispunem de o tablă 4x4 şi de 4 piese (similare pulurilor de table).

Acestea se pun în cele 4 pătrate din centrul tablei.

Scopul este de a aduce piesele – din cât mai puţine mutări - în cele patru pătrate din colţurile tablei.

Reguli:

1. O piesă alăturată alteia (orizontal sau vertical) poate fi deplasată cu una, două sau trei spaţii pe orizontală sau verticală. Dacă în urma unei astfel de mutări ea ajunge din nou alături (orizontal/vertical) de altă piesă, se poate deplasa din nou, procedeul făcând parte din aceeaşi mutare.

2. Piesele nu pot sări una peste alta.

Jocul este inventat de japonezul Tadao Kitazawa si numit "Entropy Puzzle".

 

Sursa: Săptămâna 104 (2003)

Problemă deschisă: Fiind dat n (n>7) - este posibil să se  genereze o soluţie în exact n mutări ?

Logheaza-te in site pentru a trimite solutii si comentarii