Um Software para o Problema das 8 Rainhas

José Ricardo R. Zeni

Resumo


Resumo: Neste texto, apresentamos um software para o problema das 8 Rainhas que permite ao usuário tanto jogar quanto visualizar todas as soluções do problema. O software também permite regular a dimensão do tabuleiro, do tamanho 4x4 até 8x8 (problema original), possibilitando ao usuário controlar o grau de dificuldade do problema. O texto apresenta o problema e discute como alguns conteúdos de matemática podem ser explorados com o mesmo. Também, são relatadas algumas experiências em sala de aula (ensino fundamental, médio e superior) onde este problema foi discutido e o software apresentado.

Abstract: This text presents a software to play and solve the Eigth Queen Problem. The user can control the dimension of the board, from 4x4 up to 8x8, adapting the difficulty level for his/her own capability. This text formulates the problem and discusses some mathematical subjects that can be exploited by it. At the end, it describes some experiences in classroom from elementary and middle school and also from the college, where this problem has been used as a pedagogical resource for the teaching and learning of mathematics.

Texto completo:

PDF


DOI: https://doi.org/10.5753/cbie.wie.2007.%25p