Differences

This shows you the differences between two versions of the page.

--- courses:b3b33kui:cviceni:program_po_tydnech:tyden_05 [2019/03/14 14:09]
+++ courses:b3b33kui:cviceni:program_po_tydnech:tyden_05 [2024/03/07 17:37]
kostkja2 [Kvíz I]
@@ Line 1: / Line 1: @@
+====== 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ý [[https://docs.google.com/document/d/1YQocu_dbm3EhVq16NtBhxfcmvTfOJR4ijdo4XM3RExE/edit#|checklist pro psaní hezkého kódu]].
+===== Kvíz I =====
+/*
+  * $\alpha,\beta$ kvíz, jak sestrojit optimální řazení uzlů
+  * bodovaný, bonusových 0.5bodu
+  * řešení odevzdat do BRUTE do úlohy **lab04quiz**, do půlnoci dne, kdy běží dané cvičení
+  * formát: textový soubor, fotka řešení na papíře, pdf - co Vám nejlépe vyhovuje a dokážeme to přečíst
+  * správné řešení prodiskutujeme na příštím cvičení
+*/
+++++ Zadání|
+Vyřešte úlohu podle konkrétního zadání.
+++++
+/*
+==== Zadání kvíz I ====
+  * p. 101, St 12:45: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210310-122332_alphabeta101.pdf | cviko 101}}
+  * p. 102, St 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210310-122458_alphabeta102.pdf | cviko 102}}
+  * p. 103, Čt 12:45:{{ :courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_cviko103_cz.pdf |alphabeta_cviko103_cz.pdf}}
+  * p. 104, Čt 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:cviko_104.pdf| cviko 104}}
+  * p. 105, Pá 9:15: {{ :courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_cviko105_cz.pdf |alphabeta_cviko105_cz.pdf}}
+*/
+===== Kvíz II =====
+  * vysvětlení $\alpha,\beta$ prořezávání na příkladu
+/*
+  * prezentace {{ :courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_example_cz.pdf |Alphabeta_example_cz.pdf}}
+*/
+===== Další inspirace =====
+  * Analýza složitosti {{ :courses:b3b33kui:cviceni:program_po_tydnech:a-b-analysis.pdf |}}
+  * $\alpha, \beta$ [[http://homepage.ufp.pt/jtorres/ensino/ia/alfabeta.html|Ukázka řešení]]
+===== Reversi =====
+  * Představení úlohy [[courses:b3b33kui:semestralni_ulohy:2_reversi:start|Reversi]]
+  * úkol: naprogramovat hráče Reversi, viz. [[courses:b3b33kui:semestralni_ulohy:2_reversi:specifikace|Specifikace]]
+  * jednotliví hráči se spolu utkají v turnaji