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

Формула программиста
основатель — Волосатов Евгений Витольдович

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

  • На этом уроке мы создадим вложенные циклы
    для перебора всех возможных вариантов
    расстановки наших фигур на шахматной доске.
  • Дата отправки отчёта: 11 августа
  • Задание выполнено: за 2 час. 00 мин.
  • Чему научился: Повторил алгоритмы поиска всех вариантов
  • Что было сложным: Додуматься до королей.
  • Комментарии: Просто проверяем соседние клетки по горизонтали, вертикали и диагонали.
    Но короли - ладно, а слона как? Проверка диагоналей i+1, j+1 элемента?
    А на коня пока только приходит мысль , если это матрица, i+-2, j+-1 и i+-1, j+-2. Ну и, естественно, проверить на невыход за пределы доски. Ход мыслей верный?
    И ещё: раз слон белопольный, то по идее должны быть нечётные координаты: начало отсчёта А1 - это чёрная клетка
  • Оценка видео-уроку:
Отчёт от 6925 за Мат Конём и Слоном / Перебор всех комбинаций




Оцени работу

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

9263. Андрей Н.
Андрей Н.
ответить
→  Артём  # Мат Конём и Слоном / Перебор всех комбинаций / 2016-08-11 12:23

Правильное замечание про черную А1, я когда делал визулизацию на UWP немного пришлось поломать голову из-за этого.
Но здесь все работает, потому что у нас отсчет по y идет сверху вниз, т.е. клетка A1 - это на самом деле клетка с координатами x = 0; y = 7


  • Отчёт оценивали:
    7119Новопашин Владимир+1   9263Андрей Н.+1   9323Алексей+1   9567Максим+1   9237Mais+1   689Igorenzia+1   6452Lik_Kirill+1   7645Александр Львович+1   10670Сергей Соколов+1   7276Ильшат+1   10494Алексей В.+1   5649Максим Лапшинов+1   4467Alcatraz+1   4992Николай+1   1Евгений Витольдович+1   459Сергей Сергеевич+1   9332Dima+1   3506Алексей|BrisK|Кривицкий+1   24Оля+1   10736Юрчело0   4060Игорь+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Алгоритму перебора всех возможных вариантов расстановки фигур на шахматной доске
Трудности: После курса (антибиотиков) комбинаторики уже ничего
На первом скриншоте количество комбинаций без учета ограничения на координаты королей, на втором - с учетом ограничения.
Научился: Ничему
Трудности: Ничего
• Почему byte и чем плох Point? (потому что памяти меньше занимает?) • Переменную (счётчик) цикла МОЖНО менять. В VBA это разве что делать нельзя • Ого, намного меньше получается