Я хочу решить проблему двух разделов (https://en.wikipedia.org/wiki/Partition_problem), используя неинформированный алгоритм поиска (BFS или единая стоимость). Состояния могут быть представлены тремя наборами S1, S1, S, где набор S содержит неназначенные значения, а S1 и S2 - значения, назначенные каждому разделу соответственно. В начальном состоянии S будет содержать все значения, а S1 и S2 будут пустыми. Действия заключаются в перемещении значения из S в S1 или S2. Цель состоит в том, чтобы найти полное назначение (S пусто), где abs (сумма (S1) -сумма (S2)) минимальна. Как видите, у меня есть все элементы, кроме стоимости действий. Как я могу назначить затраты на действия, чтобы применить один из этих алгоритмов? Затраты должны быть положительными.
Я знаю, что это не лучший способ решить эту проблему, но это должен быть способ сделать это, потому что проблема сформулирована так в книге.