https://github.com/isaccanedo/python-n-queens-math
:mag_right: O problema das n rainhas é: colocar N rainhas em um tabuleiro de xadrez N * N de forma que nenhuma rainha possa atacar qualquer outra rainha colocada naquele tabuleiro. Isso significa que uma rainha não pode ter nenhuma outra rainha em suas linhas horizontais, verticais e diagonais. Solução: Para resolver este problema, usaremos matemática simples. Primeiro sabemos que a rainha pode se mover de todas as maneiras possíveis, podemos simplificá-la desta forma: vertical, horizontal, diagonal esquerda e diagonal direita.
https://github.com/isaccanedo/python-n-queens-math
Last synced: 3 months ago
JSON representation
:mag_right: O problema das n rainhas é: colocar N rainhas em um tabuleiro de xadrez N * N de forma que nenhuma rainha possa atacar qualquer outra rainha colocada naquele tabuleiro. Isso significa que uma rainha não pode ter nenhuma outra rainha em suas linhas horizontais, verticais e diagonais. Solução: Para resolver este problema, usaremos matemática simples. Primeiro sabemos que a rainha pode se mover de todas as maneiras possíveis, podemos simplificá-la desta forma: vertical, horizontal, diagonal esquerda e diagonal direita.
- Host: GitHub
- URL: https://github.com/isaccanedo/python-n-queens-math
- Owner: isaccanedo
- Created: 2021-10-07T11:52:48.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-10-07T11:53:29.000Z (over 4 years ago)
- Last Synced: 2025-01-12T06:46:51.170Z (about 1 year ago)
- Language: Python
- Size: 2.93 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0