Alexander Reinefeld - Alexander Reinefeld
![]() | Tento životopis živé osoby potřebuje další citace pro ověření.Února 2015) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Alexander Reinefeld (narozen 1957) je německý počítačový vědec a výzkumník her. Je hlavou počítačová věda na Zuse Institute Berlin. Mezi jeho příspěvky v této oblasti patří NegaScout algoritmus.
Životopis
Alexander Reinefeld studoval fyziku na Technická univerzita v Braunschweigu a informatika na Univerzita v Hamburku a během dvou ročních návštěv v Edmonton na University of Alberta. V roce 1982 ukončil studia v oboru výpočetní techniky a v roce 1987 získal doktorát na univerzitě v Hamburku.
V letech 1983 až 1987 působil jako vědecký pracovník a v letech 1989 až 1992 jako asistent na univerzitě v Hamburku. V letech 1987 až 1990 sbíral průmyslové zkušenosti jako konzultant v oblasti správy systémů, databází a sestavování překladačů. V roce 1992 Reinefeld spolupracoval s Paderborn Center for Parallel Computing (PC²) na University of Paderborn. Od roku 1998 vede Alexander Reinefeld v oblasti informatiky v Zuse Institute Berlin (ZIB). Je členem Gesellschaft für Informatik, ACM, IEEE Computer Society, německé univerzitní sdružení Deutscher Hochschulverband (DHV) a předseda paralelních a distribuovaných systémů na Humboldtova univerzita v Berlíně.
Vyhledávací algoritmy
V roce 1983 Alexander Reinefeld představil NegaScout vyhledávací algoritmus, vylepšení Judea Pearl Scout.
O deset let později, v roce 1993, se Reinefeld pokusil resuscitovat Stockmana SSS * algoritmus a navrhl vylepšení rekurzivního RecSSS *, původně vyvinutého Subirem Bhattacharyou a Amitavou Bagchim. Navzdory slibným výsledkům u některých stromů hloubky 8 byly požadavky na prostor (paměť) stále příliš vysoké a při výzkumu Aske Plaata, Wima Pijlse a Arie de Bruina týkajícího se prořezávání alfa – beta Algoritmus s nulovými okny a transpoziční tabulkou v SSS * a Dual * jako MT, byl SSS * definitivně Pijlsem a De Bruinem v roce 1996 prohlášen za „mrtvý“.
Šachové programy
Alexander Reinefeld v roce 1979 na univerzitě v Hamburku, motivován a podporován svým poradcem Friederem Schwenkelem, šachový program Murks, částečně implementováno v mikrokódu pro Interdata M85 minipočítač. Reinefeld tvrdil, že mistr světa v šachu Michail Botvinnik hráli proti Murks během své návštěvy.
V letech 1980/81 přenesl tým čtyř studentů, Manfred Allers, Dirk Hauschildt, Dieter Steinwender a Alexander Reinefeld, Murks na Motorola 68000 mikroprocesor, poté dabovaný MicroMurks. Postavili svůj vlastní mikropočítač MC68000 od nuly. Micromurks II zastoupená Dieterem Steinwenderem, účastníkem WMCCC 1983 v Budapešti.
externí odkazy
- Alexander Reinefeld osobní domovská stránka.
- „Alexander Reinefeld“. Šachové programování Wiki. Archivovány od originál 13. července 2018. Citováno 23. září 2018.