Александр Райнефельд

Александр Райнефельд (1957 г.р.) — немецкий ученый-компьютерщик и исследователь игр. Он является главой отдела информатики в Институте Цузе в Берлине . Его вклад в эту область включает NegaScout алгоритм .

Биография

Александр Райнефельд изучал физику в Техническом университете Брауншвейга и информатику в Гамбургском университете , а также во время двух годичных визитов в Эдмонтон в Университете Альберты . В 1982 году он получил диплом (эквивалент магистра) в области компьютерных наук, а в 1987 году получил степень доктора философии в Гамбургском университете.

С 1983 по 1987 год работал научным сотрудником, а с 1989 по 1992 год — ассистентом в Гамбургском университете. В период с 1987 по 1990 год он накопил производственный опыт в качестве консультанта по управлению в области системного анализа , баз данных и компиляторов построения . В 1992 году Райнефельд сотрудничал с Падерборнским центром параллельных вычислений (PC²) при Падерборнском университете . С 1998 года Александр Райнефельд возглавляет направление компьютерных наук в Берлинском институте Цузе (ZIB). Он является членом Gesellschaft für Informatik , ACM , Компьютерного общества IEEE , немецкой университетской ассоциации Deutscher Hochschulverband (DHV) и заведующим кафедрой параллельных и распределенных систем в Берлинском университете имени Гумбольдта .

Алгоритмы поиска

В 1983 году Александр Райнефельд представил NegaScout алгоритм поиска Judea Pearl , усовершенствованный алгоритм Scout компании .

Десять лет спустя, в 1993 году, Райнефельд предпринял попытку реанимировать алгоритм SSS* Стокмана и предложил усовершенствование рекурсивного алгоритма RecSSS*, первоначально разработанного Субиром Бхаттачарья и Амитавой Багчи. Несмотря на многообещающие результаты с некоторыми деревьями глубины 8, требования к пространству (памяти) все еще были слишком высокими, а исследования Аске Плаата, Вима Пейлса и Арье де Брюина, касающиеся алгоритма альфа-бета-отсечения с нулевыми окнами и таблицей транспонирования в SSS, * и Dual* как MT, SSS* был окончательно объявлен «мертвым» Пийлсом и Де Брюином в 1996 году.

Шахматные программы

В 1979 году в Гамбургском университете, вдохновленный и поддержанный своим советником Фридером Швенкелем, Александр Райнефельд разработал шахматную программу Murks , частично реализованную в микрокоде для миникомпьютера Interdata M85 . Райнефельд заявил, что чемпион мира по шахматам Михаил Ботвинник во время своего визита играл против Муркса .

В 1980/81 году команда из четырех студентов, Манфреда Аллерса, Дирка Хаушильдта, Дитера Штайнвендера и Александра Райнефельда, портировала Murks на микропроцессор Motorola 68000 , получивший затем название MicroMurks . Они с нуля построили собственный микрокомпьютер MC68000. Micromurks II в лице Дитера Штайнвендера участвовал в WMCCC 1983 года в Будапеште.

Внешние ссылки

• Александра Райнефельда Персональная домашняя страница .
• «Александр Рейнефельд» . Wiki по шахматному программированию. Архивировано из оригинала 13 июля 2018 года . Проверено 23 сентября 2018 г.