Abstract / résuméCUMC / CCEM 2005



Name / nom: Jordan Bell

School / école: Carleton University

Length / durée: 25 min

Title / titre: The n-queens Problem

Abstract / résumé: In this talk we will look at the n-queens problem of placing n non-attacking queens on the n x n chessboard. We will also look at extensions and generalizations of the problem, to the modular board, the n-cube and the Möbius board, and we will examine applications of n-queens solutions in other combinatorial configurations.

Prerequisites / choses nécessaires: Some group theory and combinatorics would be helpful, in particular being very comfortable with modular arithmetic, but most of the talk should be accessible even without these.



PDF format / format PDF: bell.pdf