Version 1. Le problème du cavalier développé en Visual BASIC
La première version du programme a été développée en Visual BASIC. Ce programme a été amélioré progressivement du point de vue de l'algorithme afin de réduire le temps de recherche de plusieurs ordres de grandeur (1 heure ... 1 minute ... quelques secondes) Ce langage propose toute une série de composants graphiques (cases à cocher, boutons, champ d'édition ...) permettant de développer de manière simple et intuitive une interface Homme/Machine conviviale. Les paramètres de la recherche peuvent être facilement modifiés et la solution obtenue par l'algorithme est représentée graphiquement. L'approche la plus naturelle consiste à dessiner un échiquier 8x8 et à proposer autour de cet échiquier des contrôles permettant de piloter et de superviser la recherche. On entend ici par superviser la possibilité de tracer des événements liés à la recherche comme le nombre de coups avancés, le nombre de coups reculés ou le temps mis pour aboutir à une solution ... De plus, au fur et à mesure du développements, certaines options concernant aussi bien l'algorithme de recherche que l'affichage du résultat ont été introduites à travers des menus particuliers.
Avantage
Inconvénient
|