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 14:36] msl [Ćwiczenia] |
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''. |