0votos
Wythoff's Game en Haskell
por

josejuan

hace 8 meses

Se calcula de dos formas, una con coste tirando a lineal (revisando todas las posibilidades y usando memoización) y la otra con coste tirando a constante (el uso de constructible no creo sea constante). En todo caso es curioso que la sucesión de posiciones de pérdida contengan estrictamente todos los números naturales.