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 21:13] msl [Classical Game Theory Algorithms] |
en:dydaktyka:ggp:game_tree_1 [2019/06/27 15:49] 127.0.0.1 external edit |
- bonus assignments | - bonus assignments |
- add possibility to cinstraint the search depth (several moves look-ahead) --- it's a classical method to scale the AI power. Why this method may be better than the timeout? | - add possibility to cinstraint the search depth (several moves look-ahead) --- it's a classical method to scale the AI power. Why this method may be better than the timeout? |
- implement the [[http://sandbox.thimbleby.net/algorithms/doku.php?id=minimax_search|NegaMax algorithm]] | - implement the [[https://thimbleby.gitlab.io/algorithm-wiki-site/wiki/minimax_search/|NegaMax algorithm]] |
| |
| |
Ending of [[https://www.youtube.com/watch?v=Ewh-rF7KSEg|the video]] shows an example of the Alpha-Beta pruning. | Ending of [[https://www.youtube.com/watch?v=Ewh-rF7KSEg|the video]] shows an example of the Alpha-Beta pruning. |
| |
<WRAP center round tip 60%>[[http://will.thimbleby.net/algorithms/doku.php?id=minimax_search_with_alpha-beta_pruning|Interactive Visualization of the algorithm]]. | <WRAP center round tip 60%>[[https://thimbleby.gitlab.io/algorithm-wiki-site/wiki/minimax_search_with_alpha-beta_pruning/|Interactive Visualization of the algorithm]]. |
</WRAP> | </WRAP> |
| |