Рандомизированное положение для 5 элементов в таблице 3x6

Question

У меня есть 5 элементов, которые я хочу распространять в таблице с тремя строками, шириной 6 столбцов без перекрытия.

Позиции обозначаются координатами [x, y].

Положение этих элементов изменяется с каждым тиком компонента таймера.

Элементы типа TImage.

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

Answer 1

То, что вы пытаетесь сделать, состоит в том, чтобы равномерно выбирать образец из конечного набора без замены.

1. Создайте массив, содержащий 18 возможных местоположений.
2. Выполните a Fisher-Yates shuffle.
3. Возьмите первые пять мест после перетасовки.

Поскольку таскалка Fisher-Yates определяет первое значение после первой итерации, второе значение и вторую итерацию и т. Д., Вы можете прервать перетасовку после пяти итераций. Этот вариант известен как частичный переполох Фишера-Йейта. Производительность при выборе 5 из 18 не велика, но представьте себе выбор из гораздо большего населения.

Что касается ваших 18 местоположений, то будет создан массив, содержащий первые 18 целых чисел. Тогда это простое использование div и mod для отображения строки и столбца.

Answer 2

Когда там гораздо больше свободного пространства, чем элементы, простейший возможный метод очень эффективен и дает правильное распределение:

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

Это простая вариация метода, часто используемая в Монте-Карло, которая называется отбраковкой (https://en.wikipedia.org/wiki/Rejection_sampling).