Перемешивание двумерного массива несколько раз без повторений

[Silveronn]

Здравствуйте!
Никак не могу понять, как в C++ Билдере перемешать двумерный массив несколько раз так, чтобы значения в строках не попадали туда второй раз.

Объясню визуально.
(Я использую StringGrid)

Допустим, изначально имеются данные в массиве:

А Маша Таня Петя Коля Семён
Б Настя Виктор Николай Вова Инна
В Антон Надежда Дима Артур Вероника
Г Ирина Алексей Степан Елена Фома
Д Миша Матвей Олеся Володя Аня

Затем, нажатием кнопки "Перемешать" я перемешиваю значения от 1 до 25 случайным образом внутри таблицы (А-Д при этом всегда должны оставаться на местах):

А Матвей Виктор Дима Артур Фома
Б Петя Коля Семён Володя Аня
В Маша Таня Олеся Миша Олеся
Г Настя Николай Вова Инна Надежда
Д Степан Елена Антон Ирина Вероника

То есть в строке "А" ставятся 5 значений, которые в ней ещё не стояли, и т.д. В каждой строке при каждой новой генерации значения не должны стоять в строке второй раз.


Мне нужно пройти все 5 кругов, чтобы при каждой новой генерации перемешались значения, которые в этой строке еще ни разу не были.

Вот код кнопки перемешивания:

Randomize();
srand(time(NULL));
int t_row, t_column;
String tmp;
	for(int row = 1; row <= 5; row++)
	{
	     for(int column = 0; column <= 4; column++)
		{
			tmp=StringGrid1->Cells[row][column];
			t_row=rand() % 5+1;
			t_column=rand() % 4;
			StringGrid1->Cells[row][column]=StringGrid1->Cells[t_row][t_column];
			StringGrid1->Cells[t_row][t_column]=tmp;
		}
	}

Перемешивает значения внутри таблицы, не трогая А-Д. Но вот значения могут вставать второй раз в строку.

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


Помогите дописать код так, чтобы все 5 генераций проходили без повторений -- в каждой строке (А-Д) каждое значение должно побывать только 1 раз...