Решение задачи о n ферзях с помощью алгоритма отжига
Задача:
На шахматной доске размером N на N расставить N ферзей так, чтобы они не били друг друга. При решении использовать алгоритм отжига.
Примечание:ферзь бьет по горизонтале, вертикале, и по всем диагонаям.
Желательно решение на Delphi
На шахматной доске размером N на N расставить N ферзей так, чтобы они не били друг друга. При решении использовать алгоритм отжига.
Примечание:ферзь бьет по горизонтале, вертикале, и по всем диагонаям.
Желательно решение на Delphi
Всем привет! Очень нужна помощь, препод дал тему курсовой "Решение задачи расставления N ферзей алгоритмом отжига". Есть исходник реализованный на С++ но я в этом языке совершено не шарю. Препод говорит переделай на Delphi. Может кто делал что-нибудь подoбное на Delphi? Буду благодарен за любую информацию!
На вот, держи, делал как-то лабу. Использовал бэктрекинг (что-то типа поиска с возвратом). Про отжиг и не слышал даже никогда, может это одно и то же?... Если нет - можешь алгоритм дать.
Вот тут выложил (на Delphi): http://birev.ho.ua/?page=download
Вот тут выложил (на Delphi): http://birev.ho.ua/?page=download