Форум программистов, компьютерный форум, киберфорум
Наши страницы

Прокоментируйте код - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать класс жидкость http://www.cyberforum.ru/cpp-beginners/thread721556.html
Раздали задание и я вообще не представляю что это О_о ??? Задание: Создать класс жидкость, содержащий в качестве параметров название (строка), плотность. Определить конструкторы, деструктор и...
C++ Создать класс Complex С чего начать? Задача: Создать класс Complex для работы с комплексными числами. Определить перегруженную функцию, возвращающую максимальный из двух аргументов. Функция не является членом класса... http://www.cyberforum.ru/cpp-beginners/thread721550.html
Из консольки в экзешник на полный экран C++
Собственно, два вопроса: 1) Как в Code Blocks скомпилить консольную программу в .exe? В такой, чтобы в один файл, который бы запускался на других компьютерах без дополнительного мусора. 2) Там...
C++ Составить описание класса для определения квадратных матриц целых чисел
Реализация класса для работы с матрицами целых чисел. Задание: Составить описание класса для определения квадратных матриц целых чисел. Обеспечить выполнение операций над матрицами: слоение,...
C++ Документация по OpenCV http://www.cyberforum.ru/cpp-beginners/thread721537.html
Существует ли хорошая документация на русском языке по OpenCV ?
C++ Заполнить контейнер map и vector данными из файла Текстовый файл содержит в себе информацию о пяти лифтах в виде: 12 900 first 10 600 second 15 700 third 20 1000 fourth 16 800 fifth первое число-максимальный этаж, второе - максимальный вес, а... подробнее

Показать сообщение отдельно
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
06.12.2012, 15:38
Цитата Сообщение от Ден90 Посмотреть сообщение
И есть ли алгоритм определения мата не перебирая все ходы?
Нет конечно. По определению мат есть шах, от которого ни каким ходом короля нельзя уйти и ни одним ходом ни какой другой фигур нельзя ни закрыться, ни срубить шахующую фигуры, либо срубить можно, но шах кратный (шахует сразу несколько фигур), а закрыться одновременно ото всех шахов нельзя ни каким ходом ни одной фигуры. Это в принципе выявляется только перебором.

Добавлено через 2 минуты
Просто если пешка впереди и от короля, и от шахующей фигуры, то человек сразу определяет, что ни какие её ходы не влияют на шах и перебирает все ходы только тех фигур которые подозревает на влиябельность. В том числе все ходы короля. Если шахует конь, то от него в принципе нельзя закрыться и рассматриваются только сруб коня и ходы королём. Если сможешь сделать такой же умный перебор, то тем лучше, но от перебора вообще уйти нельзя. Когда человек исключает целую фигуру, то можно считать, что он все её ходы перебрал за одну операцию.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru