Koľko šachových partií sa dá odohrať? | Elea: Nauč sa matiku

Môžeme odohrať všetky možné hry šachu? 00:00 Úvod 00:34 Počet možných hier v prvom kole 01:50 Počet možných hier v prvých štyroch kolách 03:07 Prečo je konfigurácií menej než hier? 03:56 Počet možných hier, ktorý sa ešte dá spočítať 04:32 Odhad počtu možných partií 07:03 Šachové programy 09:33 Poďakovanie Zdroje: [1] Postupnosť počtov neukončených hier: https://oeis.org/A048987 [2] Postupnosť počtov hier ukončených matom: https://oeis.org/A079485 [3] Postupnosť počtov konfigurácií: https://oeis.org/A019319 [4] Výpočet počtu neukončených hier: https://www.chessprogramming.org/Perft [5] Počet hviezd vo vesmíre: https://en.wikipedia.org/wiki/Large_n... [6a] Shannonov odhad: https://en.wikipedia.org/wiki/Shannon... [6b] Shannonov odhad: https://www.chessprogramming.org/Clau... [6c] Shannonov odhad: https://www.computerhistory.org/chess... [7] Počet atómov vo vesmíre: https://en.wikipedia.org/wiki/Observa... [8] Číslo googol: https://en.wikipedia.org/wiki/Googol [9] James Grime (Numberphile):    • How many chess games are possible? - Numbe...   [10a] Stockfish: https://stockfishchess.org/ [10b] Stockfish: https://en.wikipedia.org/wiki/Stockfi...) [11] Magnus Carlsen: https://en.wikipedia.org/wiki/Magnus_... [12a] AlphaZero: https://deepmind.com/blog/article/alp... [12b] AlphaZero: https://arxiv.org/pdf/1712.01815.pdf Ďalšie videá z kategórie Kombinatorika:    • Kombinatorika | Elea: Nauč sa matiku   © 2020 Valdemar Švábenský https://elea.sk   / naucsamatiku     / naucsamatiku