有效计算网格上的点的方法

Question

假设我有一个均匀分布的 6 x 6 点网格：

width      <- 6
N          <- width^2
x_cent     <- rep(seq(from = 0, to = 1, length.out = width), times = width)
y_cent     <- rep(seq(from = 0, to = 1, length.out = width), each = width)
dat <- tibble::as_tibble(cbind(x_cent, y_cent)) %>% 
  dplyr::mutate(unit_id = rep(1:nrow(.)))

我想计算/知道排列 2 x 4（例如 2 和 4 的长度/宽度）点组的所有可能方法（占“剩余”组）不需要空间分组的4个点）。 R 中是否有有效的方法来计算或迭代这些组？请注意，这些组不应相互重叠；它们在空间上应该是不同的。

我尝试编写一种算法，在 (0, 0) 处创建 2x4 或 4x2（例如水平或垂直放置）组，然后尝试将其余点适合组，但我无法编写足够的规则指导算法将点正确分组在一起。