Tomán, HenriettaPreg, István Tamás2022-11-232022-11-232022https://hdl.handle.net/2437/341289A 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.53huSudokuDLXOpenCVOCRDEENK Témalista::Informatika::KomputergrafikaHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.