Changements!

[samlmbrt]

Salut!

J'ai passé l'avant-midi sur le projet et je viens de faire un commit qui est assez gros alors ça vaut la peine de vous dire qu'est ce qui a de nouveau!

J'ai implémenté le AC3 et tout semble bien fonctionner avec les tests que j'ai fait. Cependant, ça se peut que quelque chose fuck à un moment donné (je vais retester avant la remise).

J'ai enlevé l'algo hill climbing parce que c'était de l'osti de marde et ça marchait pas! ;) À la place, je vais faire (demain) un algo naïf vraiment poche pour qu'on puisse comparer avec le backtracking search.

J'ai aussi changé la façon qu'on appelle le solver. Avant, il fallait qu'on appelle backtracking search pour chacun des profs et chargés de cours alors que maintenant, on l'appelle une fois et on a pas besoin de spécifier pour qui on fait la recherche. (D'ailleurs, j'ai brisé le lien entre le frontend et backend à cause de ça :P)

J'ai aussi pensé à quelque chose pour faire les appels du solver depuis le frontend.

On pourrait faire le call genre:
search(csp, { algo: "naif" });
search(csp, { algo: "backtracking", forward: true, ac3: true };

... selon les paramètres qu'on passe à la recherche. Je vais y repenser par contre car je sais même pas si je sais pas qu'est ce que je vais rajouter comme option.

Bon, j'ai fini mon roman, bonne journée!

[RicPigeon]

Pour faire appel au frontend, j'avais fait en sorte qu'un attribut du type de l'algo voulu soit créer dans le csp, exemple : csp['Nom de l'algo'] = (true/false); de cette manière dans csp on peux faire un genre de if(csp["Nom de l'algo"]) donc appeler cette algo...

Ton idée est aussi envisageable, mais je ne vais pas trop touché à ça pour le moment, dès que le fichier csp.js va être terminé je vais tout peaufiner, et pour ton algorithme naif je n'ai pas vraiment d'idée (Hill Climbing je l'ai testé et sur de petit problème ça marchait, mais sur de gros oubli ça, donc ça montrait quand même de quoi haha). Sinon, j'avais penser à le faire lorsque le problème n'est pas trié, ou lorsqu'on enlève des heuristiques pour montrer l'intérêt de ceux-ci.

[samlmbrt]

c'est bon! je sais meme pas encore qu'est ce que je vais avoir le temps
d'ajouter de toute facon!

2014-12-10 19:14 GMT-05:00 RicPigeon [email protected]:

Pour faire appel au frontend, j'avais fait en sorte qu'un attribut du type
de l'algo voulu soit créer dans le csp, exemple : csp['Nom de l'algo'] =
(true/false); de cette manière dans csp on peux faire un genre de
if(csp["Nom de l'algo"]) donc appeler cette algo...

Ton idée est aussi envisageable, mais je ne vais pas trop touché à ça pour
le moment, dès que le fichier csp.js va être terminé je vais tout
peaufiner, et pour ton algorithme naif je n'ai pas vraiment d'idée (Hill
Clingbin je l'ai testé et de sur petit problème ça marchait, mais sur de
gros oubli ça donc ca montre quand même). Sinon, j'avais penser à le faire
lorsque le problème n'est pas trié, ou lorsqu'on enlève des heuristiques
pour montrer l'intérêt de ceux-ci.

—
Reply to this email directly or view it on GitHub
#17 (comment).

[samlmbrt]

bon, finalement je ne fais pas de forward check ni d'algo naif. la raison est que ça sert à fuck all!

le forward check sert a rien si ac3 fonctionne et l'algo naif ressemblait a backtrackingserach mais itératif... il n'y a pas d'intérêt à mettre ça la dedans.

donc, ca veut dire que c'est pas mal fini au niveau du code.
pour appeler backtracking search sans ac3:

search(csp)

pour appeler avec ac3:

search(csp, true)

A+!

[poblouin]

Les résultats des tests sont dans le rapport, j'ai enlevé les lignes de test dans csp.js. Richard les front-end est à toi on ne devrait plus toucher à rien! (Valide avec Sam aussi)

[samlmbrt]

je toucherai pu à rien dans le code!

2014-12-11 18:35 GMT-05:00 Pierre-Olivier Blouin [email protected]:

Les résultats des tests sont dans le rapport, j'ai enlevé les lignes de
test dans csp.js. Richard les front-end est à toi on ne devrait plus
toucher à rien! (Valide avec Sam aussi)

—
Reply to this email directly or view it on GitHub
#17 (comment).

[RicPigeon]

Interface fini avec les tests, si vous avez des demandes spécial veuillez me le signaler !

[poblouin]

Je ne sais pas si vous avez vu où est le local pour l'oral de IA ce n'est même pas à la place-des-arts. C'est un fucking local random dans un pavillon à berri-uqam. Donc c'est pas mal certain que je ne serai pas là pour l'oral avec ce temps de déplacement!