Sudoku-megoldó alkalmazás fejlesztése képfeldolgozással

A tétel rövid nézete
dc.contributor.advisorTomán, Henrietta
dc.contributor.authorPreg, István Tamás
dc.contributor.departmentDE--Informatikai Kar
dc.date.accessioned2022-11-23T16:04:02Z
dc.date.available2022-11-23T16:04:02Z
dc.date.created2022
dc.description.abstractA legtöbb embernek van már saját tapasztalata olyan rejtvényekkel, mint a keresztrejtvények, a Sudoku és a Rubik-kocka. Az emberek számára nehéz rejtvények azonban a számítógépek számára is nehezek lehetnek. A Rubik-kocka és a Sudoku köztudottan NP-teljes problémák, és a probléma méretének növekedésével azok megoldása drasztikusan nehezebbé válik. A kutatók továbbra is olyan hatékonyabb algoritmusokat keresnek, amelyek képesek megoldani a nagy és összetett rejtvényeket. Szakdolgozatomban a DLX algoritmust vettem alapul, hogy egy Sudoku megoldóprogramot fejlesszek Android platformra az OpenCV és az optikai karakterfelismerés (Tesseract OCR) segítségével. Továbbá arra keresem a választ, hogy sikeresen használható-e az OpenCV és az OCR a Sudoku rejtvények megoldására és ellenőrzésére.
dc.description.correctorN.I.
dc.description.courseProgramtervező informatikus
dc.description.degreeBSc/BA
dc.format.extent53
dc.identifier.urihttps://hdl.handle.net/2437/341289
dc.language.isohu
dc.rights.accessHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectSudoku
dc.subjectDLX
dc.subjectOpenCV
dc.subjectOCR
dc.subject.dspaceDEENK Témalista::Informatika::Komputergrafika
dc.titleSudoku-megoldó alkalmazás fejlesztése képfeldolgozással
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)