[Square One] Solveur optimal de BTC
Posté : sam. juil. 24, 2010 1:28 am
Salut à tous,
Je reviens avec un nouvel outil (ouais la chaleur ça fait coder). Personnellement, j'ai toujours eu du mal à trouver ce que je cherchais sur le diagramme des btc de Jaap (je fais bien sûr référence à http://www.jaapsch.net/puzzles/square1d.htm" onclick="window.open(this.href);return false;). Comme j'avais codé déjà une bonne partie du mécanisme des BTC de Square-1, j'ai poussé un peu plus loin afin d'avoir ce nouvel outil.
J'ai donc construit un petit solveur optimal de BTC qui montre toutes les différentes résolutions optimales pour chacune des positions de départ. C'est un joli complément au diagramme qui contient toutes ces informations mais mélangés dans un gros graphe en basse résolution. A mon sens c'est un joli moyen de retrouver un BTC tordu qu'on a du mal à visualiser, ou pour vérifier que le BTC trouvé est bien optimal.
Vous pouvez trouver ce machin ici : http://petitl.fr/cube/optimbtc/" onclick="window.open(this.href);return false;
NB : Il ne résout pas au sens propre du terme car les solutions sont bien sûr pré-calculés
Je reviens avec un nouvel outil (ouais la chaleur ça fait coder). Personnellement, j'ai toujours eu du mal à trouver ce que je cherchais sur le diagramme des btc de Jaap (je fais bien sûr référence à http://www.jaapsch.net/puzzles/square1d.htm" onclick="window.open(this.href);return false;). Comme j'avais codé déjà une bonne partie du mécanisme des BTC de Square-1, j'ai poussé un peu plus loin afin d'avoir ce nouvel outil.
J'ai donc construit un petit solveur optimal de BTC qui montre toutes les différentes résolutions optimales pour chacune des positions de départ. C'est un joli complément au diagramme qui contient toutes ces informations mais mélangés dans un gros graphe en basse résolution. A mon sens c'est un joli moyen de retrouver un BTC tordu qu'on a du mal à visualiser, ou pour vérifier que le BTC trouvé est bien optimal.
Vous pouvez trouver ce machin ici : http://petitl.fr/cube/optimbtc/" onclick="window.open(this.href);return false;
NB : Il ne résout pas au sens propre du terme car les solutions sont bien sûr pré-calculés