---
# System prepended metadata

title: Sudoku

---

# Sudoku

Prendre une grille de sudoku aléatoire

Prendre une série d'individu (remplir aléatoirement les cases qui sont à remplir avec des valeurs de 1 à 9)

Prendre la grille, la dupliquer et la remplir aléatoirement

Construire une population complète égale à un nombre osef

Fonction de fitness : par exemple , trouver les zones (carrés) comportant des erreurs et ensuite les classer par ordre 

Les moins forts partent à un certain pourcentage

Prendre deux à deux des individus, les croiser, dire "sur deux cases, soit je prend la case 1 ou alors la case2 selon l'erreur", opérateur de croisement -> construire un individu et repeupler la population

Génération suivante, etc, etc

Avec le temps, tendance vers la solution

# Fiche de lecture 

1) choisir un article scientifique sur un sujet quelquonque sur google scholar ou Arxiv ou Hal (en français) 

2) faire un résumé de l'article d'environ 3/4 de page



# Fonction fitness

Rendu d'une fonction pour le prof chaque semaine, résultat la semaine suivante. 

Comment faire en sorte que la fonction de fitness cherche à aligner les sphères afin de réduire le cout. Taille de sphère libre sur la même trajectoire. Construire la meilleure configuration possible de tel sorte qu'on puisse minimiser le nombre de trajectoire.



100^3 * nb voxels tuméreux non couvert * nb voxels traitement débordant + 1

Nombre de sphère fixe = 5



