MENACE, a máquina esperta

A máquina feita de caixas de fósforo que aprende a jogar jogo da velha — sem eletricidade. (Donald Michie, 1961)

Como a MENACE funciona

Cada caixa de fósforo corresponde a uma situação do jogo. Dentro dela, bolinhas coloridas: uma cor = uma casa onde a MENACE pode jogar. No tabuleiro, cada casa tem a sua cor (vermelho = casa 1, laranja = casa 2…).

Para jogar, a MENACE chacoalha a caixa e pega uma bolinha sem olhar. A cor diz em qual casa jogar. Quanto mais bolinhas uma cor tem, mais chances ela tem de sair.

Clique em “Pegar uma bolinha” para ver o sorteio. A casa sorteada acende.

Pronto para chacoalhar a caixa.

Caixa da MENACE

Como a MENACE aprende

No fim de cada partida, a gente reabre só as caixas usadas e, em cada uma, muda a bolinha que foi pega (a cor da casa jogada):

Ganhou: +3 bolinhas dessa cor

Empate: +1

Perdeu: −1

Uma caixa depois de uma partida

A bolinha que muda aqui é a verde (casa 4): é a cor que a MENACE jogou nesta caixa. A gente não mexe nem nas outras bolinhas da caixa, nem nas ~300 outras caixas.

Repetido centenas de vezes, isso empurra cada caixa para as suas boas jogadas: as cores ruins caem para zero, as boas se acumulam. Aprender é isso !

Ajuste original de Michie: no começo, 4 bolinhas por casa na jogada 1, depois 3, 2, 1 nas jogadas seguintes. Muitas bolinhas = aprendizado lento e cuidadoso (jogadas frequentes e sutis do começo); poucas bolinhas = aprendizado rápido (jogadas raras e óbvias do fim).

Sua vez de jogar contra a MENACE

A MENACE joga com ✖ e começa. Você, com ◯.

A caixa que a MENACE está usando

Memória — a 1ª caixa (a primeiríssima jogada)

Total de 36 bolinhas. É a única caixa reutilizada em toda partida (por isso é fácil de acompanhar). Mas as caixas das jogadas 2, 3, 4 também mudam — veja abaixo.

MENACE0

Você0

Empates0

Treino rápido

Faça a MENACE jogar bem rápido contra um adversário que joga no acaso, e veja ela parar de perder.

Partidas0

Não perde–

Perde–

A MENACE não perde A MENACE perde

O cérebro é compartilhado com a aba “Bibliotecas”: treine aqui e depois vá ver as caixas se encherem !

As bibliotecas da MENACE

Uma biblioteca para cada jogada. Há cada vez mais situações possíveis, então mais caixas: 1 → 12 → 108 → 183 (304 no total). Clique numa biblioteca, abra uma caixa, pegue/adicione/tire uma bolinha, depois jogue para descer até a jogada seguinte.

Aba ligada ao cérebro de “Jogar”

Biblioteca da Jogada 1

3 partidas seguidas — as bolinhas evoluem

Fique de olho na “primeira caixa”: 36 → 39 → 38 → 39. (+3 se ganhou, +1 no empate, −1 se perdeu, na cor jogada.)

−1

A primeira caixa tem

36 bolinhas

9 casas × 4 bolinhas no início

Partida 1 / 3

Cada casa tem a cor da sua bolinha.

Feito para descobrir a IA se divertindo • Inspirado em MENACE, de Donald Michie (1961)