Пикабу, спасай!!

Привет пикабу, есть умные ребята, знающие Булеву алгебру или дискретную математику? Очень нужна ваша помощь, на носу сессия, препод обещал экзамен 5 автомат тому, кто решит задачу. Всей группой ломаем мозг пару недель, никто не может решить, спрашивали старшекурсников, им он такое не давал, гугл не спасает в общем последняя надежда на тебя. в общем вот задача:
Написать логическую функцию для шахматной игры, используя в качестве переменных только положения фигур на шахматной доске.
2.1. Функция принимает значение единица, если на доске стоит мат. (ноль в противном случае)
2.2. Функция принимает значение единица, если на доске стоит пат. (ноль в противном случае)
2.3. Функция принимает значение единица, если на доске стоит мат в три хода. (ноль в противном случае)

не плюсов ради, а ради халявы, прошу, подымите в топ, с меня комменты для минусов и огромная благодарность всем кто примет участие
Вы смотрите срез комментариев. Показать все
0
pikabuuser013
Автор поста оценил этот комментарий
изи
раскрыть ветку (7)
0
Автор поста оценил этот комментарий
Сделаешь?
раскрыть ветку (6)
0
pikabuuser013
Автор поста оценил этот комментарий
необходимо использовать функцию возможных ходов каждой фигуры (используя правила легальных ходов, учесть рокировку).
и функцию проверки на шах:
кони в определённых позициях от короля
(использовать смещения от текущей клетки и проверку на принадлежность доске)
слоны в определённых позициях и нет фигур на пути
ладьи в определённых позициях и нет фигур на пути
пешки на определённых позициях
ферзь на определенных позициях и нет фигур на пути









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

2 функция
Если король не под шахом, у других фигур нет ходов
ходы короля приводят к шаху

3 функция
список всех ходов первой стороны
все варианты развития партии на 3 хода в глубину от этого хода
проверить на мат
перебрать весь список
возможно, очень длительная работа

остальное - ваш труд
раскрыть ветку (5)
0
Автор поста оценил этот комментарий
Мысль уловил, я тебя люблю
раскрыть ветку (4)
0
pikabuuser013
Автор поста оценил этот комментарий
ну как, что-нибудь получилось?
раскрыть ветку (3)
0
Автор поста оценил этот комментарий
не совсем, написал функцию она большая препод сказал, что не то и дал подсказку использовать кванторы
раскрыть ветку (2)
0
pikabuuser013
Автор поста оценил этот комментарий
и чем дело кончилось? Или ещё продолжается?
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
до экзамена разрешил сдать
еще месяц есть
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества