Resolvedor de Boggle

Encuentre palabras de la lista inglesa local moviéndose en horizontal, vertical o diagonal. Un camino solo puede usar cada celda una vez. Cada palabra distinta aparece una vez, con su primer camino en un orden de búsqueda fijo por filas y columnas. Pertenecer al diccionario no garantiza la aceptación en un juego oficial.

Entrada. Use un cuadrado de 2–7 filas y el mismo número de celdas por fila. Filas compactas como RATS contienen cuatro letras individuales. Las filas con espacios aceptan letras A–Z individuales, QU, o .: QU I seguido de A T es una cuadrícula 2×2. Un punto es una celda bloqueada, no un comodín. Las letras no distinguen mayúsculas; acentos, dígitos y puntuación distinta del punto se rechazan. Se permiten espacios exteriores y diferencias de fin de línea; las filas interiores vacías son errores. Al menos una celda debe contener letras. La entrada está limitada a 4.096 caracteres.

Q y longitud de palabra. Un solo Q aporta solo q. Una ficha espaciada QU aporta qu juntos y no puede aportar q solo. En una fila compacta, QU significa dos celdas separadas. A diferencia del dado Qu clásico, esta herramienta nunca añade u automáticamente. El mínimo de 2–12 letras es una variante explícita; no es una longitud máxima de palabra. No hay puntuación ni temporizador de juego.

Búsqueda y límites. La lista inglesa se carga bajo demanda. El recorrido del diccionario y la búsqueda de prefijos en el trie se ejecutan en porciones pequeñas para poder cancelar la acción. Un paso de búsqueda prueba una entrada de celda candidata, incluidas celdas visitadas, celdas bloqueadas y prefijos ausentes. Cuentan las celdas de inicio y los vecinos existentes; volver por la pila de búsqueda no cuenta. El máximo es 2.000.000 de pasos. Alcanzarlo da una lista explícitamente incompleta, no la afirmación de que se encontró cada palabra. Los resultados completos contienen todas las palabras coincidentes de este diccionario. Los resultados se ordenan por número de letras decreciente y luego orden ASCII inglés, con 50 por página.

Editar, cancelar o restablecer detiene el trabajo en curso y elimina su salida. Restablecer conserva las entradas. Las entradas válidas y un resultado terminado con su camino seleccionado siguen disponibles al navegar en esta sesión. Solo se guardan las entradas entre recargas, sujeto al pequeño límite de estado guardado del sitio; los resultados permanecen en memoria. La descarga compartida de la lista de palabras puede terminar después de una cancelación, pero no puede publicar un resultado cancelado.

Referencias de reglas y algoritmo: Princeton Boggle specification (vecinos, sin reutilizar celdas y Qu clásico) y FAQ (poda de prefijos y palabras distintas). Las extensiones de entrada anteriores son convenciones de esta herramienta.