CourseWare Wiki
Switch Term
Summer 2023 / 2024
Summer 2022 / 2023
Summer 2021 / 2022
Summer 2020 / 2021
Summer 2019 / 2020
Summer 2018 / 2019
Summer 2017 / 2018
Older
Search
Log In
b232
courses
b3b33kui
cviceni
program_po_tydnech
tyden_05
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2024/03/18 08:58 kostkja2 [Kvíz I]
2024/03/07 17:37 kostkja2 [Kvíz I]
2023/04/28 15:11 external edit
Go
Previous revision
2024/03/18 08:58 kostkja2 [Kvíz I]
2024/03/07 17:37 kostkja2 [Kvíz I]
2023/04/28 15:11 external edit
Go
Last revision
Both sides next revision
courses:b3b33kui:cviceni:program_po_tydnech:tyden_05 [2019/03/08 13:57]
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
+
+
+
+
courses/b3b33kui/cviceni/program_po_tydnech/tyden_05.txt
· Last modified: 2024/03/18 08:58 by
kostkja2