I used MCTS. I have 2 questions. How to reuse tree, and how beat the Silver Boss ?
Hello,
What do you think is the best opening when you play first ? i tried the center and the right corner of the central square but i donât see much a difference.
What move did you use in your own game ?
Hello i dâonât know how to reuse trees, maybe by storing theme inside a code variable.
for the silver boss did you setup a bitboard ? it might help.
Just let me know about it
cheers
Hi, I use a Bitboard like vector grid size 12, 9 grid, 1 general grid and 1 for draw in general grid, one for each player.
The best opening is center, almost all in legend use it. In addition, there is so called âtecclesâ opening heuristic that for few first moves, when possible, you choose move that goes back to your current miniboard (i.e. if youâre in left-upper corner, you choose left-upper corner move). It increases winrate, but itâs not always best play. I think itâs safe to do this within first 12 or 14 game turns.
Hello people !
I have tried this puzzle, but the simulator is acting wierd.
Player DarkPit59 played (4 4)
Player Boss(Boss()) played (4 5)
Player DarkPit59 played (3 3)
DarkPit59 eliminated: Invalid action.
The 3 3 action wasnât invalid and I donât know why the simulator kicked me.
Do you have any idea where it could come from ?
Could you share the link of the replay to the game you described?
I tryed another game with a debug message with the predicted move the program will pick :
Youâre only free to play in whichever smaller board you want if you go first, or the smaller board youâre supposed to fill is already full. Otherwise, you have to play in the smaller board based on where your opponent went in the previous turn.
For example, in your first link, the boss output 4 5. In your turn, you have to play somewhere in the corresponding smaller board, i.e. the one highlighted brightly (the middle one in the rightmost column).
1 Like
Oh⌠My god, I didnât pay attention to that one rule that states the previous turn is defining where you can playâŚ
Thank you for enlighting me, I will change my strategy according to this statement !
Edit : With some adaptation I managed to reach Silver rank ! Thank you for your help on what I did wrong ^^
1 Like
Is the secret to top finishes just a ton of rollouts?
Im trapped in Gold, someone please help.
To beat gold boss you need mcts and efficient implementation, bitboards. Plain mcts may suffice, but you may also add mcts solver and/or 1-ply win-check during expansion or in simulations.
I did MCTS with bitboards, yet, still stuck.
Raw rollout count is rarely what traps people in Gold.
A plain bitboard UCT with an exact solver can easily take you from Gold to Legend (it did for me). A faster version can reach the top 100 without RL.
Quick checklist for you:
- Speed is a multiplier, not the secret. Do bitboards, but fix rollout quality first.
- Rollout policy. Make rollouts non-random in the cheap ways: take a win, donât give one away, block a forced loss. Test each change on its own.
- Solver in the tree. Mark proven win/loss/draw nodes and stop searching them. Missing an immediate win or loss is a common Gold bug. (I had one: a reused tree root proven from the other sideâs view stopped the search and played an arbitrary move.)
- Tune the exploration constant.
- Reuse the tree between turns.
I know it feels frustrating, but keep at it - if done right, MCTS will absolutely get you there!