|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aliaksandr Kuznetsou 2:450/42.174 04 Apr 2003 13:13:49
To : anton yakovlev
Subject : Алгоритм реализации "пятнашек" с полем 3x3?
--------------------------------------------------------------------------------
До меня дошло, что 04 Apr 03 в 00:01, Вы писали aLL, и вот что я думаю:
ay> Hикто не подскажет сабж!?
ay> Задача:
ay> Есть поле 3х3, каждая клетка содержит одну из "пятнашек",
ay> пронумерованных от 1 до 8. Выдать последовательность перемещений,
ay> необходимую для перевода "пятнашек" в стандартное состояние. (Под
ay> стандартным понимается такое состояние ((1,2,3),(4,5,6),(7,8,0)) - по
ay> рядам).
Перебор с сохранением промежуточных позиций.
После каждого шага проверяем не всречалась ли такая позиция ло этого, если да -
уходим на сл. шаг.
Медленно, требует много памяти, но верно.
ay> Заранее спасибо.
Дых незачто!
return "Bye!"; // #_ЬЬЬЬЬ_#
} // ЯЯЯЯЯ
--- и тишина...
* Origin: Да здравствует Windows! Бил Гейца в президенты РБ! (2:450/42.174)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Алгоритм реализации "пятнашек" с полем 3x3? 