Teorema de Sprague-Grundy
Sprague–Grundy theorem
- Fecha
- 1935-1939 · fiabilidad baja
- Lugar
- Reino Unido
- Autoría
- Roland Sprague y Patrick Michael Grundy
- Ámbito
- Saber y símbolos
Qué se descubrió
El teorema de Sprague-Grundy, en teoría de juegos combinatoria, establece que todo juego imparcial bajo la convención de juego normal es equivalente a un juego de nim de un montón, y puede representarse mediante un número natural (el valor Grundy o nimber) que determina su estrategia óptima.
A qué dio paso
- Teoría unificada de los juegos combinatorios imparciales
- Base algorítmica para resolver el nim y sus variantes
- Aplicaciones en inteligencia artificial para juegos combinatorios