Чотирнадцята лекція сьомого сезону відбудеться 21 квітня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: Andrew Makar, morze та felix.
Тема: Теорія ігор.
На порядку денному:
- Класифікація ігрових задач.
- Загальний підхід до розв’язання.
- Позиції та інваріанти гри.
- Ігри з вилученням об’єктів.
- Гра Німа.
- Ігри на графах.
- Числа Шпрага-Гранді.
Задачі на домашнє:
1014. Гра (http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1014)
1050. Перерва (http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1050)
1091. Superman vs. Batman (http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1091)
1229. Неофіційні змагання (http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1229)
1320. John (http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1229)
Timus 1417. Space Poker 2 (http://acm.timus.ru/problem.aspx?space=1&num=1417)