Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Алгоритмы > Покрыть область Y-пентамино |
Автор: Манкуни@нец 11.3.2010, 21:15 |
У меня задание по распределению y-пентамино:![]() Задача на бэктрекинг. я рекурсивно шел по ноликам вправовниз, пытаясь подставлять четыре варианта поворота пентамины за верхнюю левую клетку, проверяя чтоб за границы не лезло и чтобы так было ещё пусто. 5x10 поле заполняет, а на любом больше не доходит до конца генерация. вот нашел какие вообще поля можно заполнить такими пентаминами http://www.math.ucf.edu/~reid/Polyomino/y5_rect.html как нужно делать? |