Auteurs ------- - Christopher Chedeau - Gauthier Lemoine Utilisation ----------- Verification des opérations implémentées : - Ouvrir le fichier interactive.html dans un navigateur récent - Rentrer une formule et appuyer sur [Process] - Clicker sur le dé pour obtenir une formule d'exemple Queen : - Ouvrir le fichier queens.html dans un navigateur récent - Appuyer sur [Process] - Détail des options * Queen Count: Taille du tableau * Worker Count: Nombre de threads qui vont travailler sur le problème * Random Order?: Ordre des variables aléatoires * Draw?: Afficher les résultats sous forme de tableau. Désactiver pour les grandes valeurs de N. Note: Lorsque plusieurs threads se séparent le travail, les opérations ne sont plus effectuées dans le même ordre. Cela a pour effet de rendre le calcul beaucoup plus lent. Knight: - A cause d'une mauvaise organisation du temps, Knight ne fonctionne pas Details d'Implementation ------------------------ - Unicité des états via un cache - Cache d'opérations pour le ET - Utilisation de plusieurs threads pour la résolution de Queens - Technique de réordonnancement des variables aléatoire Lorsque les deux caches sont désactivés - Garbage collection via Javascript