| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Генерирование тетрис-фигур из n квадратов |
| Автор: intel 5.5.2009, 09:56 |
| Доброго времени суток. У нас такая вот задача: Сгенерировать все возможные тетрис-фигуры из n квадратов. квадрат представляется из двух координат - x, y . Например (0,0); (0,1); (0,2) - палка длиной три квадрата. и т.д. Препод указал на рекурсию, но каким образом её здесь использовать я ума не приложу, да и вообще, неужели тут без рекурсии не обойтись?! Пишу на яве. В общем если есть какие сображения или может уже кто сталкивался - пишите! Спасибо. |
| Автор: Lipetsk 5.5.2009, 11:13 |
| рекурсия примерно такая: перебираем четыре соседние клетки в цикле если клетка свободна, занимаем, делаем эту клетку текущей, запускаем новый шаг рекурсии, освобождаем клетку и восстанавливаем текущую конец цикла Всегда можно без рекурсии, но с ней проще |
| Автор: maxim1000 5.5.2009, 11:20 |
| тема продублирована, так что, наверное, лучше оставлять сообщения в том экземпляре, в котором уже их больше: http://forum.vingrad.ru/forum/topic-258075.html |