Solo he escuchado sobre el problema del camino del caballero sin cruzar más largo antes: el camino del caballero sin cruzar (o sin intersección) más largo es un problema matemático que involucra a un caballero en el tablero de ajedrez estándar 8 × 8 o, más generalmente, en un tablero cuadrado n × n . El problema es encontrar el camino más largo que el caballero puede tomar en el tablero dado, de modo que el camino no se cruce.
Wikipedia también me lleva a otros elementos como el polinomio Rook y el gráfico de Knight.
Hay un libro dedicado a este tema: Matemáticas y ajedrez: Miodrag Petkovic.
- ¿Usar fórmulas en un examen o prueba de matemáticas se considera trampa?
- ¿Por qué el producto cruzado de dos conjuntos es todas las combinaciones de sus elementos?
- Cómo resolver el valor negativo del logaritmo
- ¿Qué tienen los espacios topológicos que los hace tan frecuentes en varios campos diferentes de las matemáticas?
- ¿Cuál es el 'secreto' de ser bueno en matemáticas?
Gary Kasparov perdió ante una supercomputadora llamada Deep Blue en 1997. Deep Blue, fue desarrollado por IBM como parte de su investigación y trabajo en inteligencia artificial y robótica. Ahora, dado que la inteligencia artificial se basa esencialmente en los fundamentos de la teoría combinatoria y de la probabilidad, supongo que el Ajedrez puede estudiarse únicamente como una búsqueda matemática. Sin embargo, puedo estar completamente equivocado sobre el último bit.