Multi stage movegen

[amanjpro]

This includes #50 and true multi-stage move generation

alongside various bug fixes, which were uncovered thanks to this PR

A match is going on, and this PR is having a lead even over #50, let alone the others

[amanjpro]

A 1m+1s match ended, and this PR one wonderfully:

Rank Name                            Elo     +/-   Games    Wins  Losses   Draws   Points   WWins  WLoss.  WDraws   BWins  BLoss.  BDraws
   0 zahak_dev (mult-stage movegen)  122      20    1000     552     214     234    669.0     285     103     112     267     111     122
   1 zahak_master (master branch)    -63      41     200      53      89      58     82.0      29      42      29      24      47      29
   2 zahak_next (PR #50)             -72      42     200      52      93      55     79.5      26      41      33      26      52      22
   3 vice                           -127      46     200      47     117      36     65.0      23      57      20      24      60      16
   4 zahak-darwin-amd64-0.3.0       -160      44     200      31     117      52     57.0      14      57      29      17      60      23
   5 rustic                         -203      50     200      31     136      33     47.5      19      70      11      12      66      22

Finished match

[amanjpro]

Another match, with longer time control (15m / 40 moves) is going on with the zahak_{master,dev, and this PR}

[amanjpro]

The match with the longer time control didn't exactly go well (well, not as good as I want it anyways), my history heuristic change didn't play nice in longer time controls, hence I pushed this commit: 81f00b0

Now, I am running two more matches with both short and long time controls, and see

[amanjpro]

The result of the long time-control match:

Score of zahak_dev vs zahak_master: 21 - 12 - 17  [0.590] 50
...      zahak_dev playing White: 14 - 5 - 6  [0.680] 25
...      zahak_dev playing Black: 7 - 7 - 11  [0.500] 25
...      White vs Black: 21 - 12 - 17  [0.590] 50
Elo difference: 63.2 +/- 80.3, LOS: 94.1 %, DrawRatio: 34.0 %
Finished match

[amanjpro]

Match is finished with great success:

Rank Name                          Elo     +/-   Games    Wins  Losses   Draws   Points   WWins  WLoss.  WDraws   BWins  BLoss.  BDraws
   0 zahak_dev (this PR)           134      20    1000     568     201     231    683.5     312      89      99     256     112     132
   1 zahak_master                  -80      41     200      46      91      63     77.5      26      41      33      20      50      30
   2 zahak_next (PR #50)           -96      42     200      45      99      56     73.0      23      45      32      22      54      24
   3 vice (1.1)                   -162      50     200      44     131      25     56.5      19      62      19      25      69       6
   4 zahak-darwin-amd64-0.3.0     -164      43     200      27     115      58     56.0      15      54      31      12      61      27
   5 rustic (1 alpha 2)           -175      50     200      39     132      29     53.5      29      54      17      10      78      12

Finished match

[amanjpro]

and this is as per bayeselo:

ResultSet-EloRating>ratings
Rank Name                       Rating   Δ     +    -     #     Σ    Σ%     W    L    D   W%    =%   OppR 
---------------------------------------------------------------------------------------------------------
   1 zahak_dev                   3213   0.0   17   16  1000  683.5  68.3  568  201  231  56.8  23.1  3077 
   2 zahak_master                3138  75.8   34   34   200   77.5  38.8   46   91   63  23.0  31.5  3213 
   3 zahak_next                  3119  18.4   34   35   200   73.0  36.5   45   99   56  22.5  28.0  3213 
   4 zahak-darwin-amd64-latest   3061  58.8   35   37   200   56.0  28.0   27  115   58  13.5  29.0  3213 
   5 vice                        3038  22.6   38   40   200   56.5  28.2   44  131   25  22.0  12.5  3213 
   6 rustic                      3031   7.0   38   40   200   53.5  26.8   39  132   29  19.5  14.5  3213 
---------------------------------------------------------------------------------------------------------
  Δ = delta from the next higher rated opponent
  # = number of games played
  Σ = total score, 1 point for win, 1/2 point for draw