Kenichi Ishigaki > Games-Nonogram > Games::Nonogram::BruteForce

Download:
Games-Nonogram-0.01.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Source  

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.

syntax highlighting: