Interactive Visual Picross Solver (IVPS)
Sonjica Ntsikelelo
15 June 2016
Recap
A picross puzzle is a game that takes the form of a R x C grid, with numbers placed on the left of its rows and on the top of its columns, which give the hints to solve the puzzle.
| bbbbbbb | bbbbbbb | ||
|---|---|---|---|
| bbbbbbb | bbbbbbb | bbbbbbb | |
| bbbbbbb | |||
3
4
1,2
1
3
2
3
3
Key
Shaded:
Unshaded:
Overview
High Level Design
Low Level Design
Bibliography
Demo
User Interface Specification
Questions
Project Plan
User Interface Specification
- User
- Web Cam
- picross grid
- computer
- screen
Processes
Picross Grid
Screen
User Interface Specification continues...
-capture
-hint
-solution
-restart
-new game
-quit
Screen
-check
High Level Design
Input
Images
Processes
Produce Output
OpenCV
PythonÂ
Low Level Design
Input
Images
Processes
Produce Output
OpenCV
PythonÂ
Colour Image
Convert to greyscale
Convert to binary
Apply morphology
Algorithm
Hints
Solution
Project Plan
| Term 1 |
Gather requirements and Analysis. 1. Learn to use: OpenCV libraries (python programming) Image Processing 2. Research, analyse and understand the project  |
|---|---|
| Term 2 |
Design and development of the prototype. 1. Start developing a prototype 2. Start developing an image detecting function (OpenCV) 3. Start developing a line detecting function (OpenCV) 4. Start developing a digit recognition function (OpenCV) Â |
| Term 3 |
Coding the system to link all the building blocks 1. Start implementing an algorithm (Python) 2. Finish with the programming component of the project  |
| Term 4 |
Testing and evaluation 1. Testing the system and debugging 2. Evaluate the System  |
[1] E.G Ortiz-Garcia, S. Salcedo-Sanz, J.M Leiva-Murillo, A.M Perez-Bellido and J.A Portilla-Figueras, Automated generation and visualization of picture-logic puzzles, Department of Signal Theory and Communications Universidad de Alcala and Carlos III de Madrid , Madrid, 2007.
[2] H.S Hsiao and J.C Chen, Using a gesture interactive game-based learning approach to improve preschool children's learning performance and motor skills, National Taiwan Normal University, No.162, Sec. 1, Heping E. Rd., Da'an Dist., Taipei City 106 ,Taiwan, 2016.
[3] P. Li and J. Connan, Numberplate Detection Using Double Segmentation, Department of Computer Science, University of the Western Cape, Private Bag X17 Bellville, 7535 , South Africa, 2009.
[4] F. Dandurand, D. Cousineau and T.R Schultz, Solving nonogram puzzles by reinforcement learning Department of Psychology, Universite de Montreal, Ecole de psychologie, Pavillon Vanier, Universite d'Ottawa, Department of Psychology and School of Computer Science, McGill University, Canada, 2013
Bibliography
Demo
Questions?