QCM : Optimisation des Suites de Déplacements — 8 questions

Questions et réponses du QCM

1. Quel est l’objectif principal de la version 2 du programme ?

Convertir le fichier .dep en un fichier .sok plus compact
Remplacer la vérification de solution par un simple comptage des caractères
Réduire la suite de déplacements en supprimant ce qui n’a aucun effet réel sur l’état du jeu
Modifier la partie pour rendre chaque déplacement plus rapide à afficher

Réduire la suite de déplacements en supprimant ce qui n’a aucun effet réel sur l’état du jeu

Explication

La version 2 améliore le programme en supprimant les déplacements non joués et les séquences inutiles avant d’évaluer la solution. Elle ne transforme pas le fichier .dep en .sok et ne supprime pas la vérification de solvabilité.

2. Quand la comparaison des longueurs initiale et optimisée doit-elle être effectuée ?

Seulement si la suite optimisée est plus courte que la suite initiale
Quand la suite optimisée constitue une solution pour la partie
Uniquement si l’utilisateur choisit d’enregistrer la suite
Dès que le fichier .dep a été lu, même sans tester la partie

Quand la suite optimisée constitue une solution pour la partie

Explication

Le programme compare la longueur initiale et la longueur après optimisation lorsque la suite optimisée est bien une solution pour la partie. La comparaison ne dépend pas d’un choix d’enregistrement ni d’une condition de longueur préalable.

3. Quel enchaînement de saisie le programme demande-t-il à l’utilisateur au démarrage ?

Uniquement le nom d’un fichier .dep
Le nom d’une suite au format .dep, puis le nom d’une partie au format .sok
Le nom d’une partie au format .sok, puis le nom d’une suite au format .dep
Un fichier texte libre contenant la partie et la solution

Le nom d’une partie au format .sok, puis le nom d’une suite au format .dep

Explication

Le programme demande d’abord le nom de la partie en .sok, puis le nom de la suite en .dep. Cet ordre fait partie du fonctionnement attendu.

4. Que doit afficher le programme pendant l’exécution de la suite de déplacements ?

Seulement le résultat final, sans détail intermédiaire
Un compteur global de coups sans afficher le plateau
Chaque déplacement doit être visible à l’écran avec une pause entre deux déplacements
Uniquement les déplacements qui déplacent une caisse

Chaque déplacement doit être visible à l’écran avec une pause entre deux déplacements

Explication

Le jeu doit être suivi pas à pas, avec affichage de chaque déplacement et une pause entre deux déplacements. Cela permet de visualiser le déroulement complet de la suite.

5. Que représente la longueur de la suite initiale ?

Le nombre de caisses déplacées pendant la partie
Le nombre de déplacements visibles à l’écran
Le nombre de lignes du fichier .sok
Le nombre de caractères du fichier .dep

Le nombre de caractères du fichier .dep

Explication

La longueur de la suite initiale correspond au nombre de caractères contenus dans le fichier .dep. Elle ne dépend ni du nombre de caisses ni du nombre de lignes de la partie.

6. Dans quel cas l’enregistrement de la suite optimisée peut-il être proposé après le bilan ?

Uniquement si la suite initiale et la suite optimisée ont la même longueur
Lorsque la suite optimisée est une solution, puis l’utilisateur peut répondre O ou N
Seulement si l’utilisateur a déjà accepté avant le jeu
Même si la suite n’est pas une solution, sans autre vérification

Lorsque la suite optimisée est une solution, puis l’utilisateur peut répondre O ou N

Explication

Après le bilan, si la suite est une solution, le programme peut proposer l’enregistrement de la suite optimisée avec une réponse O/N. Si la suite n’est pas une solution, l’optimisation ne peut pas être validée comme solution.

7. Qu’est-ce qu’un déplacement non joué ?

Un mouvement valide qui réduit la longueur de la suite
Un caractère de la suite qui n’a aucun effet effectif sur le plateau lorsqu’il est tenté
Un déplacement qui pousse une caisse puis revient en arrière
Une suite de plusieurs coups qui ramène Sokoban à sa position initiale

Un caractère de la suite qui n’a aucun effet effectif sur le plateau lorsqu’il est tenté

Explication

Un déplacement non joué est une tentative qui ne produit aucun changement effectif sur le plateau, par exemple un mouvement bloqué par un mur. Il ne faut pas le confondre avec une séquence inutile.

8. Quelle caractéristique définit une séquence inutile ?

Aucune caisse n’est déplacée et Sokoban revient exactement à sa position de départ
La séquence réduit le nombre de caractères du fichier .dep
La séquence est forcément composée de deux caractères
La suite contient au moins un déplacement vers un mur

Aucune caisse n’est déplacée et Sokoban revient exactement à sa position de départ

Explication

Une séquence inutile ne déplace aucune caisse et ramène Sokoban exactement à sa position de départ. Sa longueur n’est pas limitée à deux caractères, contrairement à une idée reçue.

Révisez avec les flashcards

Mémorisez les réponses avec 8 flashcards sur Optimisation des Suites de Déplacements.

Version 2 — objectif ?

Réduire la suite en supprimant déplacements inutiles

Fonctionnement attendu — étape clé ?

Comparer suite initiale et suite optimisée

Bilan — indicateur principal ?

Solution valide ou non pour la partie

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Optimisation des Suites de Déplacements.

Voir la fiche →

Cours similaires

Gestion des fichiers en PHP

Programmation

Identification utilisateur en PHP

Programmation

Automated PCB Fault Diagnosis

Intelligence Artificielle

Rôle d'un système d'exploitation

Questions techniques projet Compawgnon

Bases de Python pour débutants

Programmation

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM