А что поделать? Родители не поскупились на моё образование, я хороша в языках, да и в языках программирования я тоже не промах. На одних красивых глазках до третьего курса на матфаке не продержаться. Парни умнее меня – или зануды, или просто страшненькие типичные ботаники, а те, что глупее, уж простите, меня не интересуют.
В лекциях Окунева есть один большой плюс. Они и интересны, и полезны. Мы проходим самые занимательные алгоритмы и задачи, теоремы и доказательства. Так классно открывать поисковики, видео-хостинги, игры и понимать, как всё устроено.
– Всем доброе утро, – привычно поздоровался преподаватель, и начал раскладывать ноутбук для презентации за стойкой кафедры. – Сейчас был у первокурсников, похоже, половина будет после сессии ходить на пересдачи. А вы говорите, что глупые, вы мне даже дополнительные задачи иногда присылаете.
На этой фразе Никита демонстративно обернулся и посмотрел на меня. А что я? Я лучше с гуглом, калькулятором и в удобной пижаме буду пытаться решить эти допы, чем потом не сдам экзамен. Ведь правда не сдам. Это я на практике умная, а с теорией у меня даже при большом усердии большие проблемы.
Лекция шла своим чередом, Окунев с присущей ему пылкостью и остротой рассказывал нам про класс PSPACE и различные задачи за пределами класса NP. Мы привычно не стали делать перерыв, договорившись, что преподаватель отпустит нас пораньше.
– Как мы уже обсудили, PSPACE-задачи напрямую связаны с играми для двух игроков. Поэтому невозможно не обсудить шахматы, – продолжал Алексей Николаевич. – Кто может назвать мне два основных подхода к разработке шахматной стратегии?
В аудитории повисла тишина, и я понимаю почему. Все как один подумали об одном конкретном подходе: перебор вариантов и оценка позиций.
– Саша, ваши предположения, – кивнул мне Окунев и пришлось напрячь мозги.
– Основной подход – это однозначно перебор вариантов, оценка позиций на какое-то фиксированное количество ходов вперед.
– Совершенно верно, а второй? – преподаватель хитро улыбнулся, даже не пытаясь скрыть, что вопрос с подвохом.
Я скромно пожала плечами. Опрос одногруппников также ничего не дал. Прозвучали, конечно, разные глупые предположения о рандомизации ходов, искусственном интеллекте, но все они сводились к оценке текущей позиции.