Puedo pensar en tres ejemplos:
1) Rompecabezas de ocho reinas: la solución a este rompecabezas se puede encontrar mediante un retroceso basado en la pila. El tablero 8 × 8 puede tardar más en ejecutarse, por lo que puede ir con 5 × 5 o 6 × 6 (pero esa decisión es independiente de la codificación).
2) Pila de llamadas: Como probablemente sabrás, las llamadas a funciones en lenguajes de programación se implementan usando la pila en la memoria. Podría desarrollar un lenguaje de programación muy primitivo que permita definiciones de funciones simples y luego ejecute un código fuente usando pilas.
3) Intérprete de juguete similar a Prolog: Prolog nuevamente utiliza la pila para la búsqueda basada en retroceso, pero lo hace en una relación, muy diferente al problema de Ocho Reinas.
Si desea obtener más información sobre alguno de estos, me complacerá elaborarlo.
- ¿Cómo es trabajar en OPOWER?
- Cómo obtener una ventaja en ingeniería de software si quiero trabajar en una gran empresa como Microsoft o Facebook mientras obtengo mi título de Asociado
- Desarrolladores, si estuvieran aprendiendo a codificar hoy y quisieran llegar al punto en el que pudieran crear aplicaciones en Ruby, ¿por dónde comenzarían?
- ¿Cuál fue tu '¡Ajá!' momento con el aprendizaje automático / ciencia de datos?
- Tengo 20 años y soy un delincuente. ¿Debo tratar de convertirme en desarrollador de software o mecánico de automóviles?