https://github.com/teagucordeiro/sudoku-solver

A implementation of Sudoku with a solution in C++.
https://github.com/teagucordeiro/sudoku-solver

Last synced: 6 days ago
JSON representation

A implementation of Sudoku with a solution in C++.

• Host: GitHub
• URL: https://github.com/teagucordeiro/sudoku-solver
• Owner: teagucordeiro
• License: mit
• Created: 2023-10-07T22:10:05.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-06T17:46:36.000Z (12 months ago)
• Last Synced: 2024-06-04T19:05:38.418Z (5 months ago)
• Language: C++
• Size: 1.15 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Identificação Pessoal

- Nome: _José Davi Viana Francelino_

- Email: *[email protected]*

- Turma: _DIM0605 - T01_

- Nome: _Thiago de Oliveira Cordeiro_

- Email: *[email protected]*

- Turma: _DIM0605 - T01_

# Compilando e executando

## Manualmente com g++

Para compilar e executar o programa manualmente basta digitar os seguintes comandos em seu terminal:

```

$ git clone https://github.com/ThiagoCordeiro52/sudoku-solver (faz o clone do repositório em algum diretório do seu pc)

$ cd sudoku-solver/ (vai até a pasta do repositório clonado)

$ mkdir build (caso não tenha uma pasta para os executáveis, você deve criá-la com esse comando)

$ g++ -Wall -std=c++20 -g src/**.cpp -I src/include -o build/sudoku (compilar)

$ ./build/sudoku  (executar)

```

## Cmake

Para compilar e executar o programa com o Cmake você precisa ter instalado pelo menos a versão 3.26. Em seguida, abra seu terminal e execute os seguintes comandos:

```

$ git clone https://github.com/ThiagoCordeiro52/sudoku-solver (faz o clone do repositório em algum diretório do seu pc)

$ cd sudoku-solver/ (vai até a pasta do repositório clonado)

$ mkdir build (caso não tenha uma pasta para os executáveis, você deve criá-la com esse comando)

$ cmake -S src -B build (criar o cmake do projeto)

$ cmake --build build (compilar)

$ ./build/sudoku  (executar)

```

# Arquivos de entrada

Os arquivos de entrada devem ter duas linhas, na primeira deve constar o ranque do Sudoku (num Sudoku n^2 x n^2 o ranque é n) e na segunda

o conteúdo incial do Sudoku. Uma célula vazia é representada por um ., utilizando os números de 1 a 9 nas células. Para puzzles com

ranques maiores, utilizam-se letras maísculas para representar números maiores que 9.

Obs: por conta de uma limitação no gerador de instâncias para puzzles de ranque 5, nesse puzzle não se utiliza números, apenas letras maísculas

começando de A e indo até X.

# Testando as instâncias

Para rodar as instâncias, basta executar:

```

$ ./test.sh all

```

Se quiser rodar apenas um caso específico, basta trocar o "all" para o caso desejado, os possíveis são: easy, medium, hard, expert, evil, beginner16, confirmed16, expert16, beginner25, expert25.

---

© IMD/UFRN 2023.