O Paintball é um jogo de equipes, no qual o número de participantes pode variar entre 5 e 10 pessoas para cada equipe. O jogo acontece no mato, ou em arenas com obstáculos infláveis, em uma área pré-determinada entre as equipes. Cada jogador utiliza uma "arma" (o nome correto é marcadora) movida a 𝐶𝑂2 ou ar comprimido, com a qual dispara bolinhas de tinta nos adversários das outras equipes. Quando acerta o “tiro”, o jogador adversário sai do jogo.
O esquema quadriculado abaixo representa um campo de paintball com sete jogadores: André, Carlos, Sávio, Danilo, Rodrigo, Elias e Luan, representados por pontos, identificados pela letra inicial do nome de cada um deles. A malha é formada por quadrados, cujos lados medem 1 cm.
Considere que cada jogador pode se deslocar apenas na direção vertical ou horizontal no mapa mostrado. Desse modo, André encontra-se equidistante de Sávio e de