{"id":20132659,"url":"https://github.com/memo/ofxmsamcts","last_synced_at":"2025-04-09T16:53:33.922Z","repository":{"id":138996414,"uuid":"49901842","full_name":"memo/ofxMSAmcts","owner":"memo","description":"A very simple C++ MCTS (Monte Carlo Tree Search) implementation with examples for openFrameworks","archived":false,"fork":false,"pushed_at":"2016-02-06T19:34:20.000Z","size":71,"stargazers_count":64,"open_issues_count":1,"forks_count":17,"subscribers_count":7,"default_branch":"master","last_synced_at":"2025-04-06T21:39:44.782Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/memo.png","metadata":{"files":{"readme":"readme.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2016-01-18T20:04:35.000Z","updated_at":"2025-02-13T11:43:04.000Z","dependencies_parsed_at":"2023-04-28T10:13:59.443Z","dependency_job_id":null,"html_url":"https://github.com/memo/ofxMSAmcts","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/memo%2FofxMSAmcts","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/memo%2FofxMSAmcts/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/memo%2FofxMSAmcts/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/memo%2FofxMSAmcts/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/memo","download_url":"https://codeload.github.com/memo/ofxMSAmcts/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248073720,"owners_count":21043474,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-13T20:54:24.504Z","updated_at":"2025-04-09T16:53:33.877Z","avatar_url":"https://github.com/memo.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"A very simple C++11 Templated MCTS (Monte Carlo Tree Search) implementation with examples for openFrameworks. \n\nMCTS Code Based on the Java (Simon Lucas - University of Essex) and Python (Peter Cowling, Ed Powley, Daniel Whitehouse - University of York) impelementations at http://mcts.ai/code/index.html\n\nThe code is not tailored for any specific use case. It's very generic (but perhaps not generic enough?)\nIt's probably not very optimized, my priority was on readability and flexibility (I wrote it to understand MCTS).\nIt supports variable number of agents, and variable number of actions per step, and is templated. See examples for how to design your 'State' and 'Action' classes.\n\n# Usage\n        State state;            // contains the current state, it must comply with the State interface\n        Action action;          // contains an action that can be applied to a State, and bring it to a new State\n        UCT\u003cState, Action\u003e uct; // Templated class. Builds a partial decision tree and searches it with UCT MCTS\n        \n        // OPTIONAL init uct params\n        uct.uct_k = sqrt(2);\n        uct.max_millis = 0;\n        uct.max_iterations = 100;\n        uct.simulation_depth = 5;\n        \n        loop {\n        \t// run uct mcts on current state and get best action\n        \taction = uct.run(state);\n        \n        \t// apply the action to the current state\n        \tstate.apply_action(action);\n        }\n\n\n# Dependencies:\n## Library itself\nNone (C++11)\n\n## Examples\nopenFrameworks 0.9.0\n\nshould work on any platform, but project files currently exist only for Windows / VS2015\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmemo%2Fofxmsamcts","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmemo%2Fofxmsamcts","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmemo%2Fofxmsamcts/lists"}