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

Solving constraint satisfaction problems III: Paint by numbers

Author
: Carl DeVore
0
Engineering software solutions from Maplesoft
 Download
 Attachment
 PDF Preview
 Preview
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
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
This app is not in any Collections

Add to a Collection

Tags

logic combinatorics logic

More Like This

Animation of Taylor and Maclaurin series converging to their generated functions

Carl DeVore

1
Solving constraint satisfaction problems II: More difficult logic problems

Carl DeVore

1
Drawing well-labelled diagrams; Maple assumptions

Carl DeVore

6
Contour plots for three-ingredient mixing problems

Carl DeVore

0
Improved logarithmic plotting in 2 and 3 dimensions

Carl DeVore

1
Inverse functions, their tangent lines, and their derivatives

Carl DeVore

0
Animation of Newton's Method

Carl DeVore

2
Solving constraint satisfaction problems I: Logic problems

Carl DeVore

3
Solving constraint satisfaction problems IV: Combinatorial square coloring

Carl DeVore

0
Using the new bounding interval for the Integral Test to Approximate Series

Carl DeVore

0
A first-exposure-to-Maple showing a simple plot of some inverse functions

Carl DeVore

0
Integer root extraction and perfect-power detection via p-adic Newton-Hensel lifting

Carl DeVore

1