2 1 3 4 6 3 2 1
|_. Poziţie  |_. Poţiune |_. Cost|

| 4 | 4 | 0 |

| 4 | 4 | Costul iniţal 0 |
| 4 | 6 | 1 (am schimbat poţiunea din 4 în 6) |

| 5 | 6 | 1 |

| 3 | 3 | 2 |
| 5 | 4 | 3 |
| 5 | 6 | 4 |
| 6 | 3 | 5 |
| 7 | 2 | 6 |
| 8 | 1 | 7 |

| 5 | 3 | 2 (am schimbat poţiunea din 6 in 3) |
| 6 | 3 | 2 |
| 5 | 3 | 2 (observaţi cum aici am mers la stânga, lucru care este permis deoarece am vizitat deja aceasta pozitie) |

== include(page="template/taskfooter" task_id="expanding") ==