Básicamente todos ellos!
Los motores de ajedrez realmente solo usan la fuerza bruta cuando:
- dijo a
- están analizando posiciones (resolución de problemas)
- Buscando un jaque mate (resolución de problemas, no cuando se juega en contra, como problemas de estilo "encuentra al compañero en N")
De lo contrario, tienen una "búsqueda selectiva", esto considerará todos los movimientos posibles para un diseño de tablero determinado, pero solo explorará un puñado de ellos. Sin embargo, un motor puede cambiar a fuerza bruta si califica dos movimientos de manera muy similar (más de un movimiento fuerte) o si no puede encontrar un movimiento que le guste (sin movimientos fuertes).
También tienden a la fuerza bruta como última línea de defensa, si has visto un jaque mate, es probable que lo vea venir y querrá esforzarse mucho para dibujar, y no puede encontrar una salida (el "efecto Horizon "es un problema con los motores, supongamos que va a perder a su reina, y tiene un límite de solo 4 jugadas profundas; si puede intercambiar peones y posponer esa pérdida de la reina por 4 movimientos, pensará que ha salvado a la reina , en el proceso, perderá al menos 1 peón (ya que el próximo movimiento acerca el horizonte desde antes) y el peso que pone en salvar a la reina puede significar que sacrifica algo de defensa, por nada si la muerte pasa por el horizonte) .
También tendrá fuerza bruta cuando la búsqueda selectiva no sea muy útil. Esta es la razón por la cual los motores tardan más cuando les quedan 3 piezas. Tienen que aplicar fuerza bruta porque el algoritmo de selección no puede calificar un movimiento. El algoritmo de selección es excelente durante el medio juego porque puede ser como "Oohh, hacer esto con el peón bloquea su [lo que sea] y respalda mi [lo que sea] y [lo que sea] que tengo un número menor defendiendo que atacando - por ejemplo .
Si tienes un rey en el medio del tablero, hay 8 movimientos, la búsqueda selectiva será como "Ninguno de estos hace nada útil, no puedo decirlo".
Puede pensar que la búsqueda selectiva tiene dos partes, es táctica en el sentido de que intentará detectar movimientos tácticos, ignorará el peso de las piezas involucradas, generalmente porque una reina que no es parte de ninguna estrategia no vale la pena. más que un peón vital para ello. También es estratégico, ya que explorará movimientos que refuerzan una defensa y se abrirán más tarde a posibles ataques.
El motor hace lo mismo desde su punto de vista, y de un lado a otro.
Algo llamado tabla de transposición es una gran lista de cosas en las que ha pensado, de esa manera si termina considerando algo que ya ha hecho, lo sabe y no tiene que volver a evaluarlo.
A MENOS (selectivo :)) llega allí de una manera diferente, o quiere explorar más a fondo. Supongamos, por ejemplo, que descubre que su ... torre es esencial para un ataque inminente, el motor puede reevaluar una línea cuando descubre esto. El peso anterior que le puso a esa torre (por ejemplo, 5 puntos, lo importante que es para usted) podría ser una subestimación.
La búsqueda selectiva también puede dar marcha atrás, por ejemplo, considerando que un obispo se mueve directamente al territorio enemigo, al selector de movimiento no es importante que se pueda tomar fácilmente. ¡Digamos que descubre eso estratégicamente que es un movimiento excelente! Entonces puede dar marcha atrás para tratar de encontrar una manera de proteger esa casilla para llevar al obispo allí. Supongamos que implica un peón para hacerlo.
El método de fuerza bruta consideraría la línea que involucra ese movimiento de peón, y (por fuerza bruta) el alfil también se mueve, y lo mismo que califica la posición del tablero (la búsqueda selectiva en sí) dirá "esto es bueno", entonces el tablero califica esa variación altamente, ambos lo encuentran.
Es muy difícil calificar una posición usando el método de fuerza bruta, por eso la búsqueda selectiva funciona tan bien.
La fuerza bruta desde la posición inicial podría encontrar ese famoso compañero en 4 que involucra a una reina f7 cubierta por un obispo, y si tuviera que calificar eso altamente (¡HE ENCONTRADO UN CHECKMATE! ¡TRABAJO HECHO! ¡JUEGO!) estaría equivocado porque el negro obviamente contrarrestará. La búsqueda selectiva califica una posición (para una evaluación adicional) porque parece ser buena. Esto significa que cuando considera su respuesta, puede decidir qué sería bueno para usted ...
Por lo tanto, la fuerza bruta usa todo lo que la búsqueda selectiva usa para calificar las cosas porque "encontró un jaque mate que involucra este movimiento" no es suficiente para decir que el movimiento es bueno.
Por lo tanto, ¿cuáles son los primeros movimientos elegidos (Blanco), por los motores de ajedrez de fuerza bruta?