Finding Graeco-Latin Squares - Maple Application Center
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.
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
Solving constraint satisfaction problems II: More difficult logic problems
Finding Minimal Sum for Boolean Expression
Solving constraint satisfaction problems I: Logic problems
Graph Colouring with SAT
Prime Implicants of Boolean Expression by Concensus method