Játék a táblán

2006-01-24 6:55

Egy táblán egy játékot játszunk. Cél, hogy nyerjünk. :)

Közepes, beküldte: t69mwd*, szerkesztő: t69mwd

Ez a feladat szerepelt a téli csapatversenyen.

Adott egy n×n-es játéktábla. Ezen a táblán két ember játszik, Alajos és Bori. Alajos a bal oldali oszlop, vagy a felső sor egyik mezőjére tesz egy bábut, a lépést Bori kezdi.
A szabályok a következők:
1. A bábuval legalább egyet kell lépni.
2. A lépés iránya lehet jobbra, vagy lefelé, vagy jobbra-lefelé (dél-kelet) felé mutató, de egyszerre csak egy vonalon. (Úgy lép, mint a sakkban a királynő, de csak a megengedett három irányba.)
3. A tábláról lelépni tilos.
4. A játékosok a bábuval felváltva lépnek.
5. Az nyer, aki a jobb alsó sarokba juttatja a bábut.

Hova tegye Alajos a bábut, hogy biztosan nyerni tudjon, ha n=8? Válaszod indokold! (A jobb alsó mező legyen az A1, és az oszlopokat betűkkel, a sorokat számokkal jelöljük meg!)
(4 pont)

Mely 1<n<12 (n≠8) számoknál nincs esélye nyerni Alajosnak, és mely számoknál van biztosan nyerő stratégiája? Válaszod indokold!
(6 pont)

A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük!

Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)

A Játék a táblán című feladvány statisztikája: A feladványt eddig 7560 felhasználó olvasta, és 76 megoldást küldtek be rá. A feladványt 35 látogató fejtette meg helyesen. Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): Anikóka, Anita, degeci, dreen, evet, Gabianyu, gabusfrici, gandor, gyuszoft, hacso, horsa, jabba, kadar, Kaligy, kuliver, ldoma, levelibela, MANO, Mesti, mszaby, Nemrossz, ocotillo, ocotillo (vendég), OpelAstra, padat, polip, rizsesz, saja, Sandviking, spy, Takano, tark, Tucatka, VenczelGy, zozo51

Ajánld a feladványt másoknak:

Címzett neve: E-mail címe:

Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat