QNA > C > Come Estrarre I Dati Del Sudoku Da Un'immagine

Come estrarre i dati del sudoku da un'immagine

Sì, è assolutamente possibile.

Si sta fondamentalmente facendo un OCR molto limitato sull'immagine.

La sfida è soprattutto prendere la sezione dell'immagine che rappresenta il puzzle, e de-rotarla e de-skewing in modo che possa essere divisa nella griglia 9x9, quindi analizzare il contenuto di ogni cella.

Potresti essere in grado di usare un po' di intelligenza in più per capire se il Sudoku che hai racimolato è valido (risolvibile, simmetrico), e in caso contrario, potresti forse tentare di considerare delle alternative per alcune delle celle per le quali il tuo OCR era meno sicuro. ( se un '1' lo porterebbe ad essere non valido, un '7' che sembra simile porterebbe al fatto che il puzzle è OK? )

Penso che la fase finale di questo - affrontare l'incertezza del puzzle e poi fare la cosa migliore, sia la parte più interessante di questa sfida tecnica.

( Suggerimento: una trasformata di Hough sarà un ottimo primo passo per vedere il modello delle linee della griglia Sudoku, che darà un insieme caratteristico di punti che rappresentano ciascuna delle linee, e la posizione dei punti vi dirà la rotazione del puzzle. )

Di Alysa Garv

Qual è la tua recensione di Raised By Wolves (serie TV)? :: Qual è la migliore app Sudoku per iPhone che fornisce i puzzle più difficili?
Link utili