Solving Nonograms (Picross)

后端 未结 10 1558
囚心锁ツ
囚心锁ツ 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:22

    Steven Simpson has written a nonogram solver that's freely available in different versions, including a JavaScript script. He discusses details of the algorithms on that website (such as here- basically, he's using a series of linesolvers that trade off speed vs. completeness, coupled with divide and conquer by guessing when all the linesolvers reach a dead end. He also has links to other approaches, which cover more ground than we have here.

提交回复
热议问题