Программа решение Японских кроссвордов

Здравствуйте. Хочу создать программу которая бы решала Японские кроссворды методом перебора. Но не простым методом перебора, который может занять годы для решение картинки 50х60 квадратов. А более умным. Вот есть строчка из 15 клеток.
000000000000000
слева от кроссворда следующие цифры, для примеры с потолка.
2 3 1
Это двойной кубик, тройной кубик и одинарный кубик.
Надо перебрать все варианты которые могут быть на строке из кубиков. Например первый вариант будет таким.
##0###0#0000000
Следующий вариант это сдвиг правого кубика на одно место в право.
##0###00#000000
Дальше ещё один сдвиг
##0###000#00000
И так пока правый кубик не дойдёт до конца вправо.
##0###00000000#
Потом кубик возвращается влево, но тройной кубик переходит вправо на одно место. Вот так.
##00###0#000000
Потом как все варианты переберутся и все кубики перейдут вправо то будет последний вариант такой.
0000000##0###0#
Между кубиками должно быть минимум одно пустое место. Когда кубики стоят по краям строки пустое место справа и слева не обязательно. Решетка - это кубик. Ноль это пустое место.
Помогите создать программу на Python, которая эти кубики передвигала по строке. Я долго думал как это сделать так и не понял как это запрограммировать.

Миниатюры

 

0

Тройным вложенным циклом for это можно сделать, где внешний цикл - это позиция двойного кубика, внутренний цикл - позиция тройного, и самый внутренний - позиция одинарного кубика. Как то делал решение нурикабе, но там лобовой перебор

0

igorrr37, мне нужен пример на Python. Язык С++ я не знаю.

Добавлено через 2 минуты
Забыл сказать. Количество кубиков будет разная. Заранее неизвестно сколько будет.

Добавлено через 1 час 0 минут
Модераторы не удаляйте пожалуйста мой пост.
Свою проблему решил с помощью deepseek.
Гиго Чат не помог.

0

Сообщение от Eduard1977 Но не простым методом перебора, который может занять годы для решение картинки 50х60 квадратов. А более умным

Интересно что за алгоритм

0

igorrr37, личные сообщения посмотри.

1