Kboard

[•DITzoneC]

Aici se pot pune intrebari legate de problema Kboard de la Happy Coding 2007.

Spre deosebire de alte concursuri timpul rezervat intrebarilor nu este limitat.

[•ionescu88]

Pare o problema simpla...dar ma tot gandesc cum de pt  99 si 98 primul castiga? cine imi poate explica....va rog

[•ionescu88]

si inca o intrebare.....scrie acolo ca jucatorul trebuie sa mute peste k patratele libere consecutive...adica muta pe k+1 patratele?

[•paul]

adica aseaza o piesa de lungime K peste o portiune de tabla tot de lungime K...la asta se refera cuvantul "peste"

[•ionescu88]

cine imi explica si mie babeste cum se ajunge pt k=3 si 100 de patratele sa castige 2?

[•astronomy]

Din pacate nu este posibil sa se explice strategia pentru exemplele tale pe forum, asta ar putea oferi indicii referitoare la solutia problemei.

[•Florian]

In exemplu, pt k=2 si n=6 nu ar trebui sa castige jucatorul 2 ?

[•astronomy]

Exemplul este corect.

[•mugurelionut]

Pentru k=2 si n=6 pot oferi o explicatie, deoarece strategia este de-a dreptul evidenta. Consideram patratelele numerotate de la 1 la 6 (de la stanga la dreapta). Primul jucator pune prima piesa in mijloc (ocupa patratelele 3 si 4) => raman libere patratelele 1, 2, 5 si 6. Jucatorul 2 poate pune piesa peste patratelele 1 si 2 sau peste patratele 5 si 6. Orice mutare ar alege, jucatorul 1 va pune ultima piesa in partea cealalta si va castiga (jucatorul 2 nemaiputand efectua nici o alta mutare).

[•Florian]

Uf..azi am avut o zi groaznica... nu am reusit sa fac nik.. Imi cer scuze... m`am grabit sa dau vina ba pe enunt, ba pe exemple.  Sorry.

[•Robytzza]

oky am inteles ca raman libere 1,2,5,6 dar de ce poate sa puna si pste 1,2 "peste K patratele consecutive libere de pe tabla" care sunt cele k libere de dinaintea lui 1???

[•astronomy]

Trebuie sa fie libere K patratele consecutive pe tabla, nu se specifica nimic de patratele care trebuie sa fie inainte de astea sau dupa astea

[•Robytzza]

ups