No jogo 15, dois jogadores se revezam na seleção de números de 1 a 9 (sem escolher nenhum número que um dos jogadores já tenha selecionado). Um jogador vence se tiver três números que somam 15. Se todos os números foram selecionados e nenhuma combinação dos dois somar 15, então o jogo está empatado.
Sua tarefa é criar uma função que leva o estado de um jogo de 15 (representado na forma que você desejar) e retorna o número a ser movido a seguir, que atuará como uma IA para jogar com outro jogador. Você pode assumir que a posição é legal (nenhum jogador tem mais de um número a mais que o outro jogador e nenhum jogador já tem três números que somam 15).
A IA deve ser perfeita - isto é, se receber uma posição vencedora, deve forçar uma vitória e se receber uma posição não perdida (uma posição em que seu oponente não tem uma estratégia vencedora), não deve permitir sua vitória. oponente para lhe dar uma posição perdida (o que é possível, pois 15 é um jogo resolvido).
O código mais curto vence.
(observação: aceitarei a resposta mais curta atualmente e a alterarei se aparecer uma resposta mais curta.)