Tomáš Roskovec (Katedra aplikované matematiky a informatiky, JČU, web)
V pondělí 3. ledna 2022, 14:20 hodin
Seminární místnost G4-MAT, 4. patro budovy G, kampus Husova (Univerzitní nám. 1410/1)
On-line na Google Meet
Google Meet: https://meet.google.com/gva-ipaj-jhe
FB událost: https://www.facebook.com/events/1273822509784318
Záznam: https://www.youtube.com/watch?v=eOsl4RLRuO4
[Pozvánka v PDF]
Abstrakt
Již od 18. století zaznamenáváme souboj mezi strojem a člověkem o převahu při hře deskových her. Jakkoli měl člověk dlouhou dobu jednoznačně navrch, současný rozvoj umělé inteligence (AI) umožňuje stroji zvládnout i hru, která obsahuje neupočítatelná množství situací.
V první polovině příspěvku se podíváme na klasické hry a jejich matematické pozadí a promyslíme, zda a jakým způsobem by bylo vhodné navrhnout umělou inteligenci hrající proti člověku na základě komplexnosti hry. Rovněž zmíníme příběhy významných milníkův souboji AI a člověka.
V druhé polovině přednášky představíme historickou hru Královskou hru z města Ur, kde uvedeme pravidla, historii, matematický rozbor a také jednoduchý ale účinný způsob, jakým jsme pro tuto hru vytvořili algoritmus na základě vícekriteriálního hodnocení variant.