[Community Puzzle] Breakthrough


#1

https://www.codingame.com/multiplayer/bot-programming/breakthrough

Send your feedback or ask for help here!

Created by @darkhorse64,validated by @trictrac,@Illedan and @daaskare.
If you have any issues, feel free to ping them.


#2

hey
@darkhorse64 , @trictrac
can you help me to solve Puzzle Breakthrough … please.


#3

It’s all in the tags. Write a Monte Carlo Tree Search or a Minimax using bitboarding to implement the playing engine.


#4

Oh …I understand now …Its easy … thank you @darkhorse64


#5

With so few people, and only a wood league, it’s not very encouraging to spend time on this, even though I think it’s a reasonably interesting problem. E.g. currently I’m #20 / 130 – and this gives me all of 4 pts (at least currently, maybe it needs to update for the day).

As a tip to people wanting to start, it’s very easy to get a ‘functioning’ robot, because you get the list of legal moves. You can just pick one of those (e.g. very simply always just the first or last one) and return that.

The next step would be to try and rate the moves somehow. (that’s what I’m currently doing).

The next more interesting step is looking into the future. That’s a bigger step (in general) as you’ll need to change to calculating viable moves yourself.


#6

alchemsti, the community multiplayer contributions are not so much about gathering points, do the ‘official’ multis for that. And yes, you should look into minimax and MCTS for this game. Enjoy!


#7

Thanks! In fact, once things updated, I got a bunch of points, so I’m reasonably happy, and was motivated to improve.