https://github.com/ssarcandy/n-puzzle-solver-with-cv

https://github.com/ssarcandy/n-puzzle-solver-with-cv

computer-vision opencv wxwidgets

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/ssarcandy/n-puzzle-solver-with-cv
• Owner: SSARCandy
• Created: 2015-05-14T11:50:44.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2016-07-08T12:53:29.000Z (almost 10 years ago)
• Last Synced: 2025-06-19T20:46:01.483Z (about 1 year ago)
• Topics: computer-vision, opencv, wxwidgets
• Language: C++
• Homepage: http://ssarcandy.tw/n-puzzle-solver-with-CV/
• Size: 2.21 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# n-puzzle-solver-with-CV

###Cmake

OpenCV dir point to : `opencv/build/`

###Workflow

 1. Load img that is mess-up

 2. Solve It !!!

 3. Follow the answer to move the tiles 

###ScreenShots

![img](https://raw.githubusercontent.com/SSARCandy/n-puzzle-solver-with-CV/master/demo/1.png)

![img](https://raw.githubusercontent.com/SSARCandy/n-puzzle-solver-with-CV/master/demo/2.JPG)

![img](https://raw.githubusercontent.com/SSARCandy/n-puzzle-solver-with-CV/master/demo/3.png)

###Known Issue

 * 每個 `tile` 嚴格限制 `150*150 pixels`

 * 空格必須全白

 * `goal state`左上角不能是空格

 * `Segmenting()` 中判斷空格有誤差

 * 建關係時，有可能有 loop

 * ~~移動之後再按`Solve It!!!`會當掉~~

 * ~~`generateGoalState()` have bugz~~

 * ~~只接受 `2x2` 之puzzle~~

 * ~~只接受一個空格~~