Solving Nonograms (Picross)

后端 未结 10 1748
囚心锁ツ
囚心锁ツ 2021-01-30 05:19

it\'s Friday afternoon, let\'s have a fun puzzle/algorithm problem to solve.

One of my favorite Nintendo DS games is Picross DS. The game is quite simple, it involves so

10条回答
  •  忘了有多久
    2021-01-30 06:09

    Some months ago I wrote a solver for nonograms on C++. It just look for all permissible positions for shaded and blank cells. And on every solution step it looks if every position is ok. So here is the result for Chad Birch's nonogram with timing: http://i.stack.imgur.com/aW95s.png.

    And I tried my solver for Mikko Rantanen's nongram too: http://i.stack.imgur.com/o1J6I.png.

提交回复
热议问题