The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.

NAME

Games::Nonogram::BruteForce

SYNOPSIS

  use Games::Nonogram::BruteForce;
  Games::Nonogram::BruteForce->run($grid);

DESCRIPTION

Even the simplest Nonogram may require brute force to solve it. The best known and smallest one looks like below:

    1 1
  1 _ _
  1 _ _

This module is used internally to try all (but hopefully least) possibilities of the puzzle, after every other means.

METHOD

run

takes a puzzle grid and sets possible solutions to the stash of the grid. If this fails, the puzzle is probably broken... or is too large to solve on the memory.

AUTHOR

Kenichi Ishigaki, <ishigaki at cpan.org>

COPYRIGHT AND LICENSE

Copyright 2007 by Kenichi Ishigaki

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.