El problema de las ocho reinas es un juego que consiste en colocar ocho reinas en un ajedrez sin que se amenacen entre sí.  La solución a este problema se encuentra con un algoritmo de backtracking, que consiste en asignar una fila a cada reina, y progresivamente colocar cada reina en una posición diferente.