Codifica quadtree di griglie binarie
Codifica una griglia binaria quadrata di larghezza potenza di due fino a 16 in una quadtree con foglie uniformi.
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)Progetto
Verifica l’ordine alto sinistra, alto destra, basso sinistra e basso destra, rifiutando griglie vuote, irregolari o non binarie senza modificarle.
Controlla prima di applicare
Confronta il comportamento effettivo con il risultato atteso. Se una verifica fallisce, indaga la causa prima di altre modifiche.
Modelli
Configura un endpoint compatibile con OpenAI o Anthropic usando URL di base e chiave API, se necessaria. Prova la connessione. Il server locale deve essere in esecuzione; gli strumenti remoti possono trasmettere dati separatamente.
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)Mantieni comprensibile una modifica di rappresentazione da entrambi i lati
QuadPollen è uno spazio di lavoro Windows con IA per sviluppatori che cambiano come un'applicazione rappresenta dati strutturati. Apri la cartella del progetto e descrivi il contratto tra codice produttore e utilizzatore. La conversazione collegata può aiutarti a esaminare quel confine, spiegare la rappresentazione corrente e valutare una proposta mirata prima di accettare modifiche da una delle due parti.
Un'attività basata su quadtree.py potrebbe indagare come una griglia binaria diventa una rappresentazione annidata. Chiedi quali dimensioni di input sono accettate, come sono rappresentate le regioni uniformi e se gli utilizzatori dipendono da un particolare ordine dei figli. Usa piccole griglie di cui puoi esaminare indipendentemente la struttura attesa. L'esempio fonda una revisione software; non stabilisce la presenza di un database spaziale integrato o di un servizio di ottimizzazione della memorizzazione.
Puoi selezionare un modello IA senza filtri tramite un endpoint supportato compatibile con OpenAI o Anthropic quando il servizio lo rende disponibile. Configura le impostazioni di connessione richieste ed esamina il supporto effettivo degli strumenti del modello. Rivedi la modifica proposta rispetto a produttori e utilizzatori, poi esegui test per dati sia uniformi sia misti. Preservare la rappresentazione desiderata conta quanto accettare input validi, soprattutto quando una codifica compatta rende un errore d'ordine difficile da notare nell'output ordinario dell'applicazione.
Domande sulle modifiche di rappresentazione
- Che cosa rende utile una piccola griglia per la revisione?
Usa una griglia con regioni visibilmente diverse, così un errore d'ordine cambia la struttura attesa. Includi una griglia uniforme come caso separato. Fornisci esplicitamente la rappresentazione desiderata, invece di chiedere al nuovo codificatore di generare il proprio risultato atteso.
- La rappresentazione può cambiare senza aggiornare gli utilizzatori?
Solo se il loro contratto resta soddisfatto. Esamina il codice che legge posizioni dei figli, valori delle foglie o annidamento prima di accettare una modifica della codifica. Un produttore che supera i propri test non dimostra compatibilità con dati salvati o altri componenti applicativi.
- Si devono accettare automaticamente input più grandi?
No. Rivedi prima perché esistono i limiti attuali e che cosa richiede il chiamante. Strutture più grandi possono cambiare uso delle risorse e necessità di validazione. Tratta l'espansione come requisito deliberato con controlli corrispondenti, non come effetto collaterale della rifattorizzazione.
- Come rivedo un output difficile da leggere?
Parti da input piccoli e confronta ogni regione restituita con i dati originali. Chiedi una spiegazione legata alle posizioni anziché una descrizione generica. Poi verifica il comportamento utilizzatore, così il significato della rappresentazione resta coerente attraverso il confine.
QuadPollen · Aggiornato 2026-10-25
