Sarokba a királynőt! 7 6 5 4 3 2 1.

Slides:



Advertisements
Hasonló előadás
Egyismeretlenes lineáris egyenletek
Advertisements

A család beszélget A Kovács család összeül január elején megbeszélni családjuk pénzügyi helyzetét.
Tini-sztár hírlevél l. Évfolyam l. szám. Kedves Látogatók Mivel eddig még nem sokan íratkoztak fel a hírlevélre, ezért úgy gondoltam, készítek egy bemutatót.

Összeállította: Fehér Péter PhD
Az ötlettől a projekttervig
Készítette: Major Máté
SOP-Online jelentkezés (ERASMUS+ 2014/2015). program/kiutazo-hallgatok/palyazati-felhivas-2/
Prímtesztelés Témavezető: Kátai Imre Komputeralgebra Tanszék Nagy Gábor:
4. VÉGES HALMAZOK 4.1 Alaptulajdonságok
Kombinatorikus problémák sokszögek háromszögekre osztásaival kapcsolatban Hajnal Péter Szeged, SZTE, Bolyai Intézet.
Miki és a nyerő stratégia
Kivonási játékok állás: nemnegatív egész szám
Bizonyítási stratégiák
2012. február 29. Paulik Áron.  Eddig: összegzés, számlálás  III. Lineáris keresés tétele  Egy bizonyos értéket keresünk egy adatsorban  Benne van-e?
Kétszemélyes játékok Előadó: Nagy Sára.
Játékelméleti alapfogalmak előadás
Ismételt fogolydilemma játék sztochasztikus reaktív stratégiákkal. 4
SHAREHOLDER VALUE ANALYSIS /SVA-ELEMZÉS/ Készítette: Balázs Anett április április 14. Készítette: Balázs Anett április
Adattár Alapú Vezetői Információs Rendszer Az adatküldés aktuális kérdései szeptember 14. Fejérvári Bence.
Kisiklott projektek sínre tétele Sipos Ferenc Ágazat igazgató Móra Krisztina Projektvezető HTE Projektmenedzsment a gazdaságban,
Asszimetria Barna Gergely.
Önálló laboratórium 1 prezentáció 2012/13 2.félév Kollár Péter Attila ICG36F Konzulens: Pataki Béla.
Ami lehetetlen az embereknek, az lehetséges az Istennek. Lukács 18, 27.
Versengő társulások Mi történik egy olyan térbeli modellben, ahol sok stratégia létezik? Lokálisan csak a stratégiák kis hányada lehet jelen. => az evolúciós.
Kiscsoportos stratégiai és döntési gyakorlat. Milyen ember a PROJEKT MENEDZSER?
Támogatott lakhatási programok a fővárosban Adatok és módszertan szerepe a fővárosi lakhatási programok lebonyolításában.
Az szabály nem megfelelő 1.AlapokA sakkot két játékos játsza egymás ellen. Egyik játékos a sötét, a másik a világos bábukat irányítja. Mindkét játékosnak.
Melyik döntési elvnek felelnek meg az alábbi bizonytalanság melletti döntések?
Quarto variációk Lovrics László.
Programozási tételek.
Koncepció: Specifikáció: e par exp i = eb imp bod ib Specifikáció elemzése: tulajdonságok felírása a koncepció alapján + tulajdonságok bizonyítása.
Logikai programozás 8.. Adatok: ISMÉTLÉS: ADATBÁZISKEZELÉS A külső adatok a hatására bekerülnek a memóriába Lekérdezés: Ahogy eddig – pl.: szereti(jani,
1 Dijkstra Algoritmusa Györgyi Tamás – GYTNAAI.ELTE 2007 Április 02 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus S a b c d e
Programozási tételek.
Ugyanaz, több oldalról megvilágítva
A kvantifikáció igazságfeltételei “  xA(x)” akkor és csak akkor igaz, ha van olyan objektum, amely kielégíti az A(x) nyitott mondatot. “  xA(x)” akkor.
Készíts költségvetést! Gazdálkodj okosan!
Stratégiai játékok. Mit nevezünk stratégiai játéknak? Az ilyen típusú játékokban a játékosok megadott szabály szerint lépnek. Általában kötelező lépni.
HÁROMSZÖGEK EGYBEVÁGÓSÁGI TÉTELEI.
A Bernoulli egyenlet és az öntözés
SOP-Online jelentkezés (ERASMUS+ 2015/2016).
A Szegedi Kossuth Zsuzsások Dániában REGIONÁLIS PÁLYÁZATI INFORMÁCIÓS NAP A NEMZETKÖZI ISKOLAI EGYÜTTMŰKÖDÉSEKRŐL, MOBILITÁSRÓL Regionális pályázati információs.
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Diszjunkt halmazok adatszerkezete A diszjunkt halmaz adatszerkezet diszjunkt dinamikus halmazok S={S 1,…,S n } halmaza. Egy halmazt egy képviselője azonosít.
A befogótétel.
1 Megerősítéses tanulás 4. előadás Szita István, Lőrincz András.
FIBONACCI SOROZAT.
Neked nem szabad sokat dolgozni.... …hanem egyszerüen csak heverészni.
„Három a Károly” Félmaraton egyéni A tavalyról már ismert három szakaszos váltóverseny útvonalát kiegészítettem egy 5,05 km-es oda-vissza szakasszal.
Az Erős Perfekt Gráf Tétel
Mesterséges intelligencia 8. Stratégiai játékok A játék kimenetelére a játékosoknak ellenőrizhető módon van befolyásuk. Pl.: sakk, dáma, póker stb. A.
Operációs rendszerek Az operációs rendszerek működésének alapfogalmai.
Az amőba játék algoritmusa. A játék  Az amőba játék, vagy ahogy Magyarországon sokan ismerik, az ötödölő, az egyik legnépszerűbb logikai játék. Sikerét.
„Játékos matek” – Logikai játékok
Szekeres-ösztöndíjasának kiállítása
Az ötlettől a projekttervig
PHP - függvények.
Bakonykútiból Bakonycsernyére Készítette: Szabó Lilla
Fővárosa: Washington Határai: Kanada, Atlanti-óceán, Csendes Óceán, Mexikói –öböl, Mexikó 50 tagállam (Alaszka és Hawaii törzsterületen kívül)
Az alkotmányos monarchia jellemzői Angliában
A kínai maradéktétel algoritmusa
V. Optimális portfóliók
KOLLEKTÍV MOZGÁS STATISZTIKUS FIZIKÁJA
Az ELQ 30A+ automatikus xDSL mérési sorozatai
Regressziós modellek Regressziószámítás.
Járműtelepi rendszermodell 2.
Algoritmusok és Adatszerkezetek I.
A paradicsom és a paprika.  A paradicsom és a paprika őshazája Dél-Amerika.  A paprika őshazája Mexiko.  – napfény- és melegigényes,  – főgyökérzetű,
Előadás másolata:

Sarokba a királynőt! 7 6 5 4 3 2 1

Sarokba a királynőt! 7 6 5 4 3 2 1 mex ∅  0

Sarokba a királynőt! 7 6 5 4 3 2 1 mex {0}  1

Sarokba a királynőt! 7 6 5 4 3 2 1 mex {0,1}  2

Sarokba a királynőt! 7 6 5 4 3 2 1 mex {0,1,2}  3

Sarokba a királynőt! 7 6 5 4 3 2 1 mex {0,1}  2

Sarokba a királynőt! 7 6 5 4 3 2 1 mex {1,2}  0

Sarokba a királynőt! 7 6 5 4 3 2 1 mex {0,1,2,3}  4

Sarokba a királynőt! 7 8 6 5 3 4 2 1 mex {2,3,4,5,6}  0

Sarokba a királynőt! 7 8 6 5 3 4 2 1 mex {0,2,3,4,5,6,7,8}  1

Sarokba a királynőt! 7 8 6 9 1 4 5 10 3 2

Sarokba a királynőt! 7 8 6 9 1 4 5 10 3 2

Sarokba a királynőt! 7 6 5 4 3 2 1 (6,5)

Wythoff-nim Két kupac kaviccsal játszunk. Egy lépésben elvehetünk az egyikből bármennyit, vagy mindkettőből ugyanannyit. Az nyer, aki az utolsó kavicsot elveszi. Nyerő stratégia? A szimmetria nem segít!

Willem Abraham Wythoff (1865-1939)

Wythoff-nim

Wythoff-nim

Wythoff-nim

Wythoff-nim

Wythoff-nim Legyen (an,bn) a Wythoff-nim n-edik jó állása. n 1 2 3 4 5 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23

Wythoff-nim Legyen (an,bn) a Wythoff-nim n-edik jó állása. n 1 2 3 4 5 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 Tétel (Wythoff 1907):

Wythoff-nim Legyen (an,bn) a Wythoff-nim n-edik jó állása. n 1 2 3 4 5 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 n 1 2 3 4 5 6 7 8 an 0F 1F 100F 101F 1001F 10000F 10001F 10100F 10101F bn 10F 1000F 1010F 10010F 100000F 100010F 101000F 101010F

Wythoff-nim Példa: Mi a jó lépés a (11,17) állásból? 11 = 10100F párja 101000F = 18 (11,17) → (11,18) 17 = 100101F párja 1001010F = 28 (11,17) → (28,17) 17−11 = 6, a6 = 9, b6 = 15 (11,17) → (9,15) / /

Wythoff-nim Példa: Mi a jó lépés a (12,23) állásból? 12 = 10101F párja 101010F = 20 (12,23) → (12,20) 23 = 1000010F párja 100001F = 14 (12,23) → (14,23) 23−12 = 11, a11 = 17, b11 = 28 (12,23) → (17,28) / /

Wythoff-nim Példa: Mi a jó lépés a (16,23) állásból? 16 = 100100F párja 1001000F = 26 (16,23) → (16,26) 23 = 1000010F párja 100001F = 14 (16,23) → (14,23) 23−16 = 7, a7 = 11, b7 = 18 (16,23) → (11,18) /

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 Sejtés: bn = an + n

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 {0,0} → 1

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 {0,0,1,2} → 3

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 {0,0,1,2,3,5} → 4

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 {0,0,1,2,3,5,4,7} → 6

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 {0,0,1,2,3,5,4,7,6,10} → 8

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 Sejtés: an = mex {a0, a1,…, an-1 , b0, b1,…, bn-1 }

Wythoff-nim n 1 2 3 4 5 6 7 8 9 ⋯ an 11 12 14 bn 10 13 15 18 20 23 Tétel: an = mex {a0, a1,…, an-1 , b0, b1,…, bn-1 } és bn = an + n