sudoku solver

solucionador de sudoku

Um solucionador de quebra-cabeças Sudoku simples escrito em PHP.

NOTA: Este projeto ainda está em construção.

Instalação

Execute o seguinte na raiz do projeto para instalar o sudoku-solver.

 composer install

Terminologia

 Square      One of the m x n values on the puzzle board
Row         Horizontal M squares
Column      Vertical N squares
Region      An m x n subset of squares
Group       M/N number of squares in a row (horizontally or vertically) 

Estratégias para resolver quebra-cabeças

As estratégias utilizadas por este solucionador são baseadas nas estratégias descritas por Sudoku Dragon.

As estratégias

As estratégias devem ser aplicadas repetidamente até que o quebra-cabeça seja resolvido.

1. Apenas regra de escolha

   • Analise cada linha, coluna e região em busca de uma única opção no grupo.

2. Regra de possibilidade única

   • Examine cada linha e coluna que se cruzam em busca de uma única opção no grupo.

3. Apenas regra quadrada

   • Digitalize cada linha/coluna com duas células vazias.
   • Identifique os dois números que faltam, A e B.
   • Digitalize cada linha, coluna ou região que se cruza e tente eliminar a opção A.
   • Se a opção A puder ser eliminada para uma célula específica, preencha a opção B nessa célula.
   • Preencha a opção A na outra célula vazia.

4. Regra Dois em Três

   • De cima para baixo, verifique três linhas ou colunas por vez em busca de um número específico começando em 1.

5. Regra de exclusão de subgrupo

   • PENDÊNCIA

6. Força Bruta

   • Experimente todas as opções até encontrar uma solução :)

Recursos

• https://www.educative.io/edpresso/how-to-check-if-a-sudoku-board-is-valid
• https://puzzling.stackexchange.com/questions/158/how-many-minimal-clue-sudoku-puzzles-are-there
• https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/