Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

03 Adversarial

Jak hledat řešení, když někdo hraje proti nám. Minimalizace soupeřova zisku. Jak prořezat strom, abychom lépe viděli.

  • $\alpha,\beta$, jak sestrojit optimální řazení uzlů
  • kolik dokážeme (jak velký prostor) ušetřit pomocí $\alpha-\beta$ prořezávání za předpokladu optimálního řazení uzlů.
  • představení reversi

Malý checklist pro psaní hezkého kódu.

Kvíz I

Zadání

Kvíz II

  • vysvětlení $\alpha,\beta$ prořezávání na příkladu

Další inspirace

Reversi

  • Představení úlohy Reversi
  • úkol: naprogramovat hráče Reversi, viz. Specifikace
  • jednotliví hráči se spolu utkají v turnaji
courses/b3b33kui/cviceni/program_po_tydnech/tyden_05.txt · Last modified: 2023/04/28 15:11 by xposik