Calculadora de Grundy Numbers
Calculadora online gratuita de grundy numbers. Introduce tus valores y obtén resultados al instante con la fórmula, el procedimiento paso a paso y un ejemplo resuelto — todo se calcula en tu navegador en Calcton, sin registro.
Versión en chino: Grundy 数在线计算器
原理:Sprague–Grundy 定理是组合博弈论的基石。对「从一堆 n 颗石子中每次取走 S 中某个数量」的减法博弈,定义 Grundy 数 sg(n) = mex{sg(n−s) : s ∈ S}(mex 为不在集合内的最小非负整数)。sg(n) = 0 当且仅当先手必败;对多堆博弈,整局异或 sg(n₁) ⊕ sg(n₂) ⊕ … = 0 当且仅当先手必败——这就是 Nim 定理。集合 {1, 2, 3} 给出 sg(n) = n mod 4;集合 {1, 3, 4} 给出序列 0,1,0,1,2,3,2 以 7 为周期循环。
步骤:输入可取走的石子数集合与计算范围 N,得到 Grundy 序列、必败态位置与周期检测结果。
示例:S = {1, 3, 4} 时前 13 项为 0, 1, 0, 1, 2, 3, 2, 0, 1, 0, 1, 2, 3,周期 = 7,必败态为 0, 7, 14, 21, 28;三堆各 1、1、3 颗时 1 ⊕ 1 ⊕ 3 = 3 ≠ 0,先手必胜。
注意事项:集合元素须为正整数且不超过 N;周期检测只在前 N 项内寻找(周期 ≤ 40),部分集合存在预热段(前几项不进入周期),此时报告未检出。多堆判定直接对各堆 sg 值取异或即可,无需展开搜索。
相关:{1, 3, 4} 周期 7;3 为演示异或值;必败态间隔 7。
Cómo usar la calculadora de grundy numbers
- Rellena los campos con tus propios números — cada campo indica qué valor espera.
- El resultado se actualiza al instante mientras escribes; no hay que pulsar "Calcular".
- Lee la tarjeta de resultado para la cifra principal, la fórmula paso a paso y las notas prácticas.
Preguntas frecuentes
¿Es gratis la calculadora de grundy numbers?
Sí — todas las calculadoras de matemáticas en Calcton son gratis y no requieren registro. Tus datos se procesan en tu navegador y nunca se envían a un servidor.
¿Hay una versión en chino de esta herramienta?
Sí. Usa el enlace a la versión china de arriba: es la misma calculadora con la interfaz en chino simplificado.
Calculadoras relacionadas
Más en esta categoría: calculadoras de matemáticas
Acerca de las calculadoras de matemáticas
Calculadoras matemáticas gratuitas en línea para álgebra, estadística, teoría de números y aritmética diaria: de ecuaciones cuadráticas y matrices a porcentajes, fracciones y factorización de primos, cada una con fórmulas paso a paso.