# Infinite Diversity Hill using Koenigstuhl-format score files. # # Iteratively removes warriors based on the diversity numeric discriminant: # average score multiplied by Euclidean distance to the nearest warrior. # Based on "A Numeric Approach to Diversity Hills" by Achille Astolfi: # https://corewar.co.uk/astolfi/diversity.htm dat <- readLines("hill32.dat") warrs <- as.integer(dat[1]) dat <- matrix(dat[-1], ncol = 4, byrow = TRUE) scores <- matrix(readBin("hill32.scores", integer(), size = 4, n = 1e8), ncol = warrs, nrow = warrs) diag(scores) <- 0 while (is.matrix(dat)) { avg_scores <- rowSums(scores) / (nrow(dat) - 1) / 1e4 dists <- as.matrix(dist(scores, method = "euclidean"))^2 diag(dists) <- Inf mindist <- sqrt(apply(dists, 1, min) / (nrow(dat) - 1)) / 3e6 wardisc <- cbind(mindist * avg_scores, mindist, avg_scores) lowest <- which.min(wardisc[, 1]) cat(sprintf("%2d %7.3f %7.3f %7.3f \"%s\" by %s\n", nrow(dat), wardisc[lowest, 1], wardisc[lowest, 2], wardisc[lowest, 3], dat[lowest, 1], dat[lowest, 2])) dat <- dat[-lowest, ] scores <- scores[-lowest, -lowest] } cat(sprintf(" 1 \"%s\" by %s\n", dat[1], dat[2]))