Putra, Ryan Maulana (2013) Digitalisasi permainan teka-teki sudoku berbasis android = Sudoku puzzle digitization based on android operating system. Bachelor thesis, Universitas Pelita Harapan.
Text (Title)
Title.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (721kB) |
|
Text (Abstract)
Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (84kB) |
|
Text (ToC)
ToC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (98kB) |
|
Text (Chapter1)
Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (128kB) |
|
Text (Chapter2)
Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (406kB) |
|
Text (Chapter3)
Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (374kB) |
|
Text (Chapter4)
Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (352kB) |
|
Text (Chapter5)
Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (118kB) |
|
Text (Bibliography)
Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (116kB) |
|
Text (Appendices)
Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) |
|
Text (Publication Agreement)
Publication Agreement.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (365kB) |
Abstract
Sudoku is a logic puzzle game that has been encountered since long time ago. Many types of Sudoku have been published, through various electronic media, such as internet and smartphone, and also paper media like newspaper and magazine. However, people may feel uncomfortable if they have to work on the paper. One way to solve this problem is by using an application running on smartphone that is able to capture and digitize the puzzle. This way, people can finish the puzzle with more ease and freedom while they are mobile. To be able to recognize the puzzle grid location, this application makes use of three image processing theories, namely thresholding, region labeling, and perspective transformation. Afterward, Tesseract as an open-source optical character recognition (OCR) library is used in order to recognize each number within the puzzle grid. This Sudoku digitization is designed to run on Android 2.2 smartphone. A number of testing were conducted to examine the application’s functionality. The result shows that from the fifty tests conducted, the application can recognize all of the puzzle positions perfectly. However, from the standpoint of number recognition, the application cannot always recognize each valid number. The best recognition rate of the system is 97.5%, i.e. 78 out of 81 cells are recognized either as numbers or empty cells; while the worst rate is 81.5%, which means only 66 out of 81 cells can be recognized.
Item Type: | Thesis (Bachelor) | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Creators: |
|
||||||||||||
Contributors: |
|
||||||||||||
Additional Information: | SK 82-09 PUT d | ||||||||||||
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science | ||||||||||||
Divisions: | University Subject > Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics |
||||||||||||
Depositing User: | Mr Samuel Noya | ||||||||||||
Date Deposited: | 04 Oct 2018 05:40 | ||||||||||||
Last Modified: | 06 Oct 2021 03:38 | ||||||||||||
URI: | http://repository.uph.edu/id/eprint/554 |
Actions (login required)
View Item |