hrt / bilger Goto Github PK

Algorithm should be changed to look ahead x moves.

Hey :) awesome work! I used this for my own bot and it worked an absolute treat.

I managed to improve the performance significantly by adding -O3 optimisations and wrapping the main search for loop with #pragma omp parallel for and compiling with openmp. On my 2014 MacBook Pro Retina laptop it can now solve depth = 3 in ~0.1s and depth = 4 in ~2.7s.

Happy to throw up a patch when I have some time, but figured I'd document here for anyone reading :)

Thanks again for the great open source contribution!

jelly fishing a crab should not cause all crabs to pop

upon seeing a fish on i+1, you should increment i by 2 instead of 1 to avoid duplicate checking of fish moves.

The program will lock itself in an infinite swap loop if all moves are valued the same

Currently the water depth is a constant magic number 3 but that is not always the case in game.

If you look 3 moves deep and there are only ever 2 combos, the first move you do can be anything since it doesn't affect the game in anyway (assuming the first move is the non combo).
This causes an loop of doing nothingness..
example board
DFBCFC
DADCAE
AEEBFC
BCFDBB
CCZEAC
EFFDEA
DECACB
ADDCEF
EBDFEB
BFACBE
ADCEEX
DACBBD