Advice for Efficient Gomoku AI on 15x15 Grid

Unity Engine
, , , ,
1

Hi everyone,

I’m currently working on a Gomoku AI, but I’m struggling with performance. I attempted using Minimax, but it became extremely slow during runtime, especially for a 15x15 grid.

I’d greatly appreciate advice from anyone who has successfully developed a Gomoku AI. Could you please guide me on a high-level approach that works efficiently for this grid size?

Thanks in advance for your help!

Best regards,

2

I havent ever player Gomoku but have researched algos built on top of MinMax. Perhaps you could do some more pruning of likely bad choices or use the Monte Carlo Tree Search for N amount of steps to average some options.

1 Like