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

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

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

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

  • На этом уроке мы создадим вложенные циклы
    для перебора всех возможных вариантов
    расстановки наших фигур на шахматной доске.
  • Дата отправки отчёта: 18 марта 2018 г.
  • Задание выполнено: за 1 день 3 час. 35 мин.
  • Чему научился: Перебирать все комбинации с учетом недопустимости сближения королей.
  • Что было сложным: Во втором варианте число действительно меньше.
    Не исключаю, что в моем коде может быть неточность.
  • Оценка видео-уроку:
Отчёт от 11589 за Мат Конём и Слоном / Перебор всех комбинаций




Оцени работу

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

10558. --
Иван Воронин
Иван Воронин
ответить
→  Yefim  # Мат Конём и Слоном / Перебор всех комбинаций / 2018-03-26 13:11

Ну сразу бросилась в глаза строчка, Math.Abs перед нижним continue, там дважды вычисляется разница между "y", думаю там опечатка и нужно ещё вычислять разницу по оси "x". Далее будет рефакторинг данного кода и вынос в отдельные функции.


11589. --
Yefim
Yefim
ответить
→  Иван Воронин  # Мат Конём и Слоном / Перебор всех комбинаций / 2018-03-26 19:12

Спасибо, Иван! Ты, как всегда прав!


  • Отчёт оценивали:
    8932Алекс+1   10494Алексей В.+1   6452Кирилл Шмойлов+1   459Сергей Сергеевич+1   9980Timoha+1   1305Валерий+1   17443WildOrc+1   16218Дмитрий+1   791Валерий Жданов+1   1Евгений Волосатов+1   4395Денис+1   16533Андрей Шевченко+1   16066Bodrik_torf+1   11582Родион+1   17022Константин Мельников+1   9913vip+1   2639Морозов Юрий Александрович+1   9156Dimon+1   13417Chip+1   10558Иван Воронин+1   16880Константин+1   8275Tekashnik+1  

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





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

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

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

Ты в любой момент сможешь отписаться от рассылки.


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


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