NC drill

[Palasik Sandor]

> (en kozepen kezdenem, es korkorosen spiral alakban vezerelnem)
Én meg ész nélkül minden furat után a legközelebbit venném. Egyszer
csináltam egy ilyesmi programot, ha nem is fúróra, hanem tűs nyáktesztelőre.
Első menetben a minden ponthoz megkereste a legközelebbit. Második menetben
az így elkészült listát variálta úgy, hogy a lista egy pontjának
környezetében (mondjuk előre-hátra három pont) minden lehetséges kombinációt
végigpróbálgatott. Elég gagyi algoritmus, de erre a problémára nincs
hatékony módszer. Ez lenne az un. "utazó ügynök" probléma, és az algoritmusa
NP teljes. Ellenben számítógépidő van.

Persze érdekes az is, hogy mi számít legközelebbinek. Ehhez érdemes tudni a
fúró gyorsulási profilját. Igazából legközelebbi helyett a leggyorsabban
megközelíthetőt kell venni.

Palasik Sándor