dashgame

Algoritmul, pas cu pas

Imaginează-ți caracterul ca o minge care zboară prin grilă: la fiecare pas mai face un pas spre dreapta și, în același timp, urcă sau coboară cu o linie. Nu poate sta pe loc pe verticală — e obligat să se miște diagonal. O apăsare doar îi inversează direcția (sus ↔ jos). Întrebarea „câștigă?" devine: există un drum diagonal, coloană cu coloană, care evită mereu stâlpii?

Spațiul liber pe coloana $i$ e $[b_i+1,\ M-a_i]$ (peste $b_i$ de jos, sub $a_i$ de sus). Pe coloana $1$ pornește din linia mijlocie $mid = (M+1)/2$.