Hva er dette egentlig? 🧩

SudokuSolver er en Augmented Reality (AR) applikasjon som løser sudoku-oppgaver i sanntid ved hjelp av datasyn og maskinlæring. Systemet bruker OpenCV.js for å detektere sudoku-rutenett i bilder gjennom avansert bildebehandling med gaussian blur og adaptive threshold-filtre. Når rutenettet er identifisert, deles det opp i 81 individuelle celler hvor bakgrunn og cellelinjer fjernes. For å gjenkjenne sifrene brukes en custom-trent CNN (Convolutional Neural Network) modell trent på et datasett som kombinerer 4500 egenproduserte digitale sifre med det kjente MNIST-datasettet. Ved å mikse vårt eget datasett med MNIST oppnådde vi bedre generalisering og nøyaktighet for gjenkjennelse av håndskrevne sifre i sudoku-ruter. Sifrene forbehandles med dilasjon for optimal gjenkjennelse. Selve sudoku-løsningen beregnes ved hjelp av en rekursiv backtracking-algoritme som systematisk prøver ulike kombinasjoner til den finner riktig løsning. Det mest imponerende er hvordan løsningen projiseres tilbake i live kamerafeed ved hjelp av en beregnet projeksjonsmatrise, slik at brukeren kan se løsningen direkte på det fysiske sudoku-brettet gjennom kameraet.

Fun Facts 🎯

• ◈CNN-modellen ble trent på et kombinert datasett med 4500 egenproduserte sifre og MNIST-datasettet for optimal gjenkjennelse!
• ◈Systemet kan løse selv de vanskeligste sudoku-oppgavene på under ett sekund.
• ◈AR-visualiseringen bruker avansert projeksjonsmatematikk for å plassere løsningen perfekt over det fysiske brettet.