23.07.2013 Views

Algoritmus Minimax

Algoritmus Minimax

Algoritmus Minimax

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Hry vs. Prohledávání stavového prostoru Aleˇs Horák<br />

HRY A UI – HISTORIE<br />

➜ Babbage, 1846 – počítač porovnává pˇrínos uzn´ych r˚ herních tah˚ u<br />

➜ von Neumann, 1944 – algoritmy perfektní hry<br />

➜ Zuse, Wiener, Shannon, 1945–50 – pˇribliˇzné vyhodnocování<br />

➜ Turing, 1951 – první ˇsachov´y program (jen na papíˇre)<br />

➜ Samuel, 1952–57 – strojové učení pro zpˇresnění vyhodnocování<br />

➜ McCarthy, 1956 – proˇrezávání pro moˇznost hlubˇsího prohledávání<br />

Úvod do umělé inteligence 7/12 4/26

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!