Pergunta

Para um projeto, estou pensando em construir um jogo do tipo Boggle no PHP. Todas as soluções que vi on -line usaram algum tipo de abordagem baseada em árvores ou hash.

Existem estruturas de dados semelhantes incorporadas ao PHP? Algum conselho sobre como lidar com descobrir quais palavras estão presentes em um conselho atual de letras?

Foi útil?

Solução

O PHP possui estruturas de dados de hash incorporadas no idioma. Eles geralmente são chamados de matrizes associativas, no entanto.

Esse site tem uma explicação muito breve deles.

Outras dicas

Você realmente precisa descobrir quais palavras estão disponíveis com as letras?

Um método simples seria simplesmente deixar o usuário adivinhar uma palavra, verificar se as letras corretas existem na placa e verificar se a palavra é uma palavra real.

Isso seria simples, no entanto, você não seria capaz de dizer ao usuário quantas palavras permanecem.

Você pode querer conferir essa questão. Ele fornece muitas soluções sobre como programar um solucionador de boggle. A maioria está em Python, mas também publiquei uma solução PHP. É meio lento (~ 2 segundos para calcular tudo), mas deve ser um bom ponto de partida.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top