Solving constraint satisfaction problems III: Paint by numbers - Maple Application Center
Application Center Applications Solving constraint satisfaction problems III: Paint by numbers

Solving constraint satisfaction problems III: Paint by numbers

Author
: Carl DeVore
We can generalize the technique of interacting copies to write a single procedure to handle a whole class of puzzles. These puzzles are known as Paint-by-Numbers, and also as Nonograms, or O-e-kaki in Japanese. We are given a rectangular grid of pixels. For each row and column, we are told the lengths of the groups of pixels that are black in that row or column. The challenge is to use that information to figure put the exact placement of the pixels.

Application Details

Publish Date: June 18, 2001
Created In: Maple 6
Language: English

More Like This

Animation of Taylor and Maclaurin series converging to their generated functions
Solving constraint satisfaction problems II: More difficult logic problems
Drawing well-labelled diagrams; Maple assumptions
Contour plots for three-ingredient mixing problems
Improved logarithmic plotting in 2 and 3 dimensions
Animation of Newton's Method
Inverse functions, their tangent lines, and their derivatives
Solving constraint satisfaction problems I: Logic problems
Using the new bounding interval for the Integral Test to Approximate Series
Solving constraint satisfaction problems IV: Combinatorial square coloring
A first-exposure-to-Maple showing a simple plot of some inverse functions
Integer root extraction and perfect-power detection via p-adic Newton-Hensel lifting