Как найти наилучшую комбинацию множества фрагментов данных в зависимости от определенных критериев?

Я пытаюсь написать скрипт на Python, который находит комбинации предметов брони из игры, которые соответствуют определенным критериям , У меня есть объект, в котором есть ключи для каждого слота предмета (т. Е. Голова, грудь, талия и т. Д.) И список всех предметов, которые могут поместиться в этом слоте, с их характеристиками в каждом ключе. Есть 10 слотов и много предметов для каждого до 88 или около того предметов.

Мой вопрос: Есть ли какой-то алгоритм, который уже используется для таких вещей? Пример того, что я хотел бы сделать, - найти комбинацию частей брони, которая дает мне stat1

Я не верю, что грубое принуждение было бы практичным, потому что это заняло бы возраст (поправьте меня, если я ошибаюсь). Буду признателен за любую помощь!

Редактировать - Подробнее:

Образец данных: http://pastebin.com/rTH3Q5Sj Первый кортеж состоит из 2 элементов слотов с головой, 2-й кортеж с 2 слотами для груди Предметы.

Одна вещь, которую я мог бы сделать с образцами данных, - это получить комбинацию шлема и сундука, которая имеет наивысшее общее количество ударов / ударов / пробиваний, но меньше 12 обременений.

5
задан Barakat 5 September 2010 в 07:55
поделиться