MN
ну це вже брут задачі)
Size: a a a
2021 September 22
MN
а не рішення
VB
У меня задача не такая. Задача в том, что у меня есть доска, на которой произвольно расставлены 8 ферзей и мне их нужно переместить, так, чтобы оно друг-друга не били
VB
Оно не перерисовывается. Это начальное состояние, а потом будет еще и конечное
VL
Ну значит подошло бы) в самый раз
SC
а если ты студент, который не умеет в шахматы, шо получаеться лабу не здал?)
MN
ну вище ти писав що треба знайти всі варіанти досок, я наверно не правильно поняв
VB
Не совсем так. Там даже эвристика есть, по которой идет выбор какую ноду проверять первой
VB
Я не умею в шахматы если что, но загуглить как ходит ферзь не очень сложно...
SC
а как он ходит скажи пж)
VB
Нужно перемести так ферзей, чтобы не было конфликтов
MN
ну це проще
VB
Ну да..
SC
Задача в том, что у меня есть доска, на которой произвольно расставлены 8 ферзей и мне их нужно переместить, так, чтобы оно друг-друга не били - что значит не били, тоесть что бы один ферзь не стоял на пути у другого
VB
Да, именно
SC
тупо рейтрейсинг))
VB
Какой-то алгоритм лучевого поиска?)
SC
типа того, решение может быть схожим, как просчитуються лучи света в играх