ROVATOK

FELADVÁNYOK

BETŰTÉSZTA

ASSZOGRAMMA

JÁTÉKOK

KVÍZJÁTÉK

FÓRUM

REGISZTRÁCIÓ

A mai nap képe

nap képe

Küldj be te is képet!
Képeslapküldés

Keresés az oldalon:

Friss fórum:
Magyar sport (53)
Találkozó (6790)
Heti kvíz (371)
Fárasztónak nedves partján (1418)
ma történt (1563)
asszogramma (1548)
Tőlem Nektek (11140)
Gratulációk (eredmények) (4466)
Feladványok (14680)
Hónap feladványa (364)
Foci (6)
Jelszófejtés (3135)
Vicces szövegek (3604)
Segítséget kérek, köszönöm (2004)
Kvízverseny (6231)

 > Még több fórum

A hét kérdése:

Jelentkezz be a heti kérdéshez!

 > régebbi kérdések
 > kérdés beküldés

Legolvasottabbak:
IQ teszt
Egy angliai egyetem kutatásai
Hipnózis
Varázsgömb
Agyscanner

Tic-tac-toe
2018-03-04 6:55
Amőba kicsiben
Közepes, beküldte: csibe08*, szerkesztő: Sandviking
Biztosan sokan ismeritek a "Tic-Tac-Toe" nevű játékot, amelyben egy 3x3-as négyzetben játszik két játékos (X és O), a feladat pedig, hogy egy sorban, oszlopban, vagy átlóban három azonos alakzat (X vagy O) kerüljön egymás mellé.

Aki nem ismerné a játékot, a google keresőjében is játszhatja azt, beírva a "tic-tac-toe" kifejezést.


Az alábbi feladványban ilyen 3x3-as játéktábla egy adott állását kell megkonstruálunk, adott feltételek mellett. Tegyük fel az alábbiakat:
- minden játékot X kezd (tehát a végén 5 X és 4 O lesz a táblán)
- mindkét játékos optimális stratégiával játszik, és győzelemre törekszik, vagy ha győzni nem tud, az ellenfél győzelmét akarja megakadályozni
- a játék döntetlennel ér véget, ha a 9 négyzet megtöltése után senkinek sincs három figurája vízszintesen, függőlegesen, vagy átlóban egymás mellett.

A fentiek ismeretében írjunk fel példákat egy-egy játéktáblára, amelyben ...

1. ... 5 X és 4 O található meg, és senki sem győzött.

2. ... 3 X és 3 O található meg. Ezután X bárhova lép a táblán, győz.

3. ... 3 X és 3 O található meg, és X, akin van a sor, a maradék három mezőből pontosan kettőbe rakva győzhet.

4. ... 2 X és 2 O található meg, és X egy lépésből nem tud győzni, de két lépésből biztosan győz. Figyeljünk arra, hogy X két lépése között még O is lép egyet, és O nem győzhet ezzel a lépéssel! Mindketten optimális stratégiát követnek!

5. ... 3 X és 3 O található meg, és biztosan senki nem nyer.
Írd fel az egyes játéktáblákat!

A megoldások beküldésének javasolt formátuma ez:
XXO
- XO
- O -

Ahol X azt jelöli, ahová X már lépett, O azt jelöli, ahová O már lépett, - pedig azt jelöli, ahová még nem lépett senki.

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 Tic-tac-toe című feladvány statisztikája:
A feladványt eddig 1366 felhasználó olvasta, és 69 megoldást küldtek be rá.
A feladványt 21 látogató fejtette meg helyesen.
Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
Anikóka, banyanya, hata, horsa, JoskaR, kadar, kkanya, Kuala13, kuliver69, littlered, lxrose, MANO, mihtoth, mutterka, onix, portugal, Profö, saja, SziA, szmoni65, Tucatka
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


Felhasználónév:

Jelszó:

Jelszóemlékeztető



Friss feladványok:
 Magánhangzós szólásmondások
 István kora
 Italautomata előnye
 Népes városok - pontosítva!
 Eszperente vers 2.
 4x5
 Hollywoodi történet

Hirdetés

© 2017 DigitalAge

impresszum  ::  médiaajánlat  ::  segítség  ::  ajánló  ::  kezdőlapnak  ::  kedvencekhez   RSS