1
$\begingroup$

I'm designing a game with a multi-dimensional playing board, each dimension has the same length (an n-cube). Each of the dimensions wraps (think Asteroids). My goal is to place the pellets so they are as far apart from each other as possible, including wrapping.

I'm wondering if there is a general solution for where to place k pellets in n-dimensions to maximize this distance.

  • 0
    I believe results in coding theory can answer your question, but I am not familiar enough with that area to turn this hunch into a specific recommendation. One often wants to spread $k$ bit strings of length $n$ far apart for coding purposes. Wraparound is often incorporated.2012-02-02

0 Answers 0