3b1b / 3b1b/videos

Wordle solver gives invalid 'hard mode' results

Đang mở
#15 1 bình luận 0 reaction 0 người được giao Xem trên GitHub
Ngôn ngữ chính
Python
Star
11.2k
Fork
2.1k
Merge trung bình
5 giờ 49 phút
Pull request đã merge (30 ngày)
3

Mô tả

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.

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Hướng nghiên cứu

Vấn đề này chỉ ra một lỗi trong hàm `generate_pattern_grid` liên quan đến việc xử lý ô vàng trong hard mode cho một Wordle solver. Bắt đầu bằng cách kiểm tra logic của hàm cho phần đóng góp ô vàng, đặc biệt là dòng sử dụng `patterns[:, :] += tp * equality_grid[:, :, i, :].any(2)`. Xem lại mã xung quanh để hiểu các thao tác vector hóa và cách các ràng buộc hard mode được áp dụng. Kiểm tra với dãy đã cung cấp (CRANE, CACTI, CAPUT, CATCH) có thể giúp tái tạo sự cố. Xác định xem bản sửa lỗi có yêu cầu giải-vector hóa một phần mã hay điều chỉnh logic tạo pattern.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
python
Lĩnh vực
tooling
Loại issue
Lỗi
Độ khó
4/5
Thời gian dự kiến
3-5 ngày
Mức độ hoạt động
Đình trệ
Độ rõ ràng
Khá rõ ràng
Mức phù hợp với người mới
35/100

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.