Есть ли такой алгоритм и как он называется?

Question

[funkydictator]

Нужно реализовать следующее решение.

Есть список продуктов
Каждый продукт имеет группу (завтрак, перекус, обед, ужин)
Каждый продукт имеет подгруппу или категория (супы, салаты, десерты, соусы, гарниры, основное блюдо, напиток, фрукт, овощ, сыр, добавки, орехи, йогурт, заправка, каша, масло, хлеб, бобовые, ягоды)

Для каждой группы есть условия возможных сочетаний подгрупп (кол-во условий около 20. То есть подгруппы могут создаваться на основе одного или нескольких из условий, а не на сумме всех 20-ти условий)

В итоге алгоритм должен подобрать для каждой группы сочетания продуктов. Например,

Завтрак: овсяная каша, вишня
Перекус: тост, авокадо, лосось
Обед: макароны, куриная грудка, томат
перекус: творог, банан
Ужин: рис, говядина, спаржа

Comments

[Roman]

Рис с говядиной на ужин это лишнее)
Жирком обрастет человек с таким ужином, через неделю.

Answer 1

[longclaps]

Есть такой алгоритм.

Comments

[funkydictator]

Мой вопрос состоял из 2 пунктов. Его наличие и его название))) если знаете какой именно это алгоритм, то буду очень признателен!

[longclaps]

funkydictator,

Для каждой группы есть условия возможных сочетаний подгрупп (кол-во условий около 20. То есть подгруппы могут создаваться на основе одного или нескольких из условий, а не на сумме всех 20-ти условий)

Даже на эту чушь есть ответ, и я его дал.
Берёте случайный набор продуктов, проверяете его на ваши туманные условия, подходит - хорошо, не подходит - пробуете дальше, до достижения успеха.

Answer 2

[Stanislav Pugachev]

поидее чото такое нужно

хотя задача описана вами довольно плохо
не до конца понятно что именно вам нужно

Answer 3

[Александр]

Этот алгоритм называется подбиратель. Реализовать можно, например, прописав все условия вручную.

Answer 4

[d'Ivan]

На языке ПРОЛОГ такие задачи решаются быстро. Необходимо составить набор предикатов, по которым будет найдено решение. Рекурсивно методом перебора, встроенным в язык, если я не ошибаюсь.