---------------------- Don SAID : ---------------------- David Fotland suggested another rule, tell me what you think.
His rule is to stop the game at or beyond move N*N*2 where N is the board size and score the board no matter what. But in the play-outs he first plays 1 move before making this test. If a game actually lasts that long, the play-outs are not worth much but the game is probably over anyway and the board gets scored as is. My own implementation depends on there being no eyes bigger than 1 point, because it's fast and easy to score a board that has only 1 point eyes. But a simple modification makes it work without any appreciable speed sacrifice: If a game ends beyond move N*N*2 then use the slow scoring routine that doesn't assume the board is complete. It should be very rare that this routine has to be used. - Don ----------------- Answer : ----------------- I like the principle, however the value you propose seems a bit low ... that would mean 81*2=162 for 9x9 right ? I traced the histogram of game size, counting pass On the left the length of the game on the right the number of games that fall into this category. I think you can use a higher value then like N*N*3. Wich may work for larger board as well. (maybe i should try out to get the distribution out of 19x19 ? :) ) -------------------------------------- There are two reason why i do not like "counting one stone captures". The first one is that i'm not 100% sure it'll set things right. Obviously limiting game size can hardly have pathological behavior to it, in term of missing an infinite loop case. The second things, is that i tryed at one point to implement some board implementation with bitmaps. I don't remember all the details so maybe i'm wrong. But i'm quite sure i had a way of notplaying ko wrong, while i didn't counted the number of stone captured. Anyway the implementation at this time didn't showed much promise it was like 3k sim/sec while the goal at the time was to get a way to produce between 100K and 200k simulations/sec per processor. Anyway i do not think i really exhausted all the possibilities with bits maps, and i want to give it another shot in the future. Then when considering the size problem, i think it definitely is easier to get an implementation which is 9x9 tuned with bitMaps :) So my suggestion is to make the black box test aimed at 9x9. It may also be a bit easier to give hard values to help people make sure they are bug-free before they try the black box test suite. -------------------------------------- FOR 9X9 : mean score =2.164072737304306 85775.89950308551 Playout/sec Time=11.663847372 Number of playout=1000477.0 Mean moves per sim 111.06255716023456 Game length : number of games in that category 74 : 1 75 : 5 76 : 14 77 : 31 78 : 82 79 : 159 80 : 333 81 : 596 82 : 1063 83 : 1676 84 : 2352 85 : 3529 86 : 4708 87 : 6323 88 : 7840 89 : 9899 90 : 11773 91 : 14314 92 : 16021 93 : 18832 94 : 20376 95 : 22754 96 : 24179 97 : 26590 98 : 27447 99 : 29852 100 : 29532 101 : 31527 102 : 30818 103 : 32565 104 : 31111 105 : 31795 106 : 29896 107 : 30761 108 : 28561 109 : 28786 110 : 26408 111 : 26316 112 : 23620 113 : 22981 114 : 20407 115 : 20034 116 : 17571 117 : 16794 118 : 14478 119 : 13761 120 : 11977 121 : 10898 122 : 9505 123 : 8833 124 : 7626 125 : 7494 126 : 6306 127 : 6766 128 : 5661 129 : 7020 130 : 5862 131 : 7856 132 : 6427 133 : 9115 134 : 7349 135 : 10021 136 : 8230 137 : 10263 138 : 8299 139 : 9514 140 : 7923 141 : 8382 142 : 7106 143 : 7183 144 : 5908 145 : 5667 146 : 4894 147 : 4545 148 : 3855 149 : 3424 150 : 2856 151 : 2524 152 : 2022 153 : 1673 154 : 1505 155 : 1295 156 : 1061 157 : 908 158 : 724 159 : 644 160 : 510 161 : 427 162 : 345 163 : 286 164 : 255 165 : 205 166 : 156 167 : 125 168 : 109 169 : 76 170 : 66 171 : 62 172 : 54 173 : 37 174 : 30 175 : 25 176 : 27 177 : 19 178 : 19 179 : 15 180 : 8 181 : 6 182 : 6 183 : 3 184 : 6 185 : 3 187 : 2 188 : 1 189 : 1 193 : 1 ------------------------------------------------ FOR 19x19 --------------- mean score =1.907221916712493 17337.6306463181 Playout/sec Time=57.686659752 Number of playout=1000150.0 Mean moves per sim 455.3779143128531 Komi = 0,5 Amaf Result : ||,000 ||,493||,503||,500||,503||,504||,504||,503||,503||,504||,504||,504||,503||,503||,504||,504||,503||,501||,500||,492 ||,502||,510||,513||,513||,515||,514||,514||,515||,514||,514||,515||,514||,514||,514||,514||,514||,512||,510||,501 ||,500||,512||,515||,516||,516||,516||,516||,517||,516||,515||,517||,516||,516||,517||,517||,516||,514||,512||,500 ||,502||,515||,516||,517||,517||,518||,517||,517||,516||,517||,517||,517||,517||,517||,517||,516||,517||,514||,503 ||,503||,514||,517||,517||,518||,518||,517||,516||,516||,516||,516||,515||,516||,517||,517||,519||,515||,513||,504 ||,504||,514||,517||,518||,517||,517||,516||,516||,516||,516||,516||,516||,517||,516||,517||,517||,516||,513||,503 ||,504||,514||,516||,515||,516||,516||,517||,516||,515||,515||,516||,516||,517||,517||,518||,517||,516||,515||,504 ||,503||,515||,517||,517||,516||,516||,516||,516||,515||,516||,516||,516||,517||,517||,517||,517||,516||,514||,503 ||,504||,515||,517||,516||,517||,516||,517||,516||,515||,515||,514||,516||,516||,517||,515||,517||,517||,514||,504 ||,504||,514||,517||,517||,516||,516||,515||,516||,515||,516||,515||,516||,515||,516||,516||,517||,517||,514||,503 ||,503||,514||,516||,517||,517||,516||,516||,515||,515||,514||,514||,515||,515||,516||,516||,517||,516||,514||,504 ||,504||,514||,517||,517||,517||,516||,516||,516||,515||,515||,515||,516||,516||,516||,516||,518||,516||,514||,503 ||,503||,515||,517||,517||,517||,516||,516||,515||,516||,516||,516||,516||,517||,516||,517||,516||,516||,514||,504 ||,503||,515||,516||,516||,516||,517||,517||,517||,516||,516||,516||,516||,516||,516||,516||,518||,517||,514||,504 ||,504||,514||,517||,517||,517||,518||,517||,517||,517||,517||,517||,517||,517||,518||,517||,518||,517||,515||,503 ||,502||,514||,515||,517||,516||,517||,517||,516||,517||,517||,517||,515||,516||,516||,517||,517||,516||,514||,501 ||,500||,513||,516||,516||,515||,517||,516||,516||,516||,516||,517||,516||,516||,517||,516||,516||,516||,512||,500 ||,502||,509||,513||,514||,515||,515||,514||,514||,514||,515||,514||,514||,515||,515||,515||,514||,513||,509||,501 ||,493||,500||,501||,503||,502||,504||,505||,504||,503||,504||,504||,503||,504||,503||,503||,502||,500||,501||,494 365 : 2 368 : 1 369 : 2 370 : 1 371 : 1 372 : 2 373 : 5 374 : 6 375 : 5 376 : 12 377 : 10 378 : 18 379 : 20 380 : 32 381 : 42 382 : 61 383 : 52 384 : 83 385 : 102 386 : 102 387 : 127 388 : 183 389 : 230 390 : 288 391 : 314 392 : 332 393 : 459 394 : 519 395 : 644 396 : 760 397 : 849 398 : 953 399 : 1123 400 : 1221 401 : 1452 402 : 1635 403 : 1779 404 : 1943 405 : 2259 406 : 2434 407 : 2709 408 : 2914 409 : 3305 410 : 3574 411 : 3959 412 : 4134 413 : 4585 414 : 4971 415 : 5363 416 : 5562 417 : 6197 418 : 6300 419 : 6909 420 : 7158 421 : 7969 422 : 8023 423 : 8755 424 : 8729 425 : 9397 426 : 9857 427 : 10172 428 : 10251 429 : 11040 430 : 11034 431 : 11742 432 : 11631 433 : 12345 434 : 12565 435 : 12996 436 : 13093 437 : 13522 438 : 13387 439 : 14003 440 : 13975 441 : 14449 442 : 14325 443 : 14747 444 : 14643 445 : 14934 446 : 14952 447 : 14994 448 : 14636 449 : 15155 450 : 14669 451 : 15096 452 : 14692 453 : 14790 454 : 14646 455 : 14608 456 : 14239 457 : 14539 458 : 14165 459 : 14222 460 : 13606 461 : 13653 462 : 13415 463 : 13295 464 : 12715 465 : 12912 466 : 12232 467 : 12216 468 : 11750 469 : 11833 470 : 11110 471 : 11132 472 : 10680 473 : 10798 474 : 9927 475 : 10117 476 : 9353 477 : 9275 478 : 8722 479 : 8856 480 : 8275 481 : 8244 482 : 7644 483 : 7518 484 : 7116 485 : 7039 486 : 6544 487 : 6558 488 : 6117 489 : 5992 490 : 5670 491 : 5484 492 : 5101 493 : 5031 494 : 4691 495 : 4666 496 : 4299 497 : 4324 498 : 3775 499 : 3795 500 : 3641 501 : 3500 502 : 3245 503 : 3176 504 : 2841 505 : 2831 506 : 2642 507 : 2572 508 : 2256 509 : 2276 510 : 1983 511 : 2032 512 : 1824 513 : 1901 514 : 1635 515 : 1614 516 : 1493 517 : 1404 518 : 1269 519 : 1340 520 : 1183 521 : 1070 522 : 957 523 : 1000 524 : 865 525 : 895 526 : 824 527 : 769 528 : 697 529 : 699 530 : 620 531 : 567 532 : 529 533 : 504 534 : 427 535 : 460 536 : 431 537 : 426 538 : 375 539 : 379 540 : 342 541 : 322 542 : 294 543 : 254 544 : 226 545 : 230 546 : 219 547 : 208 548 : 193 549 : 165 550 : 155 551 : 142 552 : 143 553 : 139 554 : 121 555 : 135 556 : 98 557 : 107 558 : 85 559 : 101 560 : 68 561 : 78 562 : 59 563 : 69 564 : 67 565 : 64 566 : 57 567 : 59 568 : 40 569 : 48 570 : 29 571 : 42 572 : 31 573 : 27 574 : 28 575 : 37 576 : 22 577 : 26 578 : 14 579 : 24 580 : 14 581 : 21 582 : 23 583 : 11 584 : 9 585 : 6 586 : 8 587 : 9 588 : 13 589 : 6 590 : 9 591 : 12 592 : 9 593 : 3 594 : 8 595 : 8 596 : 9 597 : 7 598 : 1 599 : 2 601 : 5 602 : 2 603 : 4 604 : 5 605 : 2 606 : 6 607 : 3 608 : 3 609 : 4 611 : 2 613 : 2 614 : 3 615 : 4 616 : 3 617 : 3 619 : 3 620 : 1 621 : 1 622 : 1 623 : 2 626 : 1 627 : 1 628 : 3 629 : 1 630 : 1 631 : 1 632 : 1 636 : 1 638 : 1 641 : 1 660 : 1 _________________________________________________________________ Email envoyé avec Windows Live Hotmail. Dites adieux aux spam et virus, passez à Hotmail ! C'est gratuit ! http://www.windowslive.fr/hotmail/default.asp_______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
