什麼樣的題目解出來可以是這樣的二維碼?

帶連接https://mp.weixin.qq.com/s?__biz=MzA5NjA0NzI4Nw==mid=414992076idx=3sn=ccc0fff9a5ac1acad476e3207f4d25dcscene=0uin=MjY3ODUyNTMyMQ==key=710a5d99946419d9512c2618119e32e1beb0c8d75b8d8a825479299ccbd6bc592a7e0d66b28a6e25b2e17571f154c110devicetype=Windows-QQBrowserversion=61030003lang=zh_CNpass_ticket=QsWeAaTOULG/wlyZYQF42C2AC/2qOAH8g25rjLlXchSn96xbBKEJhx9qZg1xj3yl


這種遊戲叫Nonogram,中文就不知道叫啥了,簡單來說就是N*N個格子,然後按要求把格子塗黑。其中數字代表該行或者該列有幾個連續的格子塗黑,並且數字是按順序的。

舉個簡單的例子

解開後就是

所以上面的二維碼就是先把圖案畫出來,然後反過來設計表格就行。


英文Nonogram,中文叫數織,很形象啊橫豎交織產生的黑白格。

可以去這個網站逛逛:http://cn.puzzle-nonograms.com,各種尺寸的數織,可以在線玩兒。而且還有各種其它的數字解謎遊戲,數獨,數回,數方,數牆,……

這兩天剛剛玩了些然後寫了個程序解數織…


推薦閱讀:

一道阿里前端筆試題,求思路?
蛇形圍欄能否解決交通擁堵問題?這種設計思路說明什麼問題?
豆瓣猜的作用到底是什麼?
想加強自己的演算法水平,求指出一條明路?

TAG:演算法 | 二維碼 | 趣味數學 |