AI che massimizza lo stoccaggio di parallelepipedi rettangolari in un parallelepiped più grande
-
31-10-2019 - |
Domanda
Come puoi vedere nel titolo, sto cercando di programmare un'intelligenza artificiale in Java che aiuterebbe qualcuno a ottimizzare il suo spazio di archiviazione.
L'utente deve inserire le dimensioni del suo spazio di archiviazione (una scatola, una stanza, un magazzino ecc ...) e quindi inserire le dimensioni degli articoli che deve archiviare in questo spazio. (Si noti che tutto deve essere un parallelepipato rettangolare) e l'IA dovrebbe trovare la posizione migliore per ogni articolo in modo tale che lo spazio sia ottimizzato.
Ecco un elenco di ciò che ho iniziato a fare:
- Ho chiesto all'utente di inserire le dimensioni dello spazio di archiviazione (le unità sono banali qui ad eccezione del costo di elaborazione dell'IA più tardi, immagino), dicendogli che i valori saranno arrotondati verso l'unità
- Ho iniziato creando una serie tridimensionale di numeri interi che rappresentano il volume dello spazio di archiviazione, utilizzando i 3 valori presi in precedenza. Riempirlo con 0s, dove 0s rappresenterebbe in seguito spazio libero e spazio occupato.
- Quindi, memorizza in un altro array multidimensionale le dimensioni degli articoli che deve conservare ed è qui che dovrebbe iniziare la parte dell'IA. La prima cosa che l'IA dovrebbe fare è verificare se l'aggiunta di tutti i volumi degli articoli non supera il volume dello spazio di archiviazione. Ma poi ci sono così tante cose da fare e così tante possibilità che mi perdo nei miei pensieri e non so da dove cominciare ...
In conclusione, qualcuno può darmi i termini adeguati di questo problema nella letteratura AI, nonché un collegamento a un lavoro esistente di questo tipo? Grazie
Nessuna soluzione corretta