Projeto

Problema e Solução de um Constraint Satisfaction Problem (CSP) direcionado à um estudante de uma universidade que deseja encontrar turmas para o proximo periodo que não haja choque de horário, tenha prerequisitos além de outras restrições.

Definição formal do problema e do projeto encontra-se no arquivo IA - TurmaCSP Grupo 02 - Everton Jr - Relatorio.pdf.

Usamos Backtracking Serach para resolver mas busca local entre outros podem ser usados.

Foi usado o código do AIMA https://github.com/aimacode/aima-java e tudo escrito em java.

Como Compilar e Rodar o projeto

Requisitos

python 3
javac e java, versão Java 8.
git

Observação: Todos os programas acima devem estar configurados no `PATH`

Ubuntu Linux:

Atualizar

  $ sudo apt update && sudo apt upgrade

JDK, python e git

  $ sudo apt-get install default-jdk python3 git

Manjaro Linux (usando pacman):

Update pacman
```
  $ sudo pacman -Syu
```

JDK pode ser instalado com o comando

  $ sudo pacman -S jre8-openjdk-headless jre8-openjdk jdk8-openjdk openjdk8-doc openjdk8-src

Python para compilar os arquivos java

  $ sudo pacman -S python3
  $ sudo pacman -S git

Primeiramente

Vá diretório que NÃO possua caracteres especiais (acentos, emojis, coisas assim) e vá para o diretório clonado chamado CSP-Problem-UFS-CC que está todo o projeto. Todos os comandos a seguir em (Opção 1,2,3) devem ser feitos dentro do diretório onde o código se encontra.
```
$ cd ./CSP-Problem-UFS-CC
```

Compilar : Opção 1 - Usar python para compilar e rodar:

Rode ./compile.py que irá compilar e rodar todo o projeto.
```
  $ python3 compile.py
```
Se tiver no Windows basta dar double-click em compile.py

Compilar: Opção 2 - Usar um programa java para apenas compilar:

Rode o comando abaixo para compilar um programa em java que é responsável a compilar o projeto:
```
  $ javac Compile.java
```
Agora rode esse programa com o comando abaixo:
```
  $ java Compile
```
Se tudo deu certo, então o projeto foi compilado, basta agora rodar com o comando abaixo:
```
  $ java -cp "./build/" ufs.Main
```

Compilar: Opção 3 - Manualmente:

Rode o comando abaixo para compilar:

  $ javac -classpath "./build/" -sourcepath "./" -d "./build/" -encoding UTF-8 @javafiles.args

Opcionalmente para compilar rode essa versão menor

  $ javac -d "./build/" -encoding UTF-8 @javafiles.args

Caso tenha ainda tenha problemas com encoding na hora de compilar:
- adicione uma variavel de sistema chamada JAVA_TOOL_OPTIONS
- E o valor da variável deve ser -Dfile.encoding=UTF8
Isso garante que pode-se usar caracteres UTF8 no projeto, já que o código do AIMA usa.
Rode o comando abaixo para iniciar o programa a partir da classe Main do projeto
```
  $ java -cp "./build/" ufs.Main
```

Compilar: Opção 4 (Usando IntelliJ):

Agora através do IntelliJ abra o a pasta IntelliJ-CSP-Problem-UFS-CC que extraiu como projeto IntelliJ.

Observações sobre o projeto

As disciplinas são geradas de maneira aleatória através de uma dada combinação, por isso pode ser que não seja possível satisfazer todas as restrições do aluno dessa vez.
Para ser mais ilustrativo, basta rodar o projeto novamente que é bem provável que encontre uma solução que satisfaça todas as restrições.
output.png possui um printscreen da saida no console do projeto

Resources

Compiling resource https://docs.oracle.com/javase/8/docs/technotes/tools/windows/javac.html#BHCGAJDC

evertonse/CSP-Problem-UFS-CC