¿Que significa psh (pre scan heuristics)?

Novedades, preguntas, bugs, tunning

¿Que significa psh (pre scan heuristics)?

Notapor andres » 26 May 2017 15:38

Hola amigos.
En algunos articulos sobre las computadoras de ajedrez,aparecen las siglas psh.¿que funcion realizan en las computadoras? ¿estaban en las computadoras de nivel alto,o tambien en la gama media? ¿era exclusivo de alguna marca ? ¿en que se diferenciaba el juego de las computadoras que tenian esta funcion de las que no la tenian? Saludos Andres.
andres
Veterano
Veterano
 
Mensajes: 271
Registrado: 08 Jul 2016 23:11

Re: ¿Que significa psh (pre scan heuristics)?

Notapor pedrox » 26 May 2017 20:06

Creo que psh se hizo famosa por la computadora novag Super Constellation del programador David Kittinger, gracias a esta técnica la computadora tiene un estilo agresivo, especulativo y juega como un humano, quizás la técnica funciona mejor para jugar contra humanos que contra otras máquinas.

Descripción dada por David Kittinger y Scott McDonald en Computer Chess Digest Annual 1984:

"A second departure from other commercial programs has been the simplification of the evaluation function as applied to the end nodes of the tree search. The programs instead rely heavily on specific chess knowledge which is concentrated into a special preprocessor which interfaces to the tree search primarily through the scores associated with specific ply-one moves. This ides of a ply-one move preprocessor was originally implemented in the program Tech by James Gillogly in the late 1960's. Although Tech only achieved a high 1400 rating running on a large computer, the strategy has certain appeal. First, chess tree searching has become very efficient, and second, the interaction problems associated with putting ever increasing amounts of chess knowledge in the tree become formidable. It has become apparent to that this rather simple approach might contain the structure of a master level microcomputer program."

Los programas normalmente durante la búsqueda crean lo que se llama un árbol de posiciones con ramas para cada uno de los posibles movimientos y al final de esas ramas (hojas) hacen un escaneo del tablero para localizar cada una de las piezas y añadir conocimiento, si el programa tiene mucho conocimiento puede pasar el 60 o 70% del tiempo en esta función.

Con la técnica PSH (prescan heuristics), antes de iniciar la búsqueda se suma a cada pieza del tablero un valor según la casilla en la que se encuentre, es lo que se llama "piece square tables (pst)" (estas tablas se siguen utilizando hoy en día en todos los programas en la evaluación). Cuando se genera un movimiento lo único que se hace es cambiar el valor de la pieza que se mueve y el de la capturada si lo hay. En este caso no es necesario una evaluación en las hojas y la mayoría de la evaluación si la hay además de pst se hace solo en el root (raíz de la rama). PSH hace al programa ser más rápido pero también mucho más impreciso, es posible que un programa así no juegue nada bien, además cuanto más nos alejemos del root más inexactitud puede haber, quizás Kittinger hizo algo intermedio, aplicó PSH pero mantuvo una evaluación con al menos información sobre la seguridad del rey y peones pasados. Los programas con PSH suelen valorar muy mal la estructura de peones, PSH funciona mejor cuando las reinas todavía están en el tablero. Así por ejemplo ese programa que gasta un 60-70% de tiempo en la evaluación puede pasar a consumir un 10-20% y de esta manera el número de nodos por segundo se puede cuadruplicar. Hoy en día con las profundidades alcanzadas esta técnica está en desuso, además que las tablas hash con psh provoca inestabilidad en la búsqueda.

Otras computadoras de David Kittinger usan también PSH, quizás las novag Forte, pero en este caso el factor PSH tiene la mitad de peso. Algunas antiguas versiones de Fritz y Genius también la usan y en general la usaron muchos programas.
pedrox
Veterano
Veterano
 
Mensajes: 118
Registrado: 20 Ene 2013 20:03

Re: ¿Que significa psh (pre scan heuristics)?

Notapor andres » 26 May 2017 21:13

Hola pedrox.Gracias por tu explicacion,lo unico que sabia del psh es que revoluciono el juego de las computadoras al principio de los 80, y que era muy fuerte contra jugadores humanos . Creo que Kittinger retiro sus computadoras de los torneos porque decia que estaban programadas para jugar contra humanos y no contra otras computadoras,no se si esto es verdad o no.Gracias de nuevo pedrox un saludo Andres.
andres
Veterano
Veterano
 
Mensajes: 271
Registrado: 08 Jul 2016 23:11


Volver a MARCAS, MODELOS Y CARACTERISTICAS

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 1 invitado

cron

x