Teoría de género


En la teoría matemática de los juegos , la teoría de género en los juegos imparciales es una teoría mediante la cual se pueden analizar algunos juegos jugados bajo la convención de juego misère , para predecir la clase de resultado de los juegos.

La teoría de género se publicó por primera vez en el libro On Numbers and Games , y más tarde en Winning Ways for your Mathematical Plays Volume 2.

A diferencia de la teoría de Sprague-Grundy para los juegos imparciales del juego normal, la teoría del género no es una teoría completa para los juegos imparciales del juego misère.

Más específicamente, para encontrar g +, * 0 se define para tener g + = 0, y todos los demás juegos tienen g + igual al mex de sus opciones.

λ 1 , λ 2 ..., es igual al valor g− de un juego sumado a un número de juegos * 2 nim, donde el número es igual al subíndice.

* 0 tiene un valor de género 0120 . Tenga en cuenta que el superíndice continúa indefinidamente, pero en la práctica, un superíndice se escribe con un número finito de dígitos, porque se puede probar que eventualmente, los últimos 2 dígitos se alternan indefinidamente ...