Finally won a game against the Easy bot on the 9x9 board after around 10 tries.

Seems like if you want to force a win, you have to think about how to put your opponent in "Zugzwang" (to borrow a Chess term).