Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Both sides previous revision Versiuni anterioare Urmatoarea versiune | Versiuni anterioare | ||
17:teme:haskell-mcts [2017/04/11 11:26] Mihnea Muraru [Referințe] |
17:teme:haskell-mcts [2017/04/19 15:33] (curent) Mihnea Muraru [Haskell: Monte Carlo Tree Search] |
||
---|---|---|---|
Linia 2: | Linia 2: | ||
* Responsabil: [[mmihnea@gmail.com|Mihnea Muraru]] | * Responsabil: [[mmihnea@gmail.com|Mihnea Muraru]] | ||
- | * Deadline soft: **24.04.2017**, apoi depunctare 0.5p/ zi | + | * Deadline soft: **30.04.2017**, apoi depunctare 0.5p/ zi |
- | * Deadline hard: __29.04.2017 ora 23.59__ | + | * Deadline hard: __03.05.2017 ora 23.59__ |
* Data publicării: 08.04.2017 | * Data publicării: 08.04.2017 | ||
* Data ultimei modificări: 08.04.2017 | * Data ultimei modificări: 08.04.2017 | ||
* Tema se va încărca pe **[[https://elf.cs.pub.ro/vmchecker/ui/#PP|vmchecker]]** | * Tema se va încărca pe **[[https://elf.cs.pub.ro/vmchecker/ui/#PP|vmchecker]]** | ||
- | * Data tester-ului: în curând | + | * Data tester-ului: 17.04.2017 |
* [[http://cs.curs.pub.ro/2016/mod/forum/view.php?id=5487|Forum temă]] | * [[http://cs.curs.pub.ro/2016/mod/forum/view.php?id=5487|Forum temă]] | ||
Linia 24: | Linia 24: | ||
//[[https://en.wikipedia.org/wiki/Monte_Carlo_tree_search|Monte Carlo Tree Search]]// (MCTS) este un algoritm de **căutare** în spațiul stărilor unei probleme, având drept scop alegerea unei acțiuni de realizat, pornind dintr-o stare oarecare. Este un algoritm des utilizat, fiind implicat și în sistemul //[[https://en.wikipedia.org/wiki/AlphaGo|Alpha Go]]//, care a obținut în 2015 prima victorie semnificativă a unui jucător artificial de Go împotriva unui expert uman. | //[[https://en.wikipedia.org/wiki/Monte_Carlo_tree_search|Monte Carlo Tree Search]]// (MCTS) este un algoritm de **căutare** în spațiul stărilor unei probleme, având drept scop alegerea unei acțiuni de realizat, pornind dintr-o stare oarecare. Este un algoritm des utilizat, fiind implicat și în sistemul //[[https://en.wikipedia.org/wiki/AlphaGo|Alpha Go]]//, care a obținut în 2015 prima victorie semnificativă a unui jucător artificial de Go împotriva unui expert uman. | ||
- | Spre deosebire de algoritmul Minimax, care uitilizează o funcție de evaluare a unei stări oarecare, și presupune cunoștințe despre specificul jocului respectiv, MCTS nu necesită astfel de informații. În schimb, el implică **simularea** unui număr mare de jocuri aleatoare, pornind din starea curentă, **până la final**, și alegerea ulterioară a acelei acțiuni care maximizează o anumită măsură, precum numărul mediu de victorii obținute realizând acea acțiune, ținând cont de numărul total de simulări ale acțiunii respective. | + | Spre deosebire de algoritmul Minimax, care utilizează o funcție de evaluare a unei stări oarecare, și presupune cunoștințe despre specificul jocului respectiv, MCTS nu necesită astfel de informații. În schimb, el implică **simularea** unui număr mare de jocuri aleatoare, pornind din starea curentă, **până la final**, și alegerea ulterioară a acelei acțiuni care maximizează o anumită măsură, precum numărul mediu de victorii obținute realizând acea acțiune, ținând cont de numărul total de simulări ale acțiunii respective. |
O explicație excelentă a algoritmului, pentru cazul unui **singur** jucător, alături de un exemplu de aplicare, se găsește în acest **[[https://www.youtube.com/watch?v=UXW2yZndl7U|filmuleț]]**, pe care vă rugăm să îl urmăriți. | O explicație excelentă a algoritmului, pentru cazul unui **singur** jucător, alături de un exemplu de aplicare, se găsește în acest **[[https://www.youtube.com/watch?v=UXW2yZndl7U|filmuleț]]**, pe care vă rugăm să îl urmăriți. | ||
Linia 68: | Linia 68: | ||
== Resurse == | == Resurse == | ||
- | * {{:17:teme:haskell-mcts.zip|Arhiva de pornire (schelet)}} | + | * {{:17:teme:haskell-mcts.zip|Arhiva de pornire}} (schelet + tester) |
== Referințe == | == Referințe == | ||
Linia 79: | Linia 79: | ||
* [11.04 11:25] A fost adăugată funcția de acces ''treeChildren'' în fișierul ''MCTS.hs''. | * [11.04 11:25] A fost adăugată funcția de acces ''treeChildren'' în fișierul ''MCTS.hs''. | ||
+ | * [17.04 18:45] A fost adăugat tester-ul. |