О полном переборе

О полном переборе

Современные компьютеры очень мощные, их теперь хватает для самых странных задач. Ни с какой точке зрения не стартап, но сегодняшний #стартапдня Syzygy решил все шахматные эндшпили для 7 и меньшего числа фигур. Пользователь размещает на доске двух королей и, например, 4 белых слонов против одного черного и мгновенно получает ответ – выигрышная это позиция или ничейная.

Кроме того, видно, какие ходы, к чему приводят и отдельно – статистика разных позиций для такого соотношения материала. Для моего безумного набора есть, кстати, аж 36 миллионов расстановок с победой черных. Звучит неожиданно, но если знать, что такое может быть – придумать пример легко. А самый боевой расклад, который я накликал: конь, два слона и пешка против ферзя. Выигрышных для обеих сторон и ничейных позиций в ней почти одинаково.

Вот собственно и всё. Никакого другого функционала, никакой монетизации. Но на один раз – игрушка очень интересная. Я из неё ещё узнал о существовании термина “frustrated win”, когда теоретически победа есть, но необходимая последовательность ходов настолько длинна и нетривиальна, что для человека она нереальна. Что только не придумают.

https://syzygy-tables.info/

#насвои #развлечения #германия