実際にkiller heuristicとtransposition tableのheuristicをNegaScoutに組み合わせて実験した結果が以下である。（history heuristicはreversiにおいてkiller heuristicほどの効果が出ていなかったため、今回は実験から外した）
末端ノード数
xtabs(node ~ name + depth + test, data=data) , , test = end40.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 0 117 139 866 1278 7055 11826 56216 102936 killer 13 117 142 919 1259 8141 11188 71872 90244 history 13 117 138 934 1445 9054 14257 68699 140375 transposition 13 117 139 866 1205 6537 9804 46648 76452 transposition_killer 13 117 142 919 1220 7559 10179 62101 73378 transposition_history 13 117 138 934 1329 8091 11475 53604 109842 negascout 13 118 150 869 1426 6877 11739 50161 0 negascout_k 13 118 141 902 1324 7883 10528 65640 88274 negascout_t 13 118 144 825 1217 5736 8835 36378 72029 negascout_kt 13 118 141 875 1138 7226 10083 53044 73327 , , test = end41.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 30 289 525 4332 6865 55580 78076 795144 637477 killer 26 225 351 2338 4463 33890 39953 520238 367350 history 30 220 349 2835 6983 37146 98640 919163 794438 transposition 30 289 466 4044 5159 46822 51639 591896 344524 transposition_killer 26 225 333 2245 3338 30104 27403 424445 234508 transposition_history 30 220 319 2724 5744 37691 67072 628915 468730 negascout 30 277 498 3942 5522 38672 51316 637813 507317 negascout_k 26 205 328 2391 3854 21961 29935 379585 282423 negascout_t 30 255 423 3607 4750 34045 33459 504176 278609 negascout_kt 26 187 325 2184 3832 19717 25478 334212 205353 , , test = end42.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 30 223 338 3747 4063 47325 48221 538729 579236 killer 30 116 308 1274 2894 10944 32071 101725 262883 history 30 105 371 1151 3980 9421 41376 209558 454887 transposition 30 223 338 3664 3818 43552 39808 456392 426999 transposition_killer 30 116 308 1254 2695 10544 26828 93565 197734 transposition_history 30 105 367 1144 3669 8977 32338 157518 277244 negascout 30 177 375 2436 3176 25612 42839 248198 549411 negascout_k 30 114 325 1181 2374 8101 27187 64654 213624 negascout_t 30 169 351 2638 3081 22922 36559 204722 367558 negascout_kt 30 114 310 1176 2352 8224 22283 57193 170565 , , test = end43.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 49 77 673 1388 10677 23115 115886 319520 1253254 killer 48 66 328 1058 3733 12721 35870 124176 903364 history 49 64 333 1005 3720 6941 68929 136484 2786356 transposition 49 77 667 1245 9939 18804 102284 205934 956383 transposition_killer 48 66 327 968 3327 10567 29593 88481 661575 transposition_history 49 64 332 916 3511 6336 63268 83974 2138847 negascout 49 64 455 1241 5358 13714 74902 246768 1342957 negascout_k 48 59 300 936 3259 8122 34030 82466 697031 negascout_t 49 64 452 1121 4794 11178 66526 159512 873095 negascout_kt 48 59 300 1122 2793 6589 28902 77931 833684 , , test = end44.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 37 208 575 4023 6969 59839 53319 834028 541004 killer 31 160 467 2017 4865 23442 35409 238600 357664 history 37 133 546 1914 7391 22165 76166 616349 1593877 transposition 37 208 561 3681 6347 46897 42988 550738 375304 transposition_killer 31 160 455 1865 4397 19168 27886 176391 233292 transposition_history 37 133 531 1749 6947 18253 59695 402070 976074 negascout 37 163 718 2376 6146 31217 41518 382253 369021 negascout_k 31 154 553 1903 4252 19442 32793 193691 250324 negascout_t 37 145 661 1978 5712 26938 35992 307232 271322 negascout_kt 31 134 526 1690 3977 19028 28238 198876 188543 , , test = end45.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 34 370 329 5777 2723 61868 26343 817688 226751 killer 24 297 255 4019 2491 47940 25762 660510 266069 history 34 316 346 6778 2902 75623 34891 757864 520050 transposition 34 370 311 5469 2120 52819 16278 626279 111302 transposition_killer 24 297 241 3900 2035 41268 18864 479841 153268 transposition_history 34 316 321 6509 2179 69593 18111 568700 268464 negascout 34 341 307 5106 2720 48033 26628 663943 243477 negascout_k 24 263 246 4243 2446 42004 26254 542838 293315 negascout_t 34 350 293 4548 2435 44768 18250 507703 154510 negascout_kt 24 266 236 3649 2189 39254 24296 414675 204045 , , test = end46.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 25 335 594 10135 11688 124574 152214 1237488 1574325 killer 24 254 447 4512 6313 36650 61276 260928 515348 history 25 318 406 3577 6068 37323 61844 432780 567664 transposition 25 335 590 9514 10377 106820 128322 975838 1134359 transposition_killer 24 254 444 4345 5122 32156 50284 191644 360248 transposition_history 25 318 403 3334 5533 28162 50656 327399 371485 negascout 25 374 485 9812 9666 120794 121581 867828 1146500 negascout_k 24 239 412 4179 5676 34681 53114 199289 393103 negascout_t 25 346 440 8225 9262 92633 105958 674553 820007 negascout_kt 24 221 399 4038 5138 34552 50520 157812 320921 , , test = end47.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 47 77 788 843 14354 7810 191791 43789 1106182 killer 36 76 640 741 8238 6805 100279 53765 466128 history 47 77 596 767 16889 15476 349324 168819 830096 transposition 47 77 719 607 12686 5073 147481 24796 700526 transposition_killer 36 76 622 502 7778 3970 84706 25859 329388 transposition_history 47 77 587 683 14725 6916 233077 40078 447648 negascout 47 77 742 709 12574 6465 147226 35518 647303 negascout_k 36 76 661 635 7067 6277 95607 39140 374661 negascout_t 47 77 735 507 12231 4950 117537 20431 415691 negascout_kt 36 76 626 454 10148 4509 86232 17140 273479 , , test = end48.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 29 313 470 6681 9337 89444 145149 1129818 1887604 killer 28 247 366 3780 6105 33229 64567 458057 844925 history 29 254 410 3589 6299 46210 107392 549059 1419914 transposition 29 313 457 6344 8672 76201 123290 839472 1453216 transposition_killer 28 247 354 3718 5599 31171 56995 397104 687915 transposition_history 29 254 397 3449 6113 40535 90263 360566 970608 negascout 29 237 487 4048 8711 47471 101834 447611 1157189 negascout_k 28 215 426 2508 5893 27912 54901 234412 535168 negascout_t 29 225 435 3325 7348 38797 92198 342054 921632 negascout_kt 28 215 378 2523 5536 23540 57060 212023 430229 , , test = end49.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 34 273 494 2408 6707 20749 125380 310137 1682987 killer 34 172 462 1376 6608 13216 81486 255557 524162 history 34 228 423 1474 9535 19105 289988 393921 3777028 transposition 34 273 485 2182 5633 16981 90868 239325 988432 transposition_killer 34 172 453 1285 5928 11376 72695 200781 423956 transposition_history 34 228 413 1344 8294 15510 233306 328403 2841075 negascout 34 278 539 1791 6544 15755 119662 171897 1286707 negascout_k 34 178 556 1283 7316 10730 84280 187484 469384 negascout_t 34 253 526 1578 5643 12621 96787 130468 741520 negascout_kt 34 170 523 1182 7096 9134 93741 147926 399412 , , test = end50.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 33 452 626 15963 10816 534240 202532 25385511 3547451 killer 33 435 539 7796 8119 83069 113527 1832744 1494987 history 33 451 593 8706 6781 92923 143691 2292800 3743392 transposition 33 452 609 14679 9222 432283 148792 0 2010526 transposition_killer 33 435 515 7315 6826 71301 81404 1311352 920816 transposition_history 33 451 566 8326 5375 79616 108243 1532784 1562466 negascout 33 323 675 12049 10445 311521 165628 8331136 2730443 negascout_k 33 307 540 5224 6775 77991 95550 1070570 1200398 negascout_t 33 323 604 10528 8292 248164 121633 0 1549757 negascout_kt 33 307 511 5195 5647 71885 70762 877446 783511 , , test = end51.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 59 183 1160 2032 31843 24937 479486 347731 11632682 killer 59 161 774 1868 11697 19841 98216 262291 1104365 history 59 169 736 1870 19981 31994 360828 604427 4472669 transposition 59 183 1149 1959 29411 22011 405309 266596 0 transposition_killer 59 161 763 1780 11206 16255 86046 164997 892147 transposition_history 59 169 724 1764 20090 25715 285860 409513 3386776 negascout 59 202 1030 1938 19853 24097 375925 327750 8490980 negascout_k 59 155 712 1635 9593 20397 82927 222009 969788 negascout_t 59 205 1005 2013 18482 20749 303961 247261 0 negascout_kt 59 145 661 1583 9301 19182 81196 146625 912394 , , test = end52.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 63 204 992 1946 6498 22494 94032 247170 1771168 killer 37 196 393 1637 3956 18064 49810 179793 852766 history 63 161 544 1866 8367 22680 98793 295964 2455819 transposition 63 204 972 1850 5734 18459 74058 178937 1250059 transposition_killer 37 196 391 1572 3598 14539 43911 127181 674720 transposition_history 63 161 538 1591 8070 17767 79829 180651 1630442 negascout 63 180 902 1709 5654 19288 81468 195141 1277140 negascout_k 37 162 353 1527 3548 16149 44295 148178 676770 negascout_t 63 173 860 1687 4917 15049 67976 134405 922381 negascout_kt 37 163 327 1608 3252 13121 47402 111351 550509 , , test = end53.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 43 350 1214 11389 29471 576664 332677 41483269 4314728 killer 35 279 735 5006 13370 40594 178650 445833 1754219 history 43 355 1110 5428 13158 124141 372892 1367582 5578264 transposition 43 350 1155 10658 25134 433393 269960 0 3066676 transposition_killer 35 279 700 4723 11054 34225 146314 318687 0 transposition_history 43 355 1076 5134 11771 99584 292184 974032 3880547 negascout 43 349 1278 10972 25288 247619 274617 10298036 3186665 negascout_k 35 279 855 4318 11674 31320 158313 327077 1444664 negascout_t 43 320 1146 10194 22327 204413 250846 0 2293979 negascout_kt 35 271 782 4716 10903 29281 164489 260376 1312628 , , test = end54.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 23 239 586 2323 14222 22906 211911 292473 2569049 killer 24 246 315 2388 4067 18566 45106 291315 470461 history 23 220 373 1817 4789 17893 72521 359292 715648 transposition 23 239 577 2249 12567 20147 162326 227775 1645949 transposition_killer 24 246 314 2317 3530 15654 36506 223254 325445 transposition_history 23 220 371 1746 4416 15349 66466 234062 551696 negascout 23 216 371 2194 5870 26600 92194 287651 927408 negascout_k 24 189 262 1950 2957 22626 34695 273318 345191 negascout_t 23 216 371 2066 5222 20270 70386 218128 615772 negascout_kt 24 181 261 1593 2659 18939 27884 212148 244200 , , test = end55.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 49 322 841 5657 20688 82789 223240 1981849 3913589 killer 46 296 766 4125 13649 46313 163901 722587 2040108 history 49 265 943 5640 30422 69445 397639 1603105 6168796 transposition 49 322 819 5260 19080 63943 191773 1264255 3028256 transposition_killer 46 296 751 3776 12423 35688 137594 510299 1341651 transposition_history 49 265 939 5320 27967 57095 365209 1070158 4059380 negascout 49 295 857 4616 20627 59091 189197 1009661 3447413 negascout_k 46 281 784 3663 12208 42926 157864 535946 1913433 negascout_t 49 290 782 3765 19311 49978 174816 684694 2790214 negascout_kt 46 281 743 3258 13625 42493 152997 394130 1709642 , , test = end56.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 56 148 1532 2013 26438 37070 373227 380459 7594219 killer 54 121 850 1636 6337 21764 72508 233316 2472901 history 56 119 894 1550 7353 39741 141838 388380 5768474 transposition 56 148 1481 1863 22952 30839 296251 272832 5006864 transposition_killer 54 121 841 1558 5298 18056 53975 167074 1628893 transposition_history 56 119 891 1418 6018 32654 113206 310646 4946440 negascout 56 120 1326 1596 14771 21502 222253 230785 6013316 negascout_k 54 111 825 1349 5028 14212 63928 147220 1852309 negascout_t 56 120 1226 1463 12164 18036 180860 163746 4371241 negascout_kt 54 111 768 1262 3992 11816 48671 105271 1901167 , , test = end57.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 38 289 458 5651 4485 107143 44017 1887772 575659 killer 37 180 423 3213 4357 26746 40364 298000 527039 history 38 235 576 3640 5982 46710 64018 938145 2003176 transposition 38 289 457 5310 4152 94560 37778 1516325 421555 transposition_killer 37 180 416 3134 4193 23936 36344 255174 390780 transposition_history 38 235 554 3579 5387 40223 54459 711127 1758121 negascout 38 237 507 4475 4477 61001 30822 849439 392082 negascout_k 37 161 480 2561 4497 16136 32622 163275 394994 negascout_t 38 237 496 4291 4445 52345 31573 716148 306181 negascout_kt 37 161 451 2463 4398 15841 36980 157818 383875 , , test = end58.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 55 828 904 15508 15619 238957 206252 3275672 2451690 killer 55 428 848 5153 12740 69276 167306 908990 1931340 history 55 360 871 5269 12378 96896 172737 2948327 6144882 transposition 55 828 901 14500 14000 202472 160207 2516306 1623764 transposition_killer 55 428 843 4941 10983 62908 118411 682704 1193542 transposition_history 55 360 862 4967 10597 81042 118137 2254222 3507519 negascout 55 547 863 14095 16348 194209 211595 2727903 2286834 negascout_k 55 407 830 4674 13645 56220 170146 811251 1984559 negascout_t 55 498 847 11013 16801 159529 187444 2205883 1854687 negascout_kt 55 323 821 4154 15337 53196 183057 755832 1836974 , , test = end59.pos depth name 2 3 4 5 6 7 8 9 10 negaalpha 18 240 210 3747 2592 63628 31206 690918 271286 killer 18 230 203 2750 2370 46393 26761 386843 229761 history 18 246 166 2618 2264 34901 27709 373796 350067 transposition 18 240 205 3646 2248 59270 24330 552747 180116 transposition_killer 18 230 198 2704 2127 42624 22069 317663 162933 transposition_history 18 246 164 2575 2062 30880 22591 292021 270288 negascout 18 214 209 2844 2643 58239 30403 1008983 216835 negascout_k 18 197 205 2070 2262 36733 23426 345174 193849 negascout_t 18 217 204 2730 2126 46808 21839 489119 134627 negascout_kt 18 208 199 1969 2081 33587 19116 256418 137030
中間ノード数
xtabs(inode ~ name + depth + test, data=data)
, , test = end40.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 0 23 132 223 1302 2082 11920 19422 101474
killer 11 23 130 224 1277 2145 11654 21362 101178
history 11 23 126 232 1459 2393 14724 22043 149215
transposition 11 23 132 223 1302 2014 11056 17262 83852
transposition_killer 11 23 130 224 1277 2076 11283 19434 89130
transposition_history 11 23 126 232 1430 2282 13122 19003 129201
negascout 11 25 146 228 1486 2075 12348 17988 0
negascout_k 11 25 136 229 1365 2139 11491 19991 99489
negascout_t 11 25 144 228 1345 1922 9857 14867 78863
negascout_kt 11 25 136 229 1257 2011 11958 17234 87156
, , test = end41.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 11 71 190 1358 2769 20464 33119 330680 308137
killer 11 65 173 955 2255 15048 22970 258629 208052
history 11 65 154 973 2849 14941 41311 418687 389117
transposition 11 71 190 1342 2338 18670 24754 274772 193663
transposition_killer 11 65 173 950 1988 14241 17837 226416 146928
transposition_history 11 65 154 956 2592 16133 30591 323616 250751
negascout 11 99 187 1437 2399 15724 23784 276227 263413
negascout_k 11 81 171 1109 1951 11428 16272 209894 169736
negascout_t 11 99 187 1464 2427 14722 17715 260280 178906
negascout_kt 11 80 171 1067 2238 10939 14737 215444 136676
, , test = end42.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 10 49 189 979 2491 13889 31707 177559 386552
killer 10 36 178 507 2170 4439 26028 41839 216051
history 10 33 197 433 2504 3419 27266 72808 292881
transposition 10 49 189 979 2446 13410 28756 161727 318723
transposition_killer 10 36 178 507 2151 4327 24560 39885 179452
transposition_history 10 33 197 433 2439 3369 23601 56543 213037
negascout 10 59 221 933 2237 9461 30490 93282 386576
negascout_k 10 46 193 579 1931 3864 23020 29194 181507
negascout_t 10 59 222 1011 2311 9476 27946 84480 286373
negascout_kt 10 46 197 590 2012 4532 20312 27993 158697
, , test = end43.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 7 36 141 729 2416 14067 33387 210205 432483
killer 7 31 103 679 1186 8853 12428 99661 294090
history 7 31 96 547 1151 4389 22344 79647 983657
transposition 7 36 141 712 2306 12718 30813 157759 353273
transposition_killer 7 31 103 674 1118 8033 11066 80444 235159
transposition_history 7 31 96 546 1124 4177 21464 61819 830486
negascout 7 36 137 817 1623 9972 23253 175405 490033
negascout_k 7 31 110 662 1038 6449 10930 71533 227741
negascout_t 7 36 137 847 1515 9055 21982 133849 335105
negascout_kt 7 31 110 815 946 5840 9931 78039 271967
, , test = end44.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 11 50 252 1181 3143 22079 25069 357369 260561
killer 11 43 206 684 2595 9517 20997 108323 193208
history 11 41 242 640 3245 8155 30682 213433 655351
transposition 11 50 252 1145 3017 19176 21720 268827 195301
transposition_killer 11 43 206 668 2429 8714 17319 87938 130218
transposition_history 11 41 242 630 3287 7452 25639 156206 446432
negascout 11 56 289 1066 2970 16492 22113 202603 199765
negascout_k 11 47 238 682 2221 9250 20116 100449 145518
negascout_t 11 52 289 1005 2982 14577 19810 172924 150666
negascout_kt 11 43 255 736 2183 9696 17478 104399 109212
, , test = end45.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 15 56 251 1126 2685 14361 27310 231821 251247
killer 15 50 250 823 2683 11012 29122 192413 311528
history 15 51 263 1324 2927 17418 32372 219100 476012
transposition 15 56 251 1108 2581 12989 22014 193510 153634
transposition_killer 15 50 250 811 2578 10220 25024 155175 214397
transposition_history 15 51 263 1307 2461 16894 20606 181770 277657
negascout 15 69 244 1148 2709 11993 28158 196678 275525
negascout_k 15 63 242 998 2675 10515 30380 159167 345525
negascout_t 15 69 244 1099 2825 12641 23895 169888 201339
negascout_kt 15 63 242 950 2745 11038 31767 149743 277033
, , test = end46.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 13 64 287 2781 5602 42850 69816 480548 668693
killer 13 64 253 1570 3511 15919 33491 119357 267745
history 13 63 238 1189 3243 15427 33061 188180 259193
transposition 13 64 287 2693 5307 39092 63734 412848 532736
transposition_killer 13 64 253 1556 3368 15200 30485 102300 214233
transposition_history 13 63 238 1172 3127 13558 30607 153539 190467
negascout 13 85 283 3247 5509 45549 60467 352518 506864
negascout_k 13 80 238 1790 3208 16933 30125 93203 198553
negascout_t 13 85 259 3102 5496 38485 53279 307404 383787
negascout_kt 13 70 237 1962 3074 17963 28074 95152 170354
, , test = end47.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 9 23 220 241 4855 3056 66266 18290 454535
killer 9 23 217 219 2781 2550 38654 20258 220209
history 9 23 171 234 4742 4701 95903 59810 311353
transposition 9 23 220 212 4504 2274 55227 12105 320144
transposition_killer 9 23 217 191 2682 1897 34136 12846 157673
transposition_history 9 23 171 220 4395 2772 71804 17183 192655
negascout 9 23 233 242 4412 2907 50354 16539 265864
negascout_k 9 23 237 218 2495 2557 35508 14928 170292
negascout_t 9 23 253 213 4536 2650 44470 11196 189768
negascout_kt 9 23 236 196 3402 2486 32863 9442 131268
, , test = end48.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 14 51 256 1412 5112 24048 84987 340659 1073904
killer 14 46 244 910 4105 9107 47252 131084 633594
history 14 46 223 758 3879 11629 78476 149146 943794
transposition 14 51 256 1388 5037 22269 78095 280424 908420
transposition_killer 14 46 244 903 4026 8801 45263 119865 563727
transposition_history 14 46 223 762 3947 10581 70156 111085 718975
negascout 14 54 269 1162 4806 15760 57034 161902 590192
negascout_k 14 48 268 748 3740 8510 40008 78939 392969
negascout_t 14 53 246 1094 4298 14212 54275 136782 508642
negascout_kt 14 48 245 807 3636 7758 41386 76328 347276
, , test = end49.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 9 67 150 752 2270 7504 48272 143403 765326
killer 9 59 144 477 1901 5223 30264 102848 217404
history 9 60 135 503 2924 7809 118261 119874 1848428
transposition 9 67 150 740 2040 6896 39485 120556 505251
transposition_killer 9 59 144 476 1765 4570 28182 83716 186957
transposition_history 9 60 135 500 2646 6731 101971 110958 1535764
negascout 9 87 175 665 2430 6695 50796 96831 633869
negascout_k 9 76 170 487 2145 5294 30454 89221 199667
negascout_t 9 87 174 656 2332 6067 45934 82621 411842
negascout_kt 9 74 173 486 2280 4719 35268 76532 185430
, , test = end50.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 16 58 357 2672 6816 93930 136456 4671517 2599972
killer 16 59 331 1614 6011 19287 93077 426838 1378214
history 16 58 344 1401 4578 18560 97150 487473 2689349
transposition 16 58 357 2596 6376 82047 113643 0 1729700
transposition_killer 16 59 331 1580 5750 16970 78209 329649 1004435
transposition_history 16 58 344 1372 4142 16342 86405 374834 1379372
negascout 16 58 381 2252 6548 61806 113884 1698516 2008267
negascout_k 16 59 318 1260 4729 18750 74147 278057 1047587
negascout_t 16 58 367 2221 5535 53573 90114 0 1304914
negascout_kt 16 59 319 1399 4528 17254 60574 237079 790573
, , test = end51.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 11 41 305 607 8116 8323 127095 123004 3162709
killer 11 40 261 585 4977 6704 45981 84988 531179
history 11 40 237 539 5938 8594 108244 161915 1554607
transposition 11 41 305 604 7878 7887 114842 103380 0
transposition_killer 11 40 261 577 4947 6289 41670 63936 447004
transposition_history 11 40 237 540 6099 7530 92977 119700 1286432
negascout 11 52 300 652 5511 8643 101866 120491 2358758
negascout_k 11 51 272 577 3892 6765 42186 76838 473081
negascout_t 11 52 298 751 5326 9104 90639 110583 0
negascout_kt 11 51 262 579 3906 8330 40806 69717 430606
, , test = end52.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 11 50 273 686 2085 8728 30754 101885 621643
killer 11 50 185 582 2069 6713 24692 72808 439507
history 11 41 191 575 2701 8574 42812 119296 1197099
transposition 11 50 273 683 1990 7929 26376 83348 481590
transposition_killer 11 50 185 579 1940 6214 22853 60167 383624
transposition_history 11 41 191 552 2649 7669 37026 90012 861339
negascout 11 59 253 683 1842 8098 26735 85174 439938
negascout_k 11 50 168 640 1745 7181 21864 71238 303779
negascout_t 11 59 253 709 1704 7328 24112 69626 346116
negascout_kt 11 50 168 670 1638 6773 22229 62285 266658
, , test = end53.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 12 73 358 2355 8971 114961 116264 8171951 1741812
killer 12 69 277 1676 4757 16050 69987 188570 737723
history 12 74 336 1520 4077 33617 120077 426351 1823453
transposition 12 73 358 2299 8316 96981 98945 0 1336562
transposition_killer 12 69 277 1664 4282 14436 59054 148803 0
transposition_history 12 74 336 1503 3764 30845 100164 339884 1392543
negascout 12 89 346 2509 7090 55204 88090 2234507 1190850
negascout_k 12 86 308 1784 4077 13542 59671 148293 549581
negascout_t 12 88 319 2624 6861 52306 86502 0 961771
negascout_kt 12 84 283 2052 4077 15441 58487 147603 537028
, , test = end54.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 11 44 251 509 5509 6265 84666 81824 1087544
killer 11 47 212 515 3260 5208 39655 79360 459352
history 11 43 201 403 3167 5601 55730 98584 649170
transposition 11 44 251 502 5345 5925 73592 70011 799366
transposition_killer 11 47 212 508 3038 4918 34549 68033 347819
transposition_history 11 43 201 396 3046 5189 56432 75542 562014
negascout 11 50 175 531 2409 7285 37752 83641 392862
negascout_k 11 52 179 490 2438 6557 31799 79308 340974
negascout_t 11 50 175 514 2314 6773 33036 73678 301036
negascout_kt 11 51 179 427 2273 6603 28324 71890 267328
, , test = end55.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 15 55 350 1157 8782 22308 105781 679500 1821915
killer 15 51 351 883 6394 11781 89365 212535 1060256
history 15 48 364 1105 11729 17002 152102 395372 2313536
transposition 15 55 350 1123 8537 18749 95701 481705 1512281
transposition_killer 15 51 351 860 6183 10078 81359 169999 764746
transposition_history 15 48 364 1086 11182 15560 144906 303851 1702475
negascout 15 65 404 1248 9188 19798 92140 392794 1662603
negascout_k 15 61 358 953 5513 12038 80770 157799 951606
negascout_t 15 65 408 1148 9117 17778 87351 304024 1364431
negascout_kt 15 61 360 905 6644 12260 78871 147038 837889
, , test = end56.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 10 45 291 818 5578 18199 87632 204781 1867631
killer 10 37 232 601 2333 11424 30004 137397 723001
history 10 37 220 540 2467 15428 46501 188916 1547089
transposition 10 45 291 798 5139 16721 76070 170540 1375443
transposition_killer 10 37 232 594 2109 10852 25703 113358 546719
transposition_history 10 37 220 535 2267 14395 40969 170735 1531471
negascout 10 45 311 757 3912 12865 57796 140488 1530114
negascout_k 10 37 252 541 2067 8742 25142 94894 492491
negascout_t 10 45 317 742 3509 12036 51373 113677 1235365
negascout_kt 10 37 247 534 1841 8398 21623 80730 545025
, , test = end57.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 9 52 167 1505 1911 28647 21516 508303 278772
killer 9 38 157 1099 1810 11010 20162 133774 228099
history 9 43 180 1034 2252 15430 24730 299690 819951
transposition 9 52 167 1489 1839 26910 19685 441559 225046
transposition_killer 9 38 157 1091 1759 10486 18706 119673 180604
transposition_history 9 43 180 1034 2100 14203 22601 255452 777106
negascout 9 52 173 1432 1739 19135 13780 285120 168055
negascout_k 9 38 175 1049 1675 7488 14165 98433 164247
negascout_t 9 52 173 1530 1940 17446 14387 266146 140052
negascout_kt 9 38 172 1163 1844 7637 15122 104688 154033
, , test = end58.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 14 143 290 3752 5514 67974 75689 1003094 917040
killer 14 92 260 1546 3845 24402 48328 339857 558328
history 14 72 291 1302 3589 25256 46011 855329 2108334
transposition 14 143 290 3694 5233 62057 63898 824784 683281
transposition_killer 14 92 260 1540 3691 22275 39526 269293 403325
transposition_history 14 72 291 1288 3325 22302 37021 707513 1441550
negascout 14 172 303 4253 6287 61713 81874 882182 893434
negascout_k 14 111 262 1723 3872 25178 44528 357158 573485
negascout_t 14 172 303 3644 6467 55475 71662 784289 733810
negascout_kt 14 98 262 1657 4426 23251 49307 364851 532404
, , test = end59.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 12 40 192 735 2643 14452 34055 168657 293835
killer 12 41 190 619 2562 11258 30369 91581 261650
history 12 40 150 632 2374 9362 27668 98848 280713
transposition 12 40 192 730 2529 13938 29340 144037 224385
transposition_killer 12 41 190 617 2485 10738 27459 80502 208024
transposition_history 12 40 150 630 2300 8735 25211 83533 255873
negascout 12 46 199 653 2777 14461 34540 261477 252083
negascout_k 12 47 197 541 2509 9757 27143 89008 225199
negascout_t 12 46 199 644 2475 12611 27142 141370 173857
negascout_kt 12 47 197 539 2396 9869 24011 73875 177330
実行時間
xtabs(time ~ name + depth + test, data=data)
, , test = end40.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 0 279 472 813 1201 1944 4887 9171 31487
killer 149 296 485 784 1236 1990 4838 9956 30126
history 154 268 467 736 1267 2098 5797 9748 45530
transposition 155 282 471 724 1227 1889 4994 7864 26056
transposition_killer 153 286 491 769 1308 2069 4930 9330 27286
transposition_history 152 285 480 791 1387 2221 5498 8998 44440
negascout 146 290 496 725 1261 1963 5291 8146 0
negascout_k 162 294 495 725 1244 1993 4737 9275 29403
negascout_t 181 301 496 709 1262 1836 4309 6832 24828
negascout_kt 160 299 507 761 1249 1994 5221 8312 27056
, , test = end41.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 173 449 610 1692 2089 10683 13632 143450 107279
killer 173 442 586 1356 1871 8100 9828 109400 74397
history 160 422 530 1329 2160 7870 16957 171294 131549
transposition 176 463 622 1665 1951 9747 10348 116878 66313
transposition_killer 172 483 596 1435 1740 7763 7854 94940 52573
transposition_history 185 450 581 1485 2220 8896 13456 136463 110766
negascout 173 496 605 1667 1977 8624 10067 120363 95956
negascout_k 174 463 578 1429 1749 6304 7540 86696 59828
negascout_t 173 508 604 1633 1961 7853 7756 108516 60461
negascout_kt 178 473 591 1433 1909 6113 6932 88807 48840
, , test = end42.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 166 405 576 1494 1835 8446 12419 86336 128649
killer 171 345 570 1071 1672 3344 10153 20727 70409
history 159 317 586 919 1839 2827 10575 34222 94164
transposition 173 409 588 1533 1890 8265 11042 78897 103576
transposition_killer 176 354 594 1052 1822 3323 9525 19521 58445
transposition_history 167 331 627 977 2041 2983 9858 28640 80609
negascout 167 424 645 1352 1731 6502 11983 44883 124855
negascout_k 172 374 597 1037 1587 2970 9065 14075 58752
negascout_t 170 423 623 1444 1761 5906 10800 40040 93727
negascout_kt 175 384 606 1066 1679 3370 8448 13988 51949
, , test = end43.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 173 316 612 1247 2181 7611 15773 97968 169137
killer 185 309 512 1116 1489 5327 6604 44159 121802
history 158 294 478 965 1399 3117 10654 37228 364094
transposition 183 328 610 1136 2198 7097 14636 68377 137943
transposition_killer 184 316 520 1107 1470 4954 6029 35510 98219
transposition_history 185 308 516 1055 1514 3174 10754 28169 359052
negascout 177 316 553 1149 1696 6324 11723 83606 186748
negascout_k 183 332 541 1080 1391 4197 6140 32211 93706
negascout_t 184 326 603 1165 1729 5298 10554 58282 131350
negascout_kt 190 313 544 1231 1365 4115 5665 34501 117310
, , test = end44.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 190 379 702 1529 2389 11320 11888 153310 105496
killer 189 359 660 1218 2107 5672 9905 47811 78371
history 176 336 673 1127 2514 4946 14874 94093 271368
transposition 195 389 711 1533 2426 9897 10356 111516 77421
transposition_killer 194 366 666 1172 2123 5222 8209 37994 53031
transposition_history 194 351 719 1153 2712 4780 12932 71112 211404
negascout 189 388 750 1338 2393 8659 10858 85144 80372
negascout_k 196 370 702 1166 1941 5401 9315 43392 57375
negascout_t 193 396 757 1315 2350 7564 9461 71131 60152
negascout_kt 191 366 729 1193 1988 5652 8475 44551 44293
, , test = end45.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 204 443 654 1749 1950 8403 12390 103386 98525
killer 200 424 662 1489 1971 6783 12650 88328 111953
history 191 395 668 1732 2061 9696 13983 96618 173117
transposition 209 441 657 1628 1859 7653 8951 87273 52642
transposition_killer 202 425 679 1407 1939 6455 10638 70843 74892
transposition_history 208 430 697 1850 2026 10166 9000 85703 107569
negascout 204 457 634 1568 1974 7181 12158 87261 99123
negascout_k 208 444 658 1469 1980 6405 12799 71853 120692
negascout_t 213 472 648 1536 2033 7233 9805 73823 69151
negascout_kt 205 451 674 1441 2050 6774 13111 66399 96151
, , test = end46.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 191 444 744 2468 3732 18278 33908 178646 322917
killer 197 432 712 1646 2809 7517 17048 47842 122559
history 188 422 653 1429 2597 7357 16906 70515 116225
transposition 199 470 755 2309 3714 16834 30863 157784 241775
transposition_killer 200 450 732 1697 2698 7241 15454 39206 94981
transposition_history 197 452 707 1573 2714 6771 16128 59818 96247
negascout 193 484 741 2420 3799 19658 29535 132102 231939
negascout_k 200 457 697 1710 2632 7765 15340 36120 89377
negascout_t 205 524 710 2343 3764 16092 25815 113883 172976
negascout_kt 219 456 705 1829 2637 8310 14298 35768 76634
, , test = end47.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 183 268 711 755 3420 2343 32273 9206 207272
killer 191 269 707 706 2460 2154 19588 10158 95632
history 180 254 609 705 3552 3283 48855 26540 136188
transposition 192 265 704 699 3293 1904 26653 6029 134247
transposition_killer 191 276 714 642 2497 1782 17311 6317 68326
transposition_history 206 272 655 713 3627 2361 37764 8389 94987
negascout 189 277 708 704 3187 2443 25664 7825 138700
negascout_k 185 274 739 687 2312 2133 17950 7385 72540
negascout_t 195 270 758 667 3258 2127 21355 5521 78977
negascout_kt 189 280 740 647 2957 2105 16781 4966 56960
, , test = end48.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 195 424 669 1988 2964 14853 32306 186216 391341
killer 195 409 673 1479 2640 6153 17910 71020 216746
history 180 383 615 1313 2473 7780 27533 79128 327419
transposition 191 439 679 1951 3026 13533 28723 144681 315593
transposition_killer 193 413 668 1538 2691 6110 17209 64097 194951
transposition_history 196 423 659 1463 2730 7617 25916 60381 282573
negascout 188 425 682 1623 2927 9997 21834 80545 213768
negascout_k 194 418 698 1286 2544 5719 15166 39882 134581
negascout_t 193 422 676 1549 2749 8907 20961 67341 184257
negascout_kt 197 417 719 1388 2550 5398 16376 39458 120786
, , test = end49.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 178 442 595 1307 2204 4635 23294 62160 319660
killer 184 425 596 1009 2095 3835 15660 49073 96031
history 169 410 563 991 2467 4882 52347 55957 738070
transposition 178 454 616 1240 2061 4322 18909 51320 207842
transposition_killer 189 426 605 998 2005 3401 15144 38496 83294
transposition_history 179 438 601 1022 2532 4520 46944 52960 710784
negascout 176 486 627 1114 2289 4473 24078 41946 264479
negascout_k 187 460 650 1005 2166 3613 15768 39655 88779
negascout_t 179 501 638 1105 2223 3883 21157 34196 168660
negascout_kt 195 475 660 1010 2344 3393 18102 33940 83500
, , test = end50.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 200 485 751 2827 3720 55758 50671 2491893 931608
killer 210 492 752 2131 3410 12013 35261 227140 474763
history 195 441 716 1895 2772 11375 35854 246142 922977
transposition 217 478 766 2794 3542 47966 41393 0 575047
transposition_killer 211 485 758 2054 3335 10757 29008 174299 341710
transposition_history 204 485 785 1980 2708 10894 31205 193935 512147
negascout 204 442 826 2346 3672 36083 45100 905580 693858
negascout_k 211 455 753 1726 2984 11536 28311 140752 364351
negascout_t 207 460 784 2383 3266 30463 33674 0 443437
negascout_kt 213 464 761 1830 2905 10904 22865 121707 272435
, , test = end51.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 212 362 837 1201 5664 5245 69571 57538 1688834
killer 214 358 799 1202 3707 4492 27389 41321 243976
history 195 361 689 1064 4276 5464 55629 77957 840714
transposition 213 375 848 1334 5527 5086 62287 48701 0
transposition_killer 221 376 812 1242 3733 4290 21390 30226 205549
transposition_history 223 368 760 1127 4745 5133 50674 60370 775909
negascout 211 399 822 1149 4117 5536 55090 56954 1165039
negascout_k 214 387 800 1084 3100 4517 24468 36420 211630
negascout_t 211 410 856 1231 4000 5573 47679 50778 0
negascout_kt 218 393 788 1102 3167 5198 20978 32365 200718
, , test = end52.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 198 414 756 1247 1937 6062 14808 54985 260111
killer 194 417 623 1139 1849 5101 11592 40707 170471
history 186 353 610 1090 2331 5982 18558 64198 447542
transposition 200 408 771 1331 1928 5629 12989 43926 200285
transposition_killer 197 417 647 1163 1824 4646 10925 32587 149735
transposition_history 203 377 658 1134 2521 5580 17178 49029 374971
negascout 206 432 737 1185 1827 5641 13071 45879 195934
negascout_k 193 406 613 1167 1692 5179 10211 39142 122034
negascout_t 207 428 750 1216 1771 5144 11997 36647 144741
negascout_kt 196 421 611 1232 1729 4937 11026 33539 109840
, , test = end53.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 212 461 863 2485 5738 67904 57590 4345872 790559
killer 210 455 779 1885 3680 9357 36045 94305 342322
history 198 450 841 1740 3292 18286 59906 210539 848386
transposition 213 482 895 2461 5426 53619 48650 0 607965
transposition_killer 215 469 812 1894 3418 8434 30114 70209 0
transposition_history 214 491 903 1898 3297 17306 52562 169035 757692
negascout 210 500 901 2407 4884 31277 44704 1201767 553896
negascout_k 210 505 837 1891 3298 7955 30283 69314 262176
negascout_t 211 528 878 2504 4764 28718 43612 0 443394
negascout_kt 214 504 828 2102 3293 8745 30791 67698 253523
, , test = end54.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 188 395 710 1103 3626 4524 38123 44213 457657
killer 190 409 649 1205 2527 4020 18607 42947 188959
history 176 372 623 943 2492 3984 25835 50882 272092
transposition 188 393 729 1155 3566 4339 33159 35897 335481
transposition_killer 188 418 659 1165 2431 3885 16170 35659 160509
transposition_history 186 393 669 996 2670 3944 26757 40295 265733
negascout 191 401 621 1095 2191 5277 18367 45771 168647
negascout_k 190 417 607 1066 2069 4777 15367 41653 145154
negascout_t 186 423 623 1089 2153 4653 15757 36421 126648
negascout_kt 193 429 626 1016 2078 4743 13757 37260 112983
, , test = end55.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 228 446 843 1690 5587 12700 51784 318298 842304
killer 229 451 843 1505 4559 7560 43926 107064 501104
history 213 388 833 1578 7407 9879 76901 197943 1131108
transposition 228 440 837 1741 5498 10754 46958 225456 702885
transposition_killer 241 430 860 1442 4437 6468 39790 83033 397591
transposition_history 232 413 919 1718 7493 9449 77771 156008 922494
negascout 228 451 867 1625 5865 11516 47866 191687 776131
negascout_k 229 452 879 1466 3990 7497 39249 79331 440569
negascout_t 232 468 887 1541 5690 9876 42431 138889 635360
negascout_kt 236 464 881 1455 4697 7738 38621 71558 397801
, , test = end56.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 202 373 861 1330 4255 11085 48370 99938 945029
killer 213 351 783 1130 2274 7082 15962 67068 363159
history 187 336 704 1005 2289 8976 24629 89861 761428
transposition 206 379 875 1371 4029 9714 41064 81146 689591
transposition_killer 216 364 775 1168 2232 6592 13460 53590 296338
transposition_history 211 355 776 1065 2321 8685 22177 82144 842391
negascout 201 366 849 1204 3260 8014 31708 69252 806823
negascout_k 206 354 780 1057 2095 5503 13382 45388 247042
negascout_t 207 373 862 1199 2960 7195 27368 53603 606342
negascout_kt 208 354 804 1076 1963 5348 11614 37573 277568
, , test = end57.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 178 424 609 1951 1793 17068 10352 265466 124935
killer 182 369 602 1562 1807 6926 9994 66725 99974
history 163 378 620 1520 1923 9225 12215 154068 342606
transposition 184 439 632 2025 1893 15878 9614 230702 93906
transposition_killer 187 375 616 1597 1820 6648 9379 59434 85372
transposition_history 181 395 678 1620 2116 9181 11898 133863 374408
negascout 177 421 626 1772 1743 12042 7732 145348 74015
negascout_k 180 369 646 1480 1775 4947 7565 46505 73514
negascout_t 190 436 636 1795 1883 10308 7669 133608 61528
negascout_kt 185 373 655 1574 1906 5102 8252 49164 69514
, , test = end58.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 236 644 829 3409 4273 37559 42141 516123 480012
killer 241 535 815 1913 3399 14112 29522 173560 304126
history 219 461 780 1741 3133 15023 27099 438299 1025183
transposition 235 668 833 3381 4106 34323 34691 425568 339072
transposition_killer 242 559 825 1942 3298 12978 23376 135639 234761
transposition_history 236 518 859 1850 3143 13990 22354 377009 855769
negascout 237 651 855 3380 4692 32901 44719 449075 462755
negascout_k 244 584 809 1929 3465 13789 26732 171201 306630
negascout_t 238 693 847 3107 4734 29215 38682 396939 367758
negascout_kt 251 557 830 1918 3774 13085 29430 178562 287312
, , test = end59.pos
depth
name 2 3 4 5 6 7 8 9 10
negaalpha 175 382 598 1446 2051 9316 15701 91050 125357
killer 182 382 601 1223 1981 7358 13614 48518 104513
history 168 367 541 1178 1846 5823 12334 48768 114204
transposition 182 383 600 1396 1991 8719 12928 74567 90219
transposition_killer 183 392 612 1243 2069 7224 12367 43784 91378
transposition_history 180 390 565 1272 1963 6026 11536 43587 114230
negascout 176 391 601 1270 2129 9195 15964 137736 108460
negascout_k 179 401 620 1092 2034 6278 12079 45030 88573
negascout_t 179 404 623 1228 2003 7652 12094 71868 70125
negascout_kt 184 413 623 1116 2004 6419 10978 38308 70561
若干、入れ替わりもあるが多くの盤面でNegaScout + killer heuristic + transposition tableが最も効果的であることが分かる。
0 件のコメント:
コメントを投稿