multithreading - Make Monte Carlo eval multithreaded for Hexgame C++ -


i trying make monte carlo eval function multithreaded computer player in hexgame faster. normal code (without multithreading) is:

using namespace std;  int getmontecarloeval(const state &board, player player, int trials) {     vector<move> moves = board.getmoves();     int wins = 0;      (int = 0; < trials; ++i)     {         state mcboard = board;          random_shuffle(moves.begin(), moves.end());         (const move &m : moves)             mcboard.domove(m);         if (mcboard.getwinner() == player)             wins++;     }      return wins - trials / 2; }  int getrandomeval(const state &board, player) {     return rand() % 101 - 50; }

with multithreading have this:

using namespace std; vector<move> moves; atomic<int> wins = 0;  int getmontecarloeval(const state &board, player player, int trials) {     vector<move> moves = board.getmoves();     state mcboard = board;     size_t nr_threads = 8;     vector<thread> workers;      int delta = trials / nr_threads;     int remainder = trials % nr_threads;     int l = 0; int r = 0;      (int = 0; < nr_threads; i++) {         r = l + delta;         if (i == nr_threads - 1)             r += remainder;         workers.push_back(thread(mc, mcboard, player, l, r));         l = r;     }     (auto &thread : workers) {         thread.join();     }      return wins - trials / 2; }  int getrandomeval(const state &board, player) {     return rand() % 101 - 50; }  int mc(const state &board, player player, int l, int r) {     (int = l; < r; i++)     {         state mcboard = board;         random_shuffle(moves.begin(), moves.end());         (move m : moves)             mcboard.domove(m);         if (mcboard.getwinner() == player)             wins++;     } }

the problem here is, computer player freaking stupid. without multithreading computer player plays slow. use alpha berta pruning searching best next step computer.

question: know doing wrong multithreading?


Comments

Post a Comment

Popular posts from this blog

Command prompt result in label. Python 2.7 -

i want put result(output) of shell command label. command works, label shows "0", however, in command prompt, result shown correctly, need showed in label. doing ubuntu. myg1 = button(root, text="rodyti informacija", command=lambda: gauti()) myg1.pack(side=bottom) def gauti(): imti = tekstas.get("1.0", "end-1c") info = subprocess.call("id '{imti}' ".format(imti=imti), shell=true) w = label(root, text= info) w.pack(side = bottom) subprocess.call() returns exit code of process created (in case 0 success). if want text output of process, should instead call subprocess.check_output() .
Read more

javascript - How do I use URL parameters to change link href on page? -

i change href value of link using url parameters. example: default <a id="dlink" href="link-1">link</a> but, when user goes https://url.com/?dlink=link-2 it swaps out link new link <a id="dlink" href="link-2">link</a> first need value url. if you're not using javascript framework can create function using jquery. please check get url parameter jquery or how query string values in js it. after that, element "a" id , set value there. $("#dlink").attr("href", hreffromparam);
Read more

amazon web services - AWS Route53 Trying To Get Site To Resolve To www -

so have domain nameservers pointed aws route 53. site hosted on ec2 instance , reachable resolves site.com, if input www.site.com. i'm curious how site resolve www.site.com. have under route53 domains hosted zone 2 additional record sets outside of ns , soa: a site.com ec2 elastic ip cname www.site.com ec2 public dns i can reach site using both site.com , www.site.com, resolve site.com. there way make if enter either, resolves www.site.com? at first, both should record set. a site.com ec2 elastic ip www.site.com ec2 elastic ip and need redirect setting in web server (nginx, apache, ..) following. (source: how redirect www non-www nginx on centos 7 ) redirect non-www www if want redirect users plain, non-www domain www domain, add server block: server { server_name example.com; return 301 $scheme://www.example.com$request_uri; } save , exit. configures nginx redirect requests "example.com" "www.example.com". not...
Read more