Александр Райнефельд (родился в 1957 году) — немецкий ученый-компьютерщик и исследователь игр. Он является руководителем отдела компьютерных наук в Институте Цузе в Берлине . Его вклад в эту область включает алгоритм NegaScout .
Александр Райнефельд изучал физику в Техническом университете Брауншвейга и информатику в Гамбургском университете и во время двух однолетних визитов в Эдмонтон в Альбертском университете . В 1982 году он завершил свою дипломную работу (эквивалентную степени магистра наук) в области информатики, а в 1987 году получил степень доктора философии в Гамбургском университете.
С 1983 по 1987 год он работал научным сотрудником, а с 1989 по 1992 год — ассистентом в Гамбургском университете. С 1987 по 1990 год он приобретал промышленный опыт в качестве консультанта по управлению в областях системного анализа , баз данных и создания компиляторов . В 1992 году Райнефельд сотрудничал с Paderborn Center for Parallel Computing (PC²) в Университете Падерборна . С 1998 года Александр Райнефельд возглавляет направление компьютерных наук в Институте Цузе в Берлине (ZIB). Он является членом Gesellschaft für Informatik , ACM , IEEE Computer Society , Немецкой университетской ассоциации Deutscher Hochschulverband (DHV) и заведующим кафедрой параллельных и распределенных систем в Берлинском университете имени Гумбольдта .
В 1983 году Александр Райнефельд представил алгоритм поиска NegaScout , усовершенствованный вариант Scout Джудеи Перла .
Десять лет спустя, в 1993 году, Райнефельд предпринял попытку реанимировать алгоритм Стокмана SSS* и предложил усовершенствование рекурсивного RecSSS*, изначально разработанного Субиром Бхаттачарья и Амитавой Багчи. Несмотря на многообещающие результаты с некоторыми деревьями глубины 8, требования к пространству (памяти) все еще были слишком высоки, и с исследованиями Аске Плаата, Вима Пийлса и Ари де Брюина относительно алгоритма альфа-бета-обрезки с нулевыми окнами и таблицей транспозиции в SSS* и Dual* как MT, SSS* был окончательно объявлен «мертвым» Пийлсом и Де Брюином в 1996 году.
В 1979 году в Гамбургском университете, мотивированный и поддержанный своим научным руководителем Фридером Швенкелем, Александр Райнефельд разработал шахматную программу Murks , частично реализованную в микрокоде для миникомпьютера Interdata M85 . Райнефельд утверждал, что чемпион мира по шахматам Михаил Ботвинник играл против Murks во время своего визита.
В 1980/81 году команда из четырех студентов, Манфреда Аллерса, Дирка Хаушильдта, Дитера Штайнвендера и Александра Райнефельда, портировала Murks на микропроцессор Motorola 68000 , который затем назвали MicroMurks . Они построили свой собственный микрокомпьютер MC68000 с нуля. Micromurks II , представленный Дитером Штайнвендером, участвовал в WMCCC 1983 в Будапеште.