schikaneder,
akkor valószínűleg elrontottam valamit, mert én tudom, de majd megmodod a hibát benne.
Válasszuk szét az eseteket az összekötő szakaszok darabszáma szerint:
1. 2 vagy 3 szakaszra a megoldás triviális és hosszabb
2. 4 szakasz: az 5 spec esete, majd ott
3. 6 vagy több: nyilván hosszabb, mint a kevesebb pontból álló. (Ha van legfeljebb egy csúcsot tartalmazó háromszög, annak az egyik oldala elhagyható, ha nincs, akkor van "kihagyható", azaz a négyzet csúcsaival össze nem kötött pont.
4. 5 szakasz: szimmetria + egy deriválás.