Консультация № 159452
03.02.2009, 07:23
50.00 руб.
0 2 0
Здравствуйте уважаемые эксперты!Вновь обращаюсь к вам за помощью с решением задачек...просьба решить задачи на С++Builder v.6...

Найти такую расстановку двенадцати коней на шахматной доске, при которой каждое поле будет находиться под ударом одного из них.

Взаранее примнога благодарен!

Обсуждение

давно
Посетитель
7438
7205
03.02.2009, 15:51
общий
Вариант частичного перебора подойдет? Частичного, потому что часть вариантов отметаются сразу.
Сейчас прикинул, перебор всех возможных вариантов без расчета, просто перебор занял на 2.4Ггц порядка 25 минут
Т.о., будет работать не меньше часа. Правда, если выйти по первому найденному, то будет быстрее...
Плюс, пробывал в отладке, в release будет немного быстрее.
Я бы вообще в ассемблере сделал...
И опять же, как насчет MSC++6/0?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
06.02.2009, 23:56
общий
Игорь Витальевич спасибо вам что опять же откликнулись на мой вопрос, но как я раньше писал задача будет откомпелирована и запущена на билдере 6, про MSC я мало чего знаю, если будет возможным его код откомпелировать на билдере 6 то пожалуста, буду очень благодарен.Частичный перебор, да, пожалуй хватит даже 2-3 возможных вариантов, по возможности сделать бы так, чтоб он случайно выбирал комбинации.
Форма ответа