Discuter:Sokoban

Un article de Wikipédia, l'encyclopédie libre.

WikiProjet Jeu vidéo
 Sokoban fait partie du projet jeu vidéo, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets concernant le jeu vidéo. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet, où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail du jeu vidéo pourrait aussi vous intéresser.
Bon début Cet article a été classé comme d'Avancement BD selon le Tableau d'évaluation du projet. (Voir les statistiques)
Faible Cet article a été classé comme d'Importance faible selon le Tableau d'évaluation du projet. (Contester?)

[modifier] Image niveau 1

Bonjour, j'ai fait cette image pour remplacer la portion de text, puis-je la placer sur l'article ?

  • Image:Sokoban level1.png

~ þayo ♫♪♫♪ 20 octobre 2005 à 23:26 (CEST)

Bonjour. Veuillez plutôt ajouter votre image, au lieu de remplacer le texte. Le texte est en effet indispensable pour montrer le format ".XSB". PS : une image du premier niveau existe déjà, mais la volonté de marquer différents thèmes est indispensable. guffman 27 octobre 2005 à 04:12 (CEST)

Ma question été en fait entèrieur aux placement de ces images. Maintenant qu'il y en a, je n'en vois plus vraiment d'utilité de la placer. Pour la carte en text, il serai alors bien de la commenter, c'est bien de dire que c'est un format normalisé en page de discussion, c'est mieux de l'écrire dans l'article non ? ~ þayo ♫♪♫♪ 27 octobre 2005 à 13:40 (CEST)

[modifier] Classe de complexité

Bonjour, il est dit dans la partie Travaux scientifiques d'une part que la résolution des niveaux de sokoban est un problème NP-complet, et un peu plus loin qu'il est P-complet. Etant donné qu'on n'a pas encore démontré P=NP, au moins l'une des deux affirmations doit être pour le moment infondée. Je vais étudier les liens donnés pour voir ce qui est dit précisément, mais en attendant, je mets un désaccord de pertinance sur la partie concernée. Jamian 18 decembre 2005, 14:53 CET

Trouvé ! Il fallait lire PSPACE à la place de P, ce qui n'est pas la même chose :)Jamian 18 decembre 2005, 15:00 CET

Ah ben en fait, j'avais introduit une autre erreur. A la place de NP-complet, il fallait aussi lire NP-difficile (la résolution du sokoban n'est pas NP) Jamian 22 decembre 2005, 11:47 CET