Concider У меня есть неполный 2d массив, некоторые его ячейки заблокированы, например:
Я хочу заполнить этот массив заданным Тетрисоподобные формы (идеальное решение не гарантировано), вот правила:
- Путь всегда соединен, никаких «дырок»
- Куски уже известны и их достаточно, чтобы покрыть ровно 100 % пути (если подходит)
- Части можно вращать и переворачивать, делает 8 разных способов разместить каждую деталь
Мой вопрос, как я могу грубо заставить его и убедиться, что я действительно проверил все варианты?
Мой план состоял в том, чтобы начать с левого верхнего угла и найти следующую пустую ячейку в al oop.
Но тогда я не знаю, что делать, когда застрял. Может быть, хранить кусочки в стеке и пробовать разные способы, но тот факт, что я могу как вращать фигуры, так и менять их места, был для меня слишком большим. Работа с java в случае, если это важно. Спасибо!