Contest L3 info / L3 BIM 2006 : programmes utilitaires

Nous mettons à votre disposition des utilitaires de génération et de vérification afin que vous puissiez facilement faire des essais et tester vos programmes (merci Karim). Ces programmes tournent sous Linux, vous devez les télécharger avant de pouvoir les utiliser (et les rendre exécutables avec chmod u+x).
genere pour la génération de problèmes

#./genere 8 6 10 1554


Génération d'un problème taille_grille = 8 n_atomes = 6 n_rayons = 10 s_rand = 1554

checker pour vérifier si les positions des atomes dans la grille constituent bien une solution, c'est à dire s'ils produisent bien les entrèes et les sorties des rayons du problème.

#cat instance.sol instance.pb | ./checker


instance.pb représente le problème (taille, n_atomes, n_rayons et liste des rayons) instance.sol représente une solution (taille, n_atomes et liste des atomes) ./checker retourne le nombre de rayons valides de la solution

generation pour la génération de jeux d'instances.

#./generation


Permet de générer pour l'instant 10 instances de taille 8, 10 de taille 9 ... et 10 de taille 15

black_box_graphique pour visualiser graphiquement vos solutions, positionner manuellement des atomes dans la grille, voir les cheminements des rayons.

#./black_box_graphique < instance.sol