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