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

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

 18783

-- Andrew

Закрыть

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

  • На этом уроке мы создадим вложенные циклы
    для перебора всех возможных вариантов
    расстановки наших фигур на шахматной доске.
  • Дата отправки отчёта: 6 августа 2018 г.
  • Задание выполнено: за 4 дня 9 мин.
  • Чему научился: Научился перебору возможных позиций.
    Попробовал добавить проверку королей на соседних клетках.
    Получилось как-то много, без соседних королей осталось всего 6.750.748 комбинаций из 7.624.512.
    Проверял, 8 возможных клеток вокруг черного короля.
  • Что было сложным: На мой взгляд, не учтен ряд невозможных позиций с точки зрения правил шахмат.
    А именно:
    1. Одновременный шах от слона и коня (не вскрытый)
    2. Шах от слона с краю доски, когда слон блокирован.
    3. Шах от коня с краю доски, когда конь блокирован, но не был превращен из пешки..
    Пример на втором скрине. Т.е. число возможных позиций должно уменьшиться.
  • Оценка видео-уроку:
Отчёт от 18783 за Мат Конём и Слоном / Перебор всех комбинаций

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



Оцени работу

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

1. --
Евгений Волосатов
Евгений Волосатов
ответить
→  Andrew  # Мат Конём и Слоном / Перебор всех комбинаций / 2018-08-07 14:03

Рассуждения математика :)
Но... Овчинка выделки не стоит.
Мы будем делать потом обратные ходы и эти позиции сами по себе отпадут.


  • Отчёт оценивали:
    17947. Dmitry Sinitsin+1   6452. Кирилл Шмойлов+1   19525. Александр Балбашов0   9014. Николай Денисов+1   17606. Виктор+1   3922. Александр+1   16218. Дмитрий+1   10895. Danil42Russia+1   791. Валерий Жданов+1   1. Евгений Волосатов+1   10494. Алексей В.+1   3747. Сергей+1   7119. Новопашин Владимир+1   7652. Петя+1   19511. Олег+1   18131. Александр+1   459. Сергей Сергеевич+1   7645. Александр Львович+1   17255. Слава+1  

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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.
6925. Артём / Мат Конём и Слоном / Перебор всех комбинаций


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


Научился: Работать с QT, создавать, проектировать классы, вспомнил синтаксис с++.
Трудности: Ссылки, указатели! Ну и после привычной и комфортной связки с# + Resharper, первое ощущение от QT - как будто тебя посадили писать ассемблерный код в блокноте. Ногами. С завязанными глазами. Но это ничего, привыкну) Плюсы для настоящих мужиков
Хороший курс. Интересно как вы будете оптимизировать сей алгоритм в последующих уроках.