Carbassot climbing

2D vision
3D vision

Inspiració

Ens va inspirar resoldre un problema real de layout logístic: trobar una manera automàtica de col·locar elements en un espai irregular sense fer-ho a mà.

Què hem après

Hem après a combinar geometria computacional, heurístiques i cerca local. També hem vist com de important és validar bé cada moviment i visualitzar els resultats per entendre què està passant.

Com hem construït el projecte

Vam començar amb una solució inicial ràpida, després hi vam afegir operadores de millora, múltiples restarts i simulated annealing per escapar de mínims locals. Ho hem anat afinant amb tests i visualització.

Reptes

El més difícil ha estat gestionar col·lisions, rotacions, gaps i restriccions de ceiling sense fer el solver massa lent. També ha costat trobar un bon equilibri entre exploració i explotació perquè millorés de forma estable.