1. Épreuve d'informatique CAPES 2017 - Problème 1: le Sudoku

    Sujet du CAPES 2017, épreuve d'informatique

    Problème 1 - Sudoku

    Source: http://www4.ac-nancy-metz.fr/capesmath/data/uploads/EP1_Info_2017.pdf

    N.B.: Ceci ne représente ni LA solution ni LE corrigé de cette épreuve mais uniquement la façon avec laquelle je répondrais à une telle série d'exercices.

    Partie A - Généralités

    Question 2

    Écrire une fonction ligne_complete(L,i) qui prend une liste Sudoku L et un entier i entre 0 et 8, et renvoie True si la ligne i du Sudoku L vérifie les conditions de remplissage d’un Sudoku, et False sinon.

    On définit de même (on ne demande pas de les écrire) les fonctions colonne_complete(L,i) pour la colonne i et carre_complet(L,i) pour le carré i.

  2. Algorithme A*

    L'algorithme de recherche de meilleurs chemin A*

    L'idée derrière l'algorithme A* est assez simple: explorer les possibilités autour de soi en privilégiant celles qui nous rapprochent du but.

    Pour cela, il faut justement avoir une idée de comparaison pour savoir si une case est meilleure qu'une autre. C'est ce qu'on va appeler la fonction de coût.

    Il faut également deux structures (des listes) qui vont nous permettre de conserver une liste des cases où nous sommes déjà passés, et une liste des cases voisines de celles-ci qui ...

    Plus...


Page 1 / 9 »