== include(page="template/taskheader" task_id="go") ==

Claudia joacă **GO** cu calculatorul. Strategia ei este simplă dar eficientă: la fiecare mutare va alege să pună o piesă astfel încât să captureze cât mai multe din piesele adversarului. În cazul în care există mai multe variante, va alege să plaseze piesa pe un rând cât mai sus iar dacă în continuare există mai multe variante, va plasa piesa cât mai în stânga. Jocul de **GO** se desfăşoară pe o tablă dreptunghiulară cu  {$N$} x {$M$} căsuţe dispuse pe {$N$} linii şi {$M$} coloane.

Claudia joacă **GO** cu calculatorul. Strategia ei este simplă dar eficientă: la fiecare mutare va alege să pună o piesă astfel încât să captureze cât mai multe din piesele adversarului. În cazul în care există mai multe variante, va alege să plaseze piesa pe un rând cât mai sus iar dacă în continuare există mai multe variante, va plasa piesa cât mai în stânga. Jocul de **GO** se desfăşoară pe o tablă dreptunghiulară cu {$N$} x {$M$} căsuţe dispuse pe {$N$} linii şi {$M$} coloane.

Regulile sunt:
* Jucătorii mută alternativ, plasând câte o piesă pe o căsuţă neocupată a tablei.

0 0 1 1 2 2 0
0 1 2 2 0 1 2
0 0 1 1 2 0 0 | 0 5 | Plasând piesa pe poziţia $(0,5)$, Claudia va captura $6$ piese (grupul din stânga acestei piese format din cinci valori egale cu $2$ şi adiacente, plus grupul format din piesa de la poziţia $(0,6)$). Oriunde altundeva va face mutarea, Claudia nu va putea captura la fel de multe piese. |

|
3 4

| 3 4

1 0 1 0
0 2 0 2
1 1 2 2 | 0 1 | Claudia nu poate captura mai mult de $0$ piese, oriunde ar plasa noua piesă. Astfel, ea va alege să pună piesa pe rândul cel mai de sus şi cât mai în stânga pe acel rând. |

h3. Explicaţie
 
...
 

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