Probléma körülbelül Kashchei és Ivan - cornopolitan
Kiderült, hogy egy régi feladat, de róla még nem hallottam. Ismerje kölcsönzött.
Adott: Kashchei halhatatlan, aki ellopta Princess Ivan Tsarevich. És valóban, Ivan Tsarevich, aki azt akarja, hogy visszatérjen a menyasszony.
Kashchei lehet ölni. Jelenleg 10 kút mérgezik a hatalom a mérget az is, hogy a jól fokozatosan növekszik. Minél erősebb a méreg ellenszere a gyengébb (ha iszik, először 2 lyukba, majd a 3 - mérgezés nem fog). Ha összekeveri a két méreg, az elegyet szerez a tulajdonságait a legalkalmasabb.
A harc maga: a riválisok jönnek a stadion egy csésze a kezében. Adj a poharat, hogy az ellenség, aki ivott a tartalmát. De a gazember Kashchei köré épült az elmúlt 10 kút vár, amely bevehetetlen Ivan. Így Kashchei van, hogy erős méreg, de Ivan nem.
A cél: megnyerni Kashchei és túlélni önmagát.
Azt gondolhatnánk, és akkor csak nézd vissza nekem.
Amikor először olvastam a feladatot, azt hittem, hogy csak a játékelmélet és a Minimax táblázatokat. De először meg kellett kitalálni minden olyan tevékenységet, amely lehet, hogy a játékosok. Osztottam ezeket a tevékenységeket négy csoportba:
- Inni valamit a csata előtt (vagy igyon semmit a harc előtt)
- Utalnak rivális minden csészét (a pohár lehet méreg kutakból, vagy egy ártalmatlan folyadékot, de az íze nem lehet meghatározni a mérget, akár nem)
- Keverjük össze a tartalmát az ellenfél pohár valamit (vagy nem keverve semmit), akkor inni
- Igyon semmit a harc után (vagy igyon semmit a harc után)
Ennek megfelelően Kashchei lehet használni minden csoport 10 cselekszik méreg kutak, valamint Ivan csak 9. Minden lehetséges intézkedéseket, és kiszámítja a minimax a programban.
A játék Ivan 10.000 lehetőségként Kashchei 14641
Csoportosít Minimax ...
döntés
Ivan
a verseny előtt inni méreg DRINK_1,
hogy az ellenfél egy mérgezett kehely GIVE_9,
keverni a rivális egy mérgezett kehely MIX_2,
majd inni egy méreg SEMMI
Tehát Ivan megitta a mérget az első jól, az ellenfél hozza egy kehelybe méreg 9., és ő keveri a tartalmát a csésze mérget Kashchei a második is, italok és életben marad. Nézd meg a helyzetet kívülről Kashchei:
Kashchei
a verseny előtt inni méreg SEMMI,
hogy az ellenfél egy mérgezett kehely GIVE_9,
keverni a rivális egy mérgezett kehely MIX_1,
majd inni egy méreg DRINK_10
A legerősebb ellenszere Kashchei félnek csak azt Ivan podneset ártalmatlan folyadékot, majd megitta a mérget a 10., akkor el fogja veszíteni. Annak érdekében, hogy a felajánlás Ivan tartalmaz mérget, egyszerűen hozzáadja az első méreg kupáját, és issza az ellenszert. Felhívjuk a figyelmet arra a tényre, hogy a számítógép helyett Kashchei felajánlotta, hogy a 9. jutott Ivan, nem a 10.. Nincs rejtett logika, csak játszotta az értékelési eljárásának számítógépes tevékenységét. 10. méreg jól játszani.
És most össze a két taktika egymással. Ez az, amit adtak a számítógépen:
Ivan túlélési esélyeit egy ésszerű cselekvés Kashchei: a túlélők
Kashchei túlélési esélyeit egy ésszerű cselekvés Ivan: a túlélők
Tehát válaszd a legjobb stratégia, mind a karakterek még mindig életben van. De Ivan nem éri el a célját - a hercegnőt. Akkor talán van egy ilyen taktika, ha az egyik karakter fog meghalni? A szó számítógépen:
hogy Ivan meghalnak, ha Kashchei választanak más teendők, és ő ragaszkodni fog ésszerű stratégia: nincs
Tedd Kashchei meghal, ha Ivan választanak más teendők, és ő ragaszkodni fog ésszerű stratégia: nincs
Így ugyanolyan sikerrel, Kashchei Ivan volna egy sört egymással. Vagy hercegnő igyon egy kis méreg. Mindegy, egyikük eredményeként ez a játék nem fog a kívánt eredményt.
Most lássuk, hogy valami megváltozott, ha Kashchei és Ivan lett volna azonos körülmények között, és hogy egyenlő hozzáférést biztosít az összes 10 kutak. mind a stratégia nézne ki:
a verseny előtt inni méreg DRINK_1,
hogy az ellenfél egy mérgezett kehely GIVE_10,
keverni a rivális egy mérgezett kehely MIX_2,
majd inni egy méreg SEMMI
Ebben a helyzetben, mindketten volna egy stratégiát, amely közel van Ivan stratégia. Ismét, ez a döntetlen: a két túléli. Így Kashchei erőfeszítések a várat körül a 10. a jól nincs semmi értelme. Annál jobb Ivan, mert bizonyítja a irracionalitás Kashchei.
Ivan - a becsületes és jó természetű ember, ezért soha nem szabad megszegni a szabályokat. De Kashchei - Ravasz, így belegondolunk egy kicsit többet is.
Általában a probléma csökken a döntetlen, akkor is, ha Ivan marad két leggyengébb is, és a fennmaradó nyolc lesz körülvéve várak Kashchei. Ahhoz, hogy épít várat olyan számban, nyilván, ez nem lehetséges, mert a Kashchei költséges projekt. De ha belegondolunk, amivel a vár, például a 8. gödörbe, Kashchei biztosítja elsöprő győzelme, de egy kis trükk. Nem beszél róla, hogy Ivan, de alattomosan ömlik a 10. illetve a szemüveg a kutak az első, hetedik és kilencedik. Tulajdonságainak következtében a méreg, a tízből kilenc kút lesz a legerősebb méreg, és mérgezik a leggyengébb - lesz a nyolcadik Kashchei. A program futtatása:
A játék Ivan 10.000 lehetőségként Kashchei 14641
Csoportosít Minimax ...
döntés
Ivan
a verseny előtt inni méreg DRINK_1,
hogy az ellenfél egy mérgezett kehely GIVE_10,
keverni a rivális egy mérgezett kehely MIX_2,
majd inni egy méreg SEMMI
Kashchei
a verseny előtt inni méreg DRINK_8,
hogy az ellenfél egy mérgezett kehely GIVE_1,
keverni a rivális egy mérgezett kehely MIX_1,
majd inni egy méreg SEMMI
Ivan túlélési esélyeit egy ésszerű cselekvés Kashchei halott:
Kashchei túlélési esélyeit egy ésszerű cselekvés Ivan: a túlélők
hogy Ivan meghalnak, ha Kashchei választanak más teendők, és ő ragaszkodni fog ésszerű stratégia: Igen
Tedd Kashchei meghal, ha Ivan választanak más teendők, és ő ragaszkodni fog ésszerű stratégia: nincs
Összefoglaló. terv költségvetések rendesen, én ravasz.
A forráskód a program, ami egy asztal Minimax.