Differences
This shows you the differences between two versions of the page.
Both sides previous revision
Previous revision
Next revision
|
Previous revision
Next revision
Both sides next revision
|
en:dydaktyka:ggp:game_tree_1 [2018/01/23 14:10] msl [Alpha-Beta Pruning] |
en:dydaktyka:ggp:game_tree_1 [2018/01/23 21:13] msl [Classical Game Theory Algorithms] |
{{ :pl:dydaktyka:ggp:tic-tac-toe-tree.png?500 | }} | {{ :pl:dydaktyka:ggp:tic-tac-toe-tree.png?500 | }} |
| |
We will use the 'ggp-base' framework, [[en:dydaktyka:ggp:gdl|introduced together with the gdl language]]. | We will use the 'ggp-base' framework, [[en:dydaktyka:ggp:gdl#validation|introduced together with the gdl language]]. |
| |
===== First Legal Move ===== | ===== First Legal Move ===== |
Please make sure that you understant the algorithm. | Please make sure that you understant the algorithm. |
| |
==== Ćwiczenia ==== | ==== Assignments ==== |
| |
- Create a MiniMax player based on the code below: <code java> | - Create a MiniMax player based on the code below: <code java> |
Please make sure you understand the algorithm, it belongs to the [[https://en.wikipedia.org/wiki/Branch_and_bound|branch and bound family]], a popular optimization technique. | Please make sure you understand the algorithm, it belongs to the [[https://en.wikipedia.org/wiki/Branch_and_bound|branch and bound family]], a popular optimization technique. |
| |
==== Ćwiczenia ==== | ==== Assignments ==== |
| |
- Proszę zaimplementować gracza ''SampleAlphaBetaGamer.java'' bazującego na graczu MiniMax z ograniczeniem czasowym. | - Implement the ''SampleAlphaBetaGamer.java'' based on the MiniMax player. |
- Proszę przeprowadzić serię pojedynków ''SampleAlphaBetaGamer.java'' vs ''SampleMiniMaxGamer.java'' w warcaby lub podobną grę. Czy po kilku rozgrywkach widać jakąś przewagę nowego bota? | - Run several matches ('checkers' or something similar): SampleAlphaBetaGamer.java'' vs ''SampleMiniMaxGamer.java''. |