BFS/IDS Поиск с геометрическими фигурами

Question

У меня проблема, я работаю над включением поиска по ширине и итеративного углубления. Я понимаю механизмы поиска деревьев, но я не понимаю, как применять его к сетке и геометрическим фигурам. Если бы я хотел выполнить BFS (поиск по ширине в первом порядке), как бы применить его к этой проблеме, где мне нужно перемещать части так, чтобы они идеально вписывались в квадрат с правой стороны. Моя попытка сначала взять две части и поместить их в квадрат, а затем разветвиться с каждой стороны. Проблема в том, что я могу разместить куски на уровне 1 дерева BFS. Глядя на изображение, которое я знаю решение, но не знаю, как я бы об этом с точки зрения поисков

Answer 1

Я буду считать от вашей почтовой истории, что мы зачислены в одном классе и имеют такое же назначение в понедельник.

Как я думал подойти к этой проблеме является:

• Дела 0 Пустой доске
• Случай 1 является множеством другой позиции, что форма таких как 3x1 может поместиться в прямоугольнике
• Корпус 2 представляет собой множество различных положений, в которых другая фигура, такая как U-образная, может вписываться при учете 3x1.

По мере того, как вы продолжаете, некоторые формы больше не подходят, поэтому эти ветви больше не продлеваются.

Я не понял это полностью, если вы хотите задуматься над ним дальше или если вы выяснили другой способ сделать это, я думаю, мы могли бы «объединиться» и попытаться понять это.