Esta es una versión del problema de empaque del contenedor que se sabe que es NP completo. Si alguna vez quieres completar tu casa, tendrás que renunciar al requisito del mínimo absoluto de mortero.
Existen soluciones aproximadas de tiempo polinómico para el problema básico del empaque del contenedor, por lo que tal vez lo que hay que hacer es intentar construir una solución aproximada.
Algunas soluciones aproximadas son algoritmos codiciosos. En este caso, puede elegir la mejor piedra para encajar en el siguiente lugar donde está buscando poner una piedra. “Lo mejor” es una combinación de los más grandes y dejando los huecos más pequeños.
- ¿El algoritmo de retroceso tiene que ver con la recursividad? Si no, ¿cuál es un ejemplo?
- ¿Cuáles son algunos ejemplos interesantes con algoritmos evolutivos que se pueden implementar en una tarde o menos?
- ¿Cuál es el enfoque algorítmico para encontrar los intervalos de tiempo libre de ambas personas para que puedan organizar una reunión, dado el conjunto de intervalos de tiempo ocupado de dos personas, como en un calendario?
- ¿Hay alguna canción popular creada usando algoritmos / IA?
- Cómo aumentar mis habilidades en programación dinámica
Tendrás que aclarar algunos detalles para obtener un algoritmo preciso. Por ejemplo, no se requiere que la superficie de las paredes sea lisa, pero deberá especificar qué tan accidentados están permitidas. (Puede haber una forma de usar este margen de maniobra para hacer un algoritmo más eficiente).
Se ha trabajado un poco en el problema del embalaje tridimensional del contenedor, y puede buscar en la web para encontrar algunos artículos al respecto.