Шахматные программы II. Отсечения

15.05.2026 06:33:22 | Хабр

Хабы: Алгоритмы, Разработка игр, Логические игры

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

Если бы программа считала до конца - до конечного результата в партии, то ей не потребовалась бы даже оценочная функция. Исторически, программы считали все глубже и глубже, и соответственно играли все лучше и лучше.

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

Подробнее

Читайте также

CTE в PostgreSQL: как писать сложные запросы просто
15.05.2026 06:30:44 | Хабр

CRUD без боли: форма запроса как граница безопасности поверх Prisma
15.05.2026 06:14:22 | Хабр

Шахматные программы I. Вступление
15.05.2026 06:03:13 | Хабр

Когнитивная зарубка: Что мы теряем, работая с LLM, и при чём здесь невесомость
15.05.2026 06:02:17 | Хабр

Каким ИИ был до мощных компьютеров?
15.05.2026 06:00:38 | Хабр

[Перевод] 2/7. Целая прорва связных списков, чтобы выучить Rust: Хороший односвязный стек
15.05.2026 06:00:37 | Хабр

Синергия E2E и скриншотных тестов: создание надежной системы тестирования iOS с помощью XCTest
15.05.2026 05:54:00 | Хабр

И пришла тишина
15.05.2026 05:44:02 | Хабр

[Перевод] Гейминг под Linux становится быстрее, потому что Windows API превращаются в фичи ядра Linux
15.05.2026 05:06:30 | Хабр

ИИ в HR: тестирование сотрудников. Практический кейс и промпт проверки знаний правил habr с AI
15.05.2026 05:05:06 | Хабр

Эксперимент с посадкой в самолет по биометрии начнется 1 июня
14.05.2026 23:51:52 | ferra.ru

Теперь все функции ИИ встроены прямо в браузер Microsoft Edge
14.05.2026 23:08:07 | ferra.ru

В Туве обнаружили бронзовый кабаний клык возрастом 3 тысячи лет
14.05.2026 23:07:13 | ferra.ru

В Томске улучшили алюминиевый сплав с помощью базальтовых волокон
14.05.2026 23:05:38 | ferra.ru

Ты выучил язык. Но инженером это тебя не сделало
14.05.2026 22:59:18 | Хабр

В России займутся здоровьем в Арктике
14.05.2026 22:58:12 | ferra.ru

На Камчатке усилилась активность вулкана Безымянный
14.05.2026 22:50:34 | ferra.ru

Когда Кнут признаёт, что Claude решил его задачу за час — пора менять инфраструктуру
14.05.2026 22:43:22 | Хабр

Российский ИИ научили распознавать жесты в перчатках на производстве
14.05.2026 22:32:53 | ferra.ru

Путин поздравил «Российские космические системы» с 80-летием
14.05.2026 22:15:00 | ferra.ru

«Россети» и МФТИ договорились о трансфере технологий для энергетики
14.05.2026 21:44:14 | ferra.ru

Учёные ЧелГУ: древние поселения скучились на левом берегу Синташты из-за рельефа
14.05.2026 21:30:00 | ferra.ru

«Не обязательно взыскивать сейчас, важно сохранить возможность предъявить счёт позже»: Cinemaplex — о «предостережениях», которые российские кинотеатры получают от Warner Bros.
14.05.2026 21:19:08 | vc.ru

В WhatsApp* появились секретные чаты. Но только с ИИ
14.05.2026 21:08:09 | ferra.ru

Сокращения в Cisco, вайб-кодинг с сюрпризом и патриотичный Linux
14.05.2026 21:07:56 | it-world

Китайская Xpeng ведёт переговоры с Volkswagen и другими автопроизводителями о покупке завода в Европе — FT
14.05.2026 20:53:56 | vc.ru

Учёные СКФУ упростили синтез веществ для лазерного лечения рака
14.05.2026 20:45:00 | ferra.ru

В России одобрили план развития рынка беспилотных грузоперевозок
14.05.2026 20:38:53 | ferra.ru

Шрифтовые иски в РФ: 15,3 млн ₽ взысканий за 5 лет и как технически проверить свой сайт
14.05.2026 20:35:29 | Хабр

Автоматизация процессов в гидравлических системах ч. 2
14.05.2026 20:27:39 | Хабр

Cisco ставит рекорды по сокращениям персонала и по затратам на ИИ
14.05.2026 20:14:53 | it-world

Как создавали норнов: тернистый путь программиста из Британии на пути к искусственной жизни
14.05.2026 20:08:35 | Хабр

Apple получила награду Gold Cube на премии ADC Awards за дизайн с эффектом «жидкого стекла» в iOS 26
14.05.2026 20:00:45 | vc.ru

Минтранс: беспилотные грузовики к 2035 году перевезут пятую часть грузов
14.05.2026 20:00:00 | ferra.ru

Почему нельзя просто взять и сгенерировать идеальную иллюстрацию
14.05.2026 19:47:33 | Хабр

Смотреть все

НОВОСТИ

Переговоры между S7 и ОАК по поставкам самолетов Ту-214 продолжаются
13.07.2026 10:38:47 | ТАСС

Польша передала Киеву от трех до девяти ракет для Patriot
13.07.2026 10:38:43 | ТАСС

Грузооборот морских торговых портов РФ в январе - июне вырос на 5,8%
13.07.2026 10:38:28 | ТАСС

Депутат Рады Железняк назвал дату отставки премьер-министра Украины Свириденко
13.07.2026 10:38:00 | Российская Газета

С продажами новых «Москвичей» возникли проблемы
13.07.2026 10:37:59 | Lenta.ru

Глава Саратовской области назвал ситуацию с топливом в регионе контролируемой
13.07.2026 10:37:57 | ТАСС

Экстремальная жара обрушится на Россию
13.07.2026 10:37:40 | Lenta.ru

SpaceX анонсировала 13-е летные испытания Starship
13.07.2026 10:37:17 | Lenta.ru

РБК-Украина объяснило кадровые перестановки работой НАБУ
13.07.2026 10:36:38 | ТАСС

Готовившиеся для атак на российские аэродромы дроны попали на видео
13.07.2026 10:36:20 | Lenta.ru

Роспотребнадзор заблокировал 22 тыс. ресурсов с информацией об опасных БАД
13.07.2026 10:36:16 | ТАСС

Умерла сыгравшая в "Сорвиголове" актриса Вай Чин Хо
13.07.2026 10:35:37 | ТАСС

ВС России ударили по украинскому порту Черноморск. Что известно
13.07.2026 10:35:28 | ТАСС

Чесноков считает, что Сафиуллину будет трудно вернуться в топ-50 рейтинга ATP
13.07.2026 10:35:25 | ТАСС

«И на этом всё»: На Украине определились с датой отставки Свириденко
13.07.2026 10:34:50 | Life.ru

В Совфеде ответили на планы «коалиции желающих» разместить войска на Украине
13.07.2026 10:34:40 | Lenta.ru

Иран заявил, что ни разу не нарушил подписанный с США меморандум
13.07.2026 10:34:14 | ТАСС

Каллас сделала заявление о смене правительства Украины
13.07.2026 10:33:40 | Lenta.ru

Врач предупредил об опасных последствиях употребления на завтрак одного продукта
13.07.2026 10:32:43 | Lenta.ru

Более 1900 машин застряли в пробке перед Крымским мостом
13.07.2026 10:32:17 | Life.ru

В Нижневартовске ребенок провалился в тепловой люк
13.07.2026 10:32:14 | ТАСС

Эксперт Кондаков: маркетплейсы не заменят эмоций от покупки одежды в магазине
13.07.2026 10:31:53 | ТАСС

Мишустин: в России продолжится создание передовых лекарств
13.07.2026 10:31:27 | ТАСС

Сотрудник крупного банка украл у клиента 267 миллионов рублей и потратил на красивую жизнь
13.07.2026 10:31:18 | Lenta.ru

В РФ в 2025 году прохождение населением медицинской реабилитации увеличилось на 12%
13.07.2026 10:30:37 | ТАСС

В Анапе отменили угрозу применения БПЛА
13.07.2026 10:30:03 | ТАСС

В РФС рассказали, кто исполнит гимн России перед матчем за суперкубок
13.07.2026 10:29:37 | ТАСС

Ещё два украинских беспилотника перехвачены в небе над Тульской областью
13.07.2026 10:29:06 | Life.ru

В Москве увеличили число площадок для тренировок
13.07.2026 10:28:49 | ТАСС

Кабмин утвердил план мероприятий по реализации стратегии здравоохранения
13.07.2026 10:28:20 | ТАСС

В Тульской области уничтожили два дрона ВСУ
13.07.2026 10:28:18 | ТАСС

Голикова: высокотехнологичные методы лечения применялись в 1,7 млн случаев за 2025 год
13.07.2026 10:27:58 | ТАСС

Алиев высказался об отношениях с Россией
13.07.2026 10:27:00 | Lenta.ru

Пассажиров и персонал эвакуировали из Внуково из-за задымления
13.07.2026 10:26:59 | Life.ru

Срыв атак БПЛА на военные аэродромы в Амурской и Челябинской областях. Что известно
13.07.2026 10:26:53 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro