Note de curs, clasele 9-10, 10 mai 2013

Alpha-beta

Lecția a urmat în mare parte planul de la clasele 11-12.

Problemă de logică

• Doi jucători joacă următorul joc cu 9 cărți dintr-un pachet (de la A la 9 de cupă). Pe rând, fiecare jucător alege o carte din cele rămase. Dacă, la un moment dat, un jucător deține 3 cărți cu suma 15, el câștigă. Dacă după cele 9 mutări niciun jucător nu are suma 15, jocul se termină remiză. Care este strategia optimă?