Alexander Reinefeld (nacido en 1957) es un científico informático e investigador de juegos alemán. Él es la cabeza de la informática en Zuse Instituto de Berlín . Sus contribuciones al campo incluyen el algoritmo NegaScout .
Biografía
Alexander Reinefeld estudió física en la Universidad Técnica de Braunschweig y ciencias de la computación en la Universidad de Hamburgo y durante dos visitas de un año en Edmonton en la Universidad de Alberta . En 1982 concluyó su Diplomado (equivalente a MSc) en Informática y en 1987 recibió su Doctorado en la Universidad de Hamburgo.
De 1983 a 1987 trabajó como empleado científico y de 1989 a 1992 como asistente en la Universidad de Hamburgo. Durante los años 1987 a 1990 acumuló experiencia industrial como consultor de gestión en las áreas de análisis de sistemas , bases de datos y construcción de compiladores . En 1992, Reinefeld colaboró con el Paderborn Center for Parallel Computing (PC²) de la Universidad de Paderborn . Desde 1998, Alexander Reinefeld dirige el área de Ciencias de la Computación en el Instituto Zuse de Berlín (ZIB). Es miembro de Gesellschaft für Informatik , ACM , IEEE Computer Society , la asociación universitaria alemana Deutscher Hochschulverband (DHV) y Catedrático de Sistemas Paralelos y Distribuidos en la Universidad Humboldt de Berlín .
Algoritmos de búsqueda
En 1983, Alexander Reinefeld introdujo el algoritmo de búsqueda NegaScout , una mejora del Scout de Judea Pearl .
Diez años más tarde, en 1993, Reinefeld intentó resucitar el algoritmo SSS * de Stockman y propuso una mejora del RecSSS * recursivo, inicialmente desarrollado por Subir Bhattacharya y Amitava Bagchi. A pesar de los resultados prometedores con algunos árboles de profundidad 8, los requisitos de espacio (memoria) todavía eran demasiado altos, y con la investigación de Aske Plaat, Wim Pijls y Arie de Bruin sobre el algoritmo de poda alfa-beta con ventanas cero y tabla de transposición en SSS * y Dual * como MT, SSS * fue finalmente declarado "muerto" por Pijls y De Bruin en 1996.
Programas de ajedrez
En 1979 en la Universidad de Hamburgo, motivado y apoyado por su asesor Frieder Schwenkel, Alexander Reinefeld diseñó el programa de ajedrez Murks , parcialmente implementado en microcódigo para una minicomputadora Interdata M85 . Reinefeld afirmó que el campeón mundial de ajedrez Mikhail Botvinnik jugó contra Murks durante su visita.
En 1980/81, un equipo de cuatro estudiantes, Manfred Allers, Dirk Hauschildt, Dieter Steinwender y Alexander Reinefeld, transfirieron Murks a un microprocesador Motorola 68000 , luego denominado MicroMurks . Construyeron su propio microordenador MC68000 desde cero. Micromurks II, representado por Dieter Steinwender, participó en el WMCCC 1983 en Budapest.
enlaces externos
- Página de inicio personal de Alexander Reinefeld .
- "Alexander Reinefeld" . Wiki de programación de ajedrez. Archivado desde el original el 13 de julio de 2018 . Consultado el 23 de septiembre de 2018 .