3b1b / 3b1b/videos

Wordle solver gives invalid 'hard mode' results

Abierto
#15 1 comentario 0 reacciones 0 asignados Ver en GitHub
Lenguaje dominante
Python
Estrellas
11.2k
Forks
2.1k
Merge medio
5 h 49 min
PR fusionados (30 d)
3

Descripción

The hard mode solver gives this as a possible hard mode sequence:
CRANE
CACTI
CAPUT
CATCH

The third guess, CAPUT, is invalid in hard mode, because it doesn't take into account the fact that the second C in CACTI was marked as yellow.

I believe that the bug is in the `generate_pattern_grid` function, which checks if yellow squares contribute to the result with
`patterns[:, :] += tp * equality_grid[:, :, i, :].any(2)`
I can't see a way to fix it while keeping the code vectorized.

I suspect this bug also distorts the non-hard mode results, but in a way that can't be detected just by looking at the results.

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Línea de trabajo

El issue apunta a un error en la función `generate_pattern_grid` relacionado con el manejo de las casillas amarillas en hard mode para un solucionador de Wordle. Comienza examinando la lógica de la función para las contribuciones de casillas amarillas, especialmente la línea que usa `patterns[:, :] += tp * equality_grid[:, :, i, :].any(2)`. Revisa el código circundante para entender las operaciones vectorizadas y cómo se aplican las restricciones de hard mode. Probar con la secuencia proporcionada (CRANE, CACTI, CAPUT, CATCH) puede ayudar a reproducir el problema. Determina si una corrección requiere desvectorizar partes del código o ajustar la lógica de generación de patrones.

Escrito por el modelo de indexación a partir del texto del issue.

Evaluación

Stack tecnológico
python
Área
tooling
Tipo de issue
Error
Dificultad
4/5
Tiempo estimado
3-5 días
Estado de actividad
Estancado
Claridad
Bastante claro
Aptitud para principiantes
35/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.