Какие алгоритмы можно использовать для оптимальной расстановки гномов в сказочном доме?

Возможно, имелась в виду задача, в которой нужно найти способ расставить гномов в доме так, чтобы у каждого не было соседей. www.euroki.org В таком случае можно использовать алгоритм заселения через одну комнату. www.euroki.org

Также есть информация о гномьей сортировке — алгоритме, который, по названию, основан на поведении садовых гномов при сортировке линии цветочных горшков. ru.wikipedia.org Алгоритм находит первое место, где два соседних элемента стоят в неправильном порядке, и меняет их местами. ru.wikipedia.org