https://github.com/izaron/nonograms

A very fast japan crosswords (aka nonograms) solver and generator
https://github.com/izaron/nonograms

nonogram solver

Last synced: 16 days ago
JSON representation

A very fast japan crosswords (aka nonograms) solver and generator

• Host: GitHub
• URL: https://github.com/izaron/nonograms
• Owner: Izaron
• License: mit
• Created: 2018-08-06T21:40:47.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-08-07T09:48:23.000Z (over 6 years ago)
• Last Synced: 2024-11-16T17:41:00.550Z (about 2 months ago)
• Topics: nonogram, solver
• Language: C++
• Homepage: https://izaron.github.io/post/solving-colored-japanese-crosswords-with-the-speed-of-light/
• Size: 447 KB
• Stars: 58
• Watchers: 3
• Forks: 12
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
To build and run the program:

```

mkdir build

cd build

cmake ..

make

./nonogram_solver {OPTIONS}

```

Program options:

```

  ./nonograms_solver {OPTIONS}

    This is a nonogram solver program.

  OPTIONS:

      -h, --help                        Display help

      -i[path_to_puzzle],

      --input=[path_to_puzzle]          Solve a puzzle

      -p[path_to_image],

      --in-image=[path_to_image]        Convert an image to the puzzle

      -o[image_name],

      --output=[image_name]             The file name of the solved puzzle image

      -s[scale_factor],

      --scale=[scale_factor]            The scale factor of the result image

      -x[path_to_puzzles],

      --benchmark=[path_to_puzzles]     Launch a benchmark

      --gfd=[gif_frame_delay],

      --gif-frame-delay=[gif_frame_delay]

                                        Delay between frames in the gif image

                                        (in ms)

      --ged=[gif_end_delay],

      --gif-end-delay=[gif_end_delay]   The last frame delay in the gif image

                                        (in ms)

      -b, --black                       Solve white-black puzzle (the default is

                                        colored)

      -m, --moves                       Generate step by step images of the

                                        solution process

      --em, --extra-moves               Generate step by step images of the

                                        solution process with more details

      -g, --gif                         Generate animation of the solution

                                        process

      -c, --cool                        Generate a cool image

      -e, --empty                       Don't save the image of the puzzle

      -d, --display                     Display the image instead of writing to

                                        file

```

Warning - the function to write GIF files works buggy on my machine, you can try to remove this line in CMakeLists.txt:

```Cmake

add_definitions(-DBUGGY_MAGIC)  # can't write gif images

```

And then rebuild and run the program.

Additional libraries used in the project - [Magick++](https://github.com/ImageMagick/ImageMagick) and [args](https://github.com/Taywee/args). They may require the installation of some dependent libraries.