Есть задачи, в которых требуется доказать столь понятное и интуитивно верное утверждение, что совершенно непонятно, как за них браться. Так и хочется сказать, что очевидно, и всё тут. А что значит очевидно? Очевидность – субъективный концепт. Попытка формализации данного понятия (на мой взгляд – гениальная) была дана очень запоминающимся преподавателем мехмата МГУ Е.А. Лапшиным: «Очевидно то, что можно доказать в одну строчку».

Из всех пришедших в нашу голову решений следующей задачи мы отобрали то, которое нам показалось наиболее математически строгим, но, к сожалению, не очевидным.

#шахматы

Король-сапёр (#79)

Шахматы понятно, но такой скорости на майнсвипере я не ждал.

В контексте задачи Король-сапёр (#79). Товарищ отрекомендовал интересное видео про то, как гроссмейстер Хикару Накамура (2746) стримит игру в старого-доброго сапёра (minesweeper). Success rate невелик: 1/9. Причём на 8 неудач: 4 неверные догадки и 4 ошибки.

Если повезёт, то игру возможно выиграть, точно вычисляя расположение мин (первых ход, как правило, защищён). Однако на больших полянах скорее всего вы рано или поздно столкнётесь с необходимостью действовать наугад (guessing spot), так как информации на поле может быть недостаточно для однозначного обнаружения мины.

Скорость Хикару действительно впечатляет, «экспертная» поляна 16x30 расшифрована за 299 сек. Но до мирового рекорда в 31 сек. даже ему далеко. Кстати, для тех, кто хочет поностальгировать, на сайте сообщества есть также дистрибутивы игрушки, так как по умолчанию её уже нет в операционках.

#шахматы

​​Шахматные задачи

Кроме математики мы также любим шахматы. Сегодня открывается турнир претендентов (и претенденток), который пройдёт в Торонто с 3 по 23 апреля. Победитель турнира сыграет матч за титул с действующим чемпионом мира по шахматам Дин Лижэнем. По этому поводу предлагаем вам решить авторскую задачу. Попутно также отметим, что шахматные задачи можно разделить на два типа:

– собственно шахматные, использующие полный набор правил и тренирующие навыки игры (например, как сегодняшняя)
– математические / логические, использующие некоторую шахматную механику, но решения которых лежат вне плоскости игры (например, как эта)

#шахматы #авторская

Условие (№140)

Какое максимальное количество ферзей можно получить на шахматной доске, играя по правилам? Какое максимальное количество фигур может присутствовать на доске в этот момент?

• Решение