Задача
Широко известна задача расположения восьми ферзей на шахматной доске так, чтобы они не угрожали друг другу. Один из вариантов её решения представлен ниже:
| Ф | |||||||
| Ф | |||||||
| Ф | |||||||
| Ф | |||||||
| Ф | |||||||
| Ф | |||||||
| Ф | |||||||
| Ф |
Для решения же конкурсной задачи от IBM необходимо найти, какое наибольшее количество ферзей можно разместить на доске NxN так, чтобы каждый был под боем не более чем у одного ферзя. Требуется обосновать свой результат и найти требуемые расположения для досок 8х8 и 30х30. Решения должны представлять собой пары координат (х,у).
Комментариев нет:
Отправить комментарий