Да, я понимаю, но от этого можно отталкиваться дальше. Вообще, мне нужно среди соседних кластеров это сделать, а не по всей карте. Соседние кластеры уже известно какие. Думаю, можно считать количество однотипных элементов в соседних кластерах и по какому-то условию удалять элементы из кластера, пока не останется по одному элементу в каждом.
если известны соседи то еще проще. Можно сделать обход по всей карте, первый выбираем случайно. Дальше идем к следующему, и считаем частоту среди соседей. Выбираем элемент среди кластера, которого минимальная частота и идем дальше