Pagini recente » Diferente pentru utilizator/vanila_cpp intre reviziile 26 si 27 | Diferente pentru problema/criptare intre reviziile 10 si 5 | Atasamentele paginii Exit | exit | Diferente pentru problema/dungeon2 intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Explicaţie
...
*Exemplul 1.* Există o singură poziţie de start, deci ştim exact de unde va porni jucătorul. În acest caz, jucătorul poate colecta toate monezile.
*Exemplul 2.* Sunt două poziţii de start, iar jucătorul poate deduce unde este poziţionat pe baza zonei de vizibilitate (*$@$* este poziţia jucătorului):
*$###$* - *$###$*
*$#@o$* - *$o@#$*
*$###$* - *$###$*
Numărul maxim de monezi pe care le poate colecta jucătorul dacă porneşte din partea stângă este $1$, respectiv $2$ dacă porneşte din partea dreaptă. Deci, pe cel mai rău caz, putem colecta o monedă.
*Exemplul 3.* În orice direcţie s-ar mişca iniţial jucătorul, pe caz nefavorabil se va afla o mină în direcţia respectivă. Zona de vizibilitate iniţială este:
*$...$*
*$.@.$*
*$...$*
*Exemplul 4.* Jucătorul îşi poate da seama în care celulă a fost plasat iniţial, analizând zona de vizibilitate. Mai exact, acesta se uită dacă iniţial vede un perete în stânga-sus sau dreapta-jos; astfel, ştie exact cum să se poziţioneze pentru a evita minele. Zonele de vizibilitate iniţiale aferente celor două poziţii sunt:
*$#..$* - *$...$*
*$.@.$* - *$.@.$*
*$...$* - *...#$*
*Exemplul 5.* Jucătorul se mută $2$ paşi la stânga. Dacă vede o monedă la stânga, deduce că este în
zona din mijloc, o culege şi termină jocul. Dacă nu, ştie că nu este în zona din mijloc, aşa că se mută la dreapta $4$ paşi.
Observând mai apoi dacă există spaţiu liber în dreapta-sus (minele sunt văzute drept spaţii libere),
poate deduce dacă se află în zona de sus sau zona de jos. În ambele cazuri, este liber să colecteze
moneda/monezile corespunzătoare. În cel mai nefavorabil caz, însă, va putea colecta o singură monedă.
Se poate observa că jucătorul nu se putea muta iniţial spre dreapta, deoarece ar fi riscat să atingă mina din centru pe caz nefavorabil.
== include(page="template/taskfooter" task_id="dungeon2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.