Перебор элементов

[Namolem]

Имеется двумерный массив из неопределенного количества элементов

Нужно перебрать все варианты расположения его строк, скармливая массив функции
int func(int[][] array);

для получения оптимального результата. Как это сделать ? язык С#



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

Вот то, что у меня получилось для 4х строк, смущает размер кода (думаю есть более красивое решение)

for (int first = 0; first < Details; first++)
{
	for (int second = 0; second < Details; second++)
	{
		if (Details == 2)
		{
			// calculate for 2
			if ((new int[] { first, second }).Distinct().Count() != Details) continue; // если одинаковые строки, пропустить
			bruteString += (first + 1).ToString() + " " + (second + 1).ToString() + Environment.NewLine;
			int[][] calcData = new int[][] { data[first], data[second] };
			int result = doCalculate(calcData); // промежуточный результат, для выбора оптимального
		}
		else
		{
			for (int third = 0; third < Details; third++)
			{
				if (Details == 3)
				{
					// calculate for 3
					if ((new int[] { first, second, third }).Distinct().Count() != Details) continue; // если одинаковые строки, пропустить
					bruteString += (first + 1).ToString() + " " + (second + 1).ToString() + " " + (third + 1).ToString() + " " + Environment.NewLine;
					int[][] calcData = new int[][] { data[first], data[second],data[third] };
					int result = doCalculate(calcData); // промежуточный результат, для выбора оптимального
				}
				else
				{
					for (int forth = 0; forth < Details; forth++)
					{
						if ((new int[] { first, second, third, forth }).Distinct().Count() != Details) continue;// если одинаковые строки, пропустить
						bruteString += (first + 1).ToString() + " " + (second + 1).ToString() + " " + (third + 1).ToString() + " " + (forth + 1).ToString() + " " + Environment.NewLine;
						int[][] calcData = new int[][] { data[first], data[second], data[third],data[forth] };
						int result = doCalculate(calcData); // промежуточный результат, для выбора оптимального
					}
				}
			}
		}
	}
}

[Namolem]

Как всегда, только написав на форум, придумал решение =)