Kruhy ve čtverci

• Externí zdroj: www.packomania.com
• Data: N: 7, 13, 17, 23

Je dána čtvercová plocha o straně délky 1. Cílem je umístit na tuto plochu N stejně velkých kruhů s co největším poloměrem r tak, aby se žádné dva nepřekrývaly a žádný nevyčníval vně této plochy.

• Vstup: Hodnota parametru N.
• Výstup: Poloměr r a souřadnice středů kruhů.

• Seznam souřadnic středů kruhů, tedy seznam dvojic [xi, yi] pro i=1…N; poloměr r se z toho dopočítá.
• …

Kvalita řešení je funkcí dané konfigurace středů a počítá se jako největší možný poloměr r pro danou konfiguraci středů kruhů. Tuto funkci chceme maximalizovat.