Finding Graeco-Latin Squares - Maple Application Center
Application Center Applications Finding Graeco-Latin Squares

Finding Graeco-Latin Squares

Author
: Curtis Bright
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
A Latin square is an n by n arrangement of n items such that each item appears exactly once in each row and column. A Graeco-Latin square is a pair of two Latin squares such that all n^2 pairs of the items arise when one square is superimposed onto the other. In this worksheet we use Maple's built-in efficient SAT solver to find Graeco-Latin squares without using any knowledge of search algorithms or construction methods.

Application Details

Publish Date: November 07, 2018
Created In: Maple 2018
Language: English

More Like This

Solving the World's Hardest Sudoku
Solving the Einstein Riddle
Pascal's triangle and its relationship to the Fibonacci sequence
Graph Colouring with SAT
Solving constraint satisfaction problems II: More difficult logic problems
Solving the 15-puzzle
Finding Minimal Sum for Boolean Expression
Solving constraint satisfaction problems I: Logic problems