Oxosphère http://www.oxosphere.net Mon espace Résolveur Taquin http://www.oxosphere.net/article-9-1-Resolveur-Taquin.html http://www.oxosphere.net/article-9-1-Resolveur-Taquin.html Bonjour,

l'année scolaire vient de s'achever pour moi (1ère année d'IUT en informatique). Je souhaitais vous présenter quelques projets que j'ai beaucoup apprécié. Parmi ces projets, il y a un résolveur de taquin (qui m'a fait passé quelques longues nuits ^^) que je vais vous présenter ici.

Résolveur de taquin permet de résoudre des grilles de taquins présentés sous forme d'un fichier. Il donne l'enchainement de coups à effectuer afin d'arriver à la solution. Ce projet fut initialement réalisé pour le cours SDA (structure de données abstraites). Il est réalisé en C++ mais n'utilise pas la programmation orienté objet quoique... ^^

Le fichier taquin est un fichier texte présenté sous cette forme:

2 3
5 # 3
2 4 1

Le résultat du programme est un fichier solution de cette forme:

Damier : 2 lignes, 3 colonnes
Solution en 16 mouvements
5 # 3
2 4 1
SUD
5 4 3
2 # 1
EST
5 4 3
2 1 #
NORD
5 4 #
2 1 3
...
EST
1 2 3
4 5 #

Une petite image au niveau de la console:

L'application est livrée comme toujours avec les sources et cette fois avec aussi un fichier makefile. J'ai également mis quelques grilles de taquin à résoudre. Vous trouverez aussi un éxécutable pour tester la solution générée avec la vraie solution. L'archive est présente sous deux formats:

A très bientot Morgan...

]]> Mon, 16 Jun 2008 11:10:22 +0200 Mes réalisations http://www.oxosphere.net/article-9-1-Resolveur-Taquin.html#commentaires Résolveur de Sudoku http://www.oxosphere.net/article-8-1-Resolveur-de-Sudoku.html http://www.oxosphere.net/article-8-1-Resolveur-de-Sudoku.html Bonjour,

voilà quelques temps déjà que j'ai terminé un petit résolveur de sudoku. Je me suis dit qu'il serait bien de vous en faire profiter. Il a été réalisé en C++ (encore une fois) et utilises la bibliothèque SFML. Si vous la connaissez pas, il s'agit simplement d'une API multimédia C++ gratuite fournissant un accès bas niveau et haut niveau aux graphismes, aux évènements, à l'audio, etc. Pour en savoir plus sur la SFML, je vous invite à visiter le site officiel http://www.sfml-dev.org/index-fr.php. Je me suis permis cette aparté parce que je pense que cette API a un vrai potentiel et que dans quelques temps, elle pourrait bien surplanter la très celèbre SDL.

Une illustration (cliquez dessus pour l'agrandir)

Comment utiliser le programme?
C'est très simple, une fois l'application lancée, une grille s'affiche et vous pouvez alors entrer les chiffres que vous connaissez. Pour vous déplacer dans la grille, vous pouvez soit directement cliquer sur la case, soit utiliser les fléches directionnelles. Pour effacer une case, il suffit juste d'appuyer sur 0. Pour lancer la résolution de la grille de sudoku, appuiez sur R. La résolution peut prendre alors plus ou moins de temps selon la difficulté de la grille (le programme utilise la technique du brute force pour résoudre la grille). Une boîte de message s'affichera alors et vous informera si une solution a été trouvée. Enfin, appuiez sur Entrer pour fermer la boîte de message. Pour effacer la grille, appuiez sur E.

Comme toujours, l'archive est présente au format zip et 7z et tout le nécessaire est présent, c'est-à-dire codes sources, éxécutable et images.

Je reste à votre écoute pour toute question...
Morgan M.

]]> Thu, 05 Jun 2008 21:08:04 +0200 Mes réalisations http://www.oxosphere.net/article-8-1-Resolveur-de-Sudoku.html#commentaires [ C++] Générateur de mots http://www.oxosphere.net/article-7-1-C-Generateur-de-mots.html http://www.oxosphere.net/article-7-1-C-Generateur-de-mots.html Bonjour,

après quelques temps sans nouveauté, je viens vous présenter ma dernière petite réalisation: un générateur de mots.

Ce programme, très simple, vous propose de saisir une suite de caractères et va chercher tous les mots existant et pouvant être formés par les caractères de la chaîne. Pour cela, le programme repose sur notre cher dictionnaire qui est distribué avec le reste du programme. Dernière précision, la suite de caractères à saisir est limitée à 12 caractères afin de réduire le nombre de calculs maximum.

Petite image: (cliquez dessus pour l'agrandir)
Ecran console

Pour information, l'idée de ce programme m'est venu lorsque j'ai vu l'émission "Des Chiffres et des lettres" pour la première fois, je me suis dit qu'il serait intéréssant de pouvoir trouver directement le mot le plus long à l'aide d'un programme.

Comme toujours, je vous livre ce programme avec l'éxécutable (.exe), les fichiers sources (.hpp / .cpp) ainsi que le dictionnaire sous deux formats: .zip ou .7z

Si vous avez des remarques ou des questions, je me ferais un plaisir de répondre par email ou juste ci-dessous.
Morgan M.

]]> Thu, 05 Jun 2008 14:13:06 +0200 Mes réalisations http://www.oxosphere.net/article-7-1-C-Generateur-de-mots.html#commentaires Extension: Web Developer http://www.oxosphere.net/article-6-1-Extension-Web-Developer.html http://www.oxosphere.net/article-6-1-Extension-Web-Developer.html Je voudrais vous présenter un outil formidable pour tous les webmasters utilisant Firefox, il s'agit de l'extension Web Developer.

Pour ceux qui ne connaissent pas cette extension, cettte extension se présente comme une barre d'outils se gréffant sur votre navigateur et offrant de nombreux outils aidant au dévéloppement de votre site. Parmi les fonctions offertes, on a:

  • la gestion des cookies
  • la gestion des élements de la page
  • des infomations sur la page
  • la possibilité de valider facilement les flux, le HTML, le CSS
  • etc ...

Tous ces outils vous permettent donc d'améliorer l'accessibilité de vos pages webs, de rendre davantage compatible votre site web avec les différents navigateurs et aide à rendre conforme votre site aux standards.

Voici une image de la barre d'outils:
Web Developer

Je vous propose deux liens pour télécharger cette extension:

]]> Wed, 05 Sep 2007 18:43:07 +0200 Développement Web http://www.oxosphere.net/article-6-1-Extension-Web-Developer.html#commentaires QRadio version 1.1 http://www.oxosphere.net/article-2-1-QRadio-version-1-1.html http://www.oxosphere.net/article-2-1-QRadio-version-1-1.html QRadio

Quelques jours d'utilisations de mon programme m'ont donné des idées pour améliorer celui-ci. En l'occurence, je souhaitais pouvoir écouter mes radios favorites tout en évitant de voir toujours la fenêtre du programme ouvert (Quand je programme, j'aime n'avoir que les fenêtres utiles ouvertes). J'ai donc pensé mettre mon programme dans la zone de notification, et pouvoir contrôler directement depuis celle-ci. J'ai profité de ces arrangements pour corriger quelques erreurs, ajouter des images et optimiser davantage le code.

La nouvelle version de QRadio est maintenant disponible en version installeur:

QRadio Installeur:
QRadio version 1.1

Voici ci-dessous l'archive sous deux formats. Vous trouverez dedans l'exécutable, ainsi que les images utilisées, les fichiers sources et plus.

Pour lancer l'exécutable, il est nécessaire que vous ayez les fichiers DLL de Qt4. Il est possible que vous les ayez déjà, autrement, voici une archive comportant les fichiers Dll nécessaires (il suffit de placer les fichiers DLL dans le dossier de l'exécutable).

Les commentaires sont les bienvenus.

Morgan M.

]]> Sat, 01 Sep 2007 15:42:26 +0200 Mes réalisations http://www.oxosphere.net/article-2-1-QRadio-version-1-1.html#commentaires