Надо сделать так, чтобы 8 фигур расположились на доске так, чтобы не одна из них не стояла на прямой или диагонали с другими...
Задача простая, нужно расставить ферзей таким образом, чтобы ни один не нападал на другого. Задача не из легких если учесть, что на шахматной доске 8 горизонталей и вертикалей. И ферзей тоже восемь. Предлагаем вам не гуглить, а самому подумать. И кстати по теории вероятности, можно решить эту задачу более чем 90 способами. Поэтому даже видя решения в интернете, попробуйте изобрести свою расстановку.
Задача о восьми ферзях — широко известная комбинаторная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Как всегда скрины шлем на jokesland@mail.ru Наши победители: intel*лектуалка, oskar qwerty, Tkachoff, Уварова Светлана Олеговна, Ольга, oje, Дубынин Вячеслав, Liberty, Слава, Денис Окладников, Александр Лапуцкий. Поздравляем!!!
How to programmatically solve the 8 Queens problem is often used as an assignment in computer science classes.
Понравился пост? Выбери любимую социальную сеть и поделись ссылкой:
Раздел Игры, flash | Отправить | Словарный запас | Просмотров 11080 раз(а) |