search

pwyq / Fill-Game

Two Player (Adversarial) Version of Fillomino | (Depth-First) Proof Number Search, Monte Carlo Tree Search, Minimax, Negamax, Alpha-beta pruning
GNU General Public License v3.0
2 stars 0 forks source link

feat: implement peak memory usage measure #45

Closed Samarium150 closed 1 year ago

Samarium150 commented 1 year ago

Close #42

Samarium150 commented 1 year ago 
Game: ..*1.*..*22*..*..
dfpn:
        avg: 51857408 B, 1566 ms
        min: 51810304 B, 1536.55 ms
        max: 51961856 B, 1607.45 ms
minimax:
        avg: 11419233485 B, 184120 ms
        min: 11419168768 B, 174119.0 ms
        max: 11419332608 B, 224649.0 ms
minimax_alphabeta:
        avg: 93198336 B, 1024 ms
        min: 93159424 B, 999.954 ms
        max: 93253632 B, 1081.27 ms
minimax_alphabeta_tt:
        avg: 93238067 B, 1042 ms
        min: 93200384 B, 965.81 ms
        max: 93319168 B, 1147.93 ms
negamax:
        avg: 30342349 B, 200 ms
        min: 30179328 B, 190.454 ms
        max: 30412800 B, 209.985 ms
negamax_alphabeta:
        avg: 30359142 B, 202 ms
        min: 30183424 B, 190.487 ms
        max: 30461952 B, 219.595 ms
negamax_alphabeta_tt:
        avg: 30339072 B, 202 ms
        min: 30244864 B, 195.044 ms
        max: 30412800 B, 212.426 ms
pns:
        avg: 79965798 B, 6725 ms
        min: 79831040 B, 6470.68 ms
        max: 80076800 B, 7048.03 ms

Here are some sample console outputs by running ./run_experiments.sh Plotting using matplotlib has not implemented yet