Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Покрыть область Y-пентамино


Автор: Манкуни@нец 11.3.2010, 21:15
У меня задание по распределению y-пентамино:
user posted image
Задача на бэктрекинг. я рекурсивно шел по ноликам вправовниз, пытаясь подставлять четыре варианта поворота пентамины за верхнюю левую клетку, проверяя чтоб за границы не лезло и чтобы так было ещё пусто. 5x10 поле заполняет, а на любом больше не доходит до конца генерация. 
вот нашел какие вообще поля можно заполнить такими пентаминами
http://www.math.ucf.edu/~reid/Polyomino/y5_rect.html
как нужно делать?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)