Mã hóa cây tứ phân cho lưới nhị phân
Mã hóa lưới nhị phân vuông có chiều rộng là lũy thừa của hai đến 16 thành cây tứ phân với lá đồng nhất.
def encode_quadtree(grid):
grid = tuple(tuple(row) for row in grid)
n = len(grid)
if not 1 <= n <= 16 or n & (n - 1) or any(len(row) != n for row in grid):
raise ValueError("grid.shape")
if any(type(v) is not int or v not in (0, 1) for row in grid for v in row):
raise ValueError("cell.binary")
def visit(x, y, size):
value = grid[y][x]
if all(grid[r][c] == value for r in range(y, y + size) for c in range(x, x + size)):
return value
half = size // 2
return (visit(x, y, half), visit(x + half, y, half),
visit(x, y + half, half), visit(x + half, y + half, half))
return visit(0, 0, n)Dự án
Kiểm tra thứ tự trên trái, trên phải, dưới trái và dưới phải, từ chối lưới rỗng, không đều hoặc không nhị phân mà không đổi chúng.
Kiểm tra trước khi áp dụng
So sánh hành vi thực tế với kết quả mong đợi. Nếu kiểm tra thất bại, tìm nguyên nhân trước khi sửa tiếp.
Mô hình
Cấu hình endpoint tương thích OpenAI hoặc Anthropic bằng URL cơ sở và khóa API nếu cần. Kiểm tra kết nối. Máy chủ mô hình cục bộ phải đang chạy; công cụ từ xa có thể truyền dữ liệu riêng.
def encode_quadtree(grid):
grid = tuple(tuple(row) for row in grid)
n = len(grid)
if not 1 <= n <= 16 or n & (n - 1) or any(len(row) != n for row in grid):
raise ValueError("grid.shape")
if any(type(v) is not int or v not in (0, 1) for row in grid for v in row):
raise ValueError("cell.binary")
def visit(x, y, size):
value = grid[y][x]
if all(grid[r][c] == value for r in range(y, y + size) for c in range(x, x + size)):
return value
half = size // 2
return (visit(x, y, half), visit(x + half, y, half),
visit(x, y + half, half), visit(x + half, y + half, half))
return visit(0, 0, n)Giữ thay đổi biểu diễn dễ hiểu ở cả hai phía
QuadPollen là không gian lập trình AI trên Windows cho nhà phát triển thay đổi cách ứng dụng biểu diễn dữ liệu có cấu trúc. Mở thư mục dự án và mô tả giao ước giữa mã tạo dữ liệu và bên sử dụng. Cuộc trao đổi với mô hình được kết nối có thể giúp xem ranh giới đó, giải thích biểu diễn hiện tại và đánh giá đề xuất tập trung trước khi chấp nhận thay đổi ở bất kỳ phía nào.
Tác vụ dựa trên quadtree.py có thể tìm hiểu cách lưới nhị phân trở thành biểu diễn lồng nhau. Hỏi kích thước đầu vào nào được chấp nhận, vùng đồng nhất được biểu diễn thế nào và bên sử dụng có dựa vào thứ tự nút con cụ thể không. Dùng lưới nhỏ có cấu trúc mong đợi có thể xem độc lập. Ví dụ làm cơ sở cho rà soát phần mềm; nó không xác lập cơ sở dữ liệu không gian hay dịch vụ tối ưu lưu trữ tích hợp sẵn.
Bạn có thể chọn mô hình AI không lọc qua điểm cuối tương thích OpenAI hoặc Anthropic được hỗ trợ khi dịch vụ cung cấp. Cấu hình thiết lập kết nối bắt buộc và xem hỗ trợ công cụ thực tế của mô hình. Rà soát bản sửa đề xuất đối với cả bên tạo và bên dùng, rồi chạy kiểm thử bao phủ dữ liệu đồng nhất và hỗn hợp. Giữ biểu diễn dự định quan trọng ngang với chấp nhận đầu vào hợp lệ, nhất là khi mã hóa gọn khiến lỗi thứ tự khó thấy trong đầu ra ứng dụng thông thường.
Câu hỏi về thay đổi biểu diễn
- Lưới nhỏ nào hữu ích cho rà soát?
Dùng lưới có các vùng khác biệt rõ để lỗi thứ tự làm thay đổi cấu trúc mong đợi. Thêm lưới đồng nhất như trường hợp riêng. Cung cấp rõ biểu diễn dự định thay vì yêu cầu bộ mã hóa mới tự tạo kết quả mong đợi của nó.
- Có thể đổi biểu diễn mà không cập nhật bên sử dụng không?
Chỉ khi giao ước của chúng vẫn được đáp ứng. Xem mã đọc vị trí nút con, giá trị lá hoặc mức lồng trước khi chấp nhận đổi mã hóa. Bên tạo vượt kiểm thử riêng không xác lập tương thích với dữ liệu đã lưu hay thành phần ứng dụng khác.
- Có nên tự động chấp nhận đầu vào lớn hơn không?
Không. Trước hết xem lý do giới hạn hiện có và yêu cầu bên gọi. Cấu trúc lớn hơn có thể đổi sử dụng tài nguyên và nhu cầu kiểm tra hợp lệ. Xem mở rộng đó là yêu cầu có chủ đích với kiểm tra tương ứng, không phải tác dụng phụ của tái cấu trúc.
- Làm sao rà soát đầu ra khó đọc?
Bắt đầu từ đầu vào nhỏ và so từng vùng trả về với dữ liệu gốc. Yêu cầu giải thích gắn với vị trí thay vì mô tả chung. Sau đó kiểm tra hành vi sử dụng để ý nghĩa biểu diễn nhất quán qua ranh giới.
QuadPollen · Cập nhật 2026-10-25
