Алгоритм Лас Вегаса для расстановки восьми ферзей

[Сурка]

доброго времени суток!
подскажите, пожалуйста, может у кого-нибудь есть программа расстановки восьми ферзей с помощью алгоритма Лас Вегаса на Delphi?
алгоритм нашла, а в Delphi перевести не могу помогите, пожалуйста.
буду очень признательна!

[sabbathist]

Метод Лас-Вегаса и Монте-Карло это один и тот же?

[Сурка]

насколько я понимаю, нет. но во многих статьях про алгоритм Лас Вегаса есть ссылки на Монте-Карло...
но если у Вас есть решение с помощью алгоритма Монте-Карло, от него я тоже не откажусь
но Лас Вегас тоже остается в силе.

извините за мою наглость

[sabbathist]

Решения у меня, к сожалению, нету. Просто раньше не встречался с методом Лас-Вегаса. Может, подкинете хороших статей на этот счет? (я понимаю, что гугл, и все такое, но хотелось бы сразу попасть на хороший материал)

[Сурка]

из всего мною найденного самый лучший материал в книге Дж. Макконелла "Основы современных алгоритмов".
там даже конкретно про эти восемь ферзей есть...

[Grag]

На моем сайте(вот ссылка - http://igor-bachin.narod.ru/Pages/pfolio3.htm) в разделе "Рекурсивные функции" есть программная реализация этой задачи, только на Паскале...

[Сурка]

так там рекурсивный алгоритм? не Лас Вегаса?

[LeBron]

Это, по сути, один и тот же алгоритм. Суть одна и та же, только цели разные.

В нашем случае идейно нормальное решение согласно алгоритму Лас-Вегаса - это генерировать произвольную перестановку 8 чисел как расположение ферзей на доске и проверять ее на коректность, до тех пор, пока не получим подходящее расположение.

[Сурка]

как я понимаю, в рекурсивном алгоритме сначала находится подходящее место для ферзя, а потом он туда ставится. а в Лас Вегасе - сначала все расставляется, а потом проверяется: подходит такое расположение или нет. так? если да, то мне кажется, что это все-таки разные вещи...

[sabbathist]

Сообщение от LeBron

Это, по сути, один и тот же алгоритм. Суть одна и та же, только цели разные.

В нашем случае идейно нормальное решение согласно алгоритму Лас-Вегаса - это генерировать произвольную перестановку 8 чисел как расположение ферзей на доске и проверять ее на коректность, до тех пор, пока не получим подходящее расположение.

Это, по-моему, метод отжига. Или мы все говорим об одном и том же?