I tried to play Bachet's game with chatGPT to understand how far ahead can it plan and whether it can use (or invent) backward induction. The rules are simple: there are n sticks on the table, each player can take 1, 2 or 3 sticks, you loose if you take the last stick.