AdamStelmaszczyk / gtsa / 392
88%

DEFAULT BRANCH: master
Ran
Jobs 1
Files 8
Run time 0s
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst
392

push

travis-ci

AdamStelmaszczyk 
Add player's field in the end of remove moves

This improves moves ordering. Before:

goodness: 111 time: 0.00s move: 3 6 3 5 3 1 nodes: 21 leafs: 20 beta_cuts: 0 cutBF: -nan tt_hits: 0 tt_exacts: 0 tt_cuts: 0 tt_size: 1 max_depth: 1
goodness: -38 time: 0.00s move: 3 6 3 5 3 1 nodes: 135 leafs: 114 beta_cuts: 16 cutBF: 2.12 tt_hits: 0 tt_exacts: 0 tt_cuts: 0 tt_size: 21 max_depth: 2
goodness: 90 time: 0.00s move: 3 6 2 5 2 1 nodes: 805 leafs: 716 beta_cuts: 53 cutBF: 1.58 tt_hits: 0 tt_exacts: 0 tt_cuts: 0 tt_size: 89 max_depth: 3
goodness: 1 time: 0.01s move: 3 6 3 5 3 1 nodes: 4731 leafs: 3613 beta_cuts: 796 cutBF: 1.72 tt_hits: 171 tt_exacts: 22 tt_cuts: 132 tt_size: 949 max_depth: 4
goodness: 41 time: 0.05s move: 3 6 2 5 3 1 nodes: 29727 leafs: 24745 beta_cuts: 2831 cutBF: 2.23 tt_hits: 1051 tt_exacts: 214 tt_cuts: 762 tt_size: 4099 max_depth: 5
goodness: -7 time: 0.21s move: 3 6 4 5 3 1 nodes: 115057 leafs: 84062 beta_cuts: 17470 cutBF: 2.32 tt_hits: 10293 tt_exacts: 409 tt_cuts: 9360 tt_size: 22248 max_depth: 6
goodness: 59 time: 0.88s move: 3 6 2 5 4 1 nodes: 564288 leafs: 440655 beta_cuts: 64598 cutBF: 3.65 tt_hits: 45563 tt_exacts: 5253 tt_cuts: 37165 tt_size: 81172 max_depth: 7
goodness: -8 time: 3.86s move: 3 6 3 5 3 1 nodes: 2748509 leafs: 1947742 beta_cuts: 368784 cutBF: 3.61 tt_hits: 382467 tt_exacts: 13320 tt_cuts: 346574 tt_size: 421503 max_depth: 8

First considered move was 3 6 2 5 3 6, removing own field
in the beginning and mid game is not a good idea.

After this commit, cutBF decreased by a lot, which allowed
it to reach depth 9 withiin 10 seconds:

goodness: 111 time: 0.00s move: 3 6 3 5 4 1 nodes: 21 leafs: 20 beta_cuts: 0 cutBF: -nan tt_hits: 0 tt_exacts: 0 tt_cuts: 0 tt_size: 1 max_depth: 1
goodness: -39 time: 0.00s move: 3 6 3 5 3 1 nodes: 98 leafs: 77 beta_cuts: 18 cutBF: 2.06 tt_hits: 0 tt_exacts: 0 tt_cuts: 0 tt_size: 21 max_depth: 2
goodness: 90 time: 0.00s move: 3 6 2 5 2 1 nodes: 479 leafs: 419 beta_cuts: 38 cutBF: 1.00 tt_hits: 0 tt_exacts: 0 tt_cuts: 0 tt_size: 60 max_depth: 3
goodness: 1 time: 0.01s move: 3 6 3 5 3 1 nodes: 2708 leafs: 1898 beta_cuts: 633 cutBF: 1.18 tt_hits: 81 tt_exacts: 8 tt_cuts: 71 tt_size: 729 max_depth: 4
goodness: 41 time: 0.02s move: 3 6 2 5 3 1 nodes: 14202 leafs: 11763 beta_cuts: 1547 cutBF: 1.52 tt_hits: 313 tt_exacts: 22 tt_cuts: 276 tt_size: 2244 max_depth: 5
goodness: -8 time: 0.07s move: 3 6 3 5 3 1 nodes: 59769 leafs: 42282 beta_cuts: 12317 cutBF: 1.57 tt_hits: 3212 tt_exacts: 110 tt_cuts: 3026 tt_size: 14493 max_depth: 6
goodness: 59 time: 0.26s move: 3 6 2 5 4 1 nodes: 285481 leafs: 236895 beta_cuts: 29085 cutBF: 2.95 tt_hits: 10654 tt_exacts: 597 tt_cuts: 8855 tt_size: 40893 max_depth: 7
goodness: -9 time: 1.06s move: 3 6 3 5 3 1 nodes: 1228173 leafs: 847393 beta_cuts: 213014 cutBF: 2.20 tt_hits: 132957 tt_exacts: 3962 tt_cuts: 125428 tt_size: 245877 max_depth: 8
goodness: 40 time: 5.44s move: 3 6 2 5 3 1 nodes: 5912662 leafs: 4435216 beta_cuts: 748618 cutBF: 2.57 tt_hits: 549546 tt_exacts: 23467 tt_cuts: 503136 tt_size: 871235 max_depth: 9

Now first considered move was 3 6 2 5 2 1,
which makes sense.

742 of 798 relevant lines covered (92.98%)

1286951.81 hits per line

Jobs
ID Job ID Ran Files Coverage
1 392.1 0
92.98
 Travis Job 392.1
Source Files on build 392
Detailed source file information is not available for this build.