Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!
Вебинар «Карточки памяти на Android» начнётся через 1  день 5 час. 23 мин.

Мат Конём и Слоном / Перебор всех комбинаций

  • На этом уроке мы создадим вложенные циклы
    для перебора всех возможных вариантов
    расстановки наших фигур на шахматной доске.
  • Дата отправки отчёта: 15 августа 2016 г.
  • Задание выполнено: за 40 мин.
  • Чему научился: Вычислять координаты x и y, имея в распоряжении единственную переменную цикла.
  • Что было сложным: Проверить, чтобы короли не находились в соседних клетках.
  • Комментарии: Почему-то количество позиций, в которых короли не находятся на соседних клетках у меня получилось больше, чем в других отчетах.
  • Оценка видео-уроку:
Отчёт от 4004 за Мат Конём и Слоном / Перебор всех комбинаций




Оцени работу

 
Сохранить страницу:

10558. Иван Воронин
Иван Воронин
ответить
→  Елена  # Мат Конём и Слоном / Перебор всех комбинаций / 2016-08-15 12:22

перепроверь код, может быть где-то опечатка или недочёт, у меня такое было, при копипасте координаты не те сравнивал или не тех фигур, бывает =)



Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
6830292 комбинации при условии, что короли не стоят рядом и только белопольный/чёрнопольный слон!
Научился: Повторил алгоритмы поиска всех вариантов
Трудности: Додуматься до королей.
Просто проверяем соседние клетки по горизонтали, вертикали и диагонали. Но короли - ладно, а слона как? Проверка диагоналей i+1, j+1 элемента? А на коня пока только приходит мысль , если это матрица, i+-2, j+-1 и i+-1, j+-2. Ну и, естественно, проверить на невыход за пределы доски. Ход мыслей верный? И ещё: раз слон белопольный, то по идее должны быть нечётные координаты: начало отсчёта А1 - это чёрная клетка