Бьёт-не бьёт в шахматах
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [3.20.226.130] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Бьёт-не бьёт в шахматах
|
Сообщ.
#1
,
|
|
|
|
Дано поле с фигурами. Какая фигура какую бьёт. Нужен алгоритм. СРОЧНО.
|
|
Сообщ.
#2
,
|
|
  |
Проверяешь - не находится ли твой король под шахом. Если да - то допустимы только те ходы, которые прекращают шах.
Берёшь следующую фигуру. Проверяешь - не связана ли она (не вызовет ли какой-нибудь из её ходов состояния шаха). Если это король или ладья, проверяешь - допустима ли рокировка - нет ли битого поля. Если пешка - смотришь предыдущий ход - нельзя ли взять "на проходе". Перебираешь все допустимые ходы этой фигуры (с учётом вышеперечисленных особых условий). Учесть, что все фигуры, кроме коня, не могут перепрыгивать фигуры. Если допустимый ход попадает на фигуру противоположного цвета, значит данная фигура может быть взята той, что мы рассматриваем. Переходишь к следующей фигуре. Алгоритм написан в предположении, что допустимость позиции уже проверена. |
|
Сообщ.
#3
,
|
|
|
|
Поподробнее, плз + исходники + комментарии
|
|
Сообщ.
#4
,
|
|
|
|
Ты мне предлагаешь написать тебе всю шахматную доску? ??? Это дело не пяти минут - ты просил алгоритм, я тебе его описал. По-моему, достаточно подробно. Реализация стоит времени.
Думаю, тебе следует сменить ник на противоположный или добавить в конце ника саркастический смайлик. |
1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0186 ] [ 14 queries used ] [ Generated: 3.06.24, 12:34 GMT ]