A Sampler of Useful Computational Tools for Applied Geometry, Computer Graphics, and Image Processing

Chapter 13

Skewing Schemes

Daniel Cohen-Or

Figure 13.1: A possible solution to the

eight queens problem.

In this chapter, we will

show an example of the

usefulness of number the-

ory, at least for one of its

known theorems. We start

right away by discussing the

well-known queens problem,

whose solution does not re-

quire any use of number

theory. The classic queens

problem is to find the max-

imal number of queens that

can be placed on a chess-

board such that no two

queens attack each other.

We assume here that all the

readers know how queens

move and attack. The ques-

tion then can be generalized to an n × n board, and then the

challenge can be to find all possible ...