SudokuX - version Bêta, Avis aux amateurs pour des bêta-tests :)

[ycarry]

Toujours à propos d'ergonomie, ce Sudoku Master –écrit en RealBasic– est très efficace en saisie :
cliquer une case et taper le chiffre
(bon, on ne s'appesantira pas sur l'ergonomie de la barre de boutons à droite de la fenêtre).

Sinon, lui aussi génère les grilles, à quand cette fonction (essentielle), Schlum ?
(pour que je pompe l'algo )

Ce message a été modifié par ycarry - 30 May 2006, 13:14.

[schlum]

Toujours à propos d'ergonomie, ce Sudoku Master –écrit en RealBasic– est très efficace en saisie :
cliquer une case et taper le chiffre
(bon, on ne s'appesantira pas sur l'ergonomie de la barre de boutons à droite de la fenêtre).

Sinon, lui aussi génère les grilles, à quand cette fonction (essentielle), Schlum ?
(pour que je pompe l'algo )

Entre cliquer la case et taper le chiffre ou taper le chiffre puis cliquer la / les case(s), je préfère la 2e solution, car :
1 - C'est mon mode simple
2 - ça permet de traiter plusieurs cases ayant le même chiffre dans la foulée (ce qui arrive souvent, car en remplissant un chiffre, il n'est pas rare que ça débloque une autre case avec le même chiffre)


Pour le générateur, ça va venir ; j'ai quelques petits problèmes à régler avant (à cause de Namna en partie et puis je me suis rendu compte que dans les fichiers enregistrés, les NSCursor ne passaient pas -> cf le dernier sujet que j'ai initié)...

Tu pourras pomper, mais il y aura un paquet de code puisque le générateur utilisera largement les méthodes de résolution logiques utilisées dans le panel d'aide

[ycarry]

Pour la génération, je suis dessus en ce moment. <= cadeaux pour les 'perles'
À ce propos, voir ce lien : http://www.tellaw.org/index.php?2005/12/05...ation-de-sudoku (mais tu connais sûrement déjà).

[schlum]

Pour la génération, je suis dessus en ce moment. <= cadeaux pour les 'perles'
À ce propos, voir ce lien : http://www.tellaw.org/index.php?2005/12/05...ation-de-sudoku (mais tu connais sûrement déjà).

Je n'ai rien lu sur la génération ; je compte me lancer avec mes idées
(et en plus, je veux que mes sudokus générés aient une seule solution et soient symétriques et qu'on puisse choisir le niveau de difficulté )

[guillôme]

Je n'ai rien lu sur la génération ; je compte me lancer avec mes idées
(et en plus, je veux que mes sudokus générés aient une seule solution et soient symétriques et qu'on puisse choisir le niveau de difficulté )

Je te souhaite bonne chance

En effet, intuitivement, je me dis qu'il faudrait :
1- générer une grille aléatoire (pas trop dur mais est-ce une opération en temps fini connu?, apparemment non, le générateur de sudoku sur palm peut mettre quelques secondes comme plusieurs heures mais c'est un cas très rare)
2- enlever un certains nombre de cases (lesquelles? comment savoir combien en enlever? Il doit y avoir un algo à moins que ce ne soit pas la bonne méthode cette étape 2 , qu'en penses-tu? )
3- Vérifier avec les algos de résolutions que l'étape 2 n'a pas générer un sudoku a plusieurs solutions ou insoluble. Et suivant les techniques nécessaires de résolution décider le statut facile, moyen, difficile... (mais alors comment générer un sudoku difficile sans générer x fois des sudokus facile pour rien? Je comprends bien qu'il faut inverser la construction, mais comment? As-tu une idée?)

Voilà, comme tu le sais, j'aime bien parler algo, alors te gêne pas pour me répondre

Ce message a été modifié par guillôme - 30 May 2006, 17:29.

[schlum]

En effet, intuitivement, je me dis qu'il faudrait :
1- générer une grille aléatoire (pas trop dur mais est-ce une opération en temps fini connu?, apparemment non, le générateur de sudoku sur palm peut mettre quelques secondes comme plusieurs heures mais c'est un cas très rare)
2- enlever un certains nombre de cases (lesquelles? comment savoir combien en enlever? Il doit y avoir un algo à moins que ce ne soit pas la bonne méthode cette étape 2 , qu'en penses-tu? )

Ben non, je vais partir dans l'autre sens... Grille vide remplie manuellement.
Je vais remplir et résoudre au fur et à mesure...
En fait, je vais chercher pour voir s'il n'y a pas d'explications sur les techniques des maîtres Japonais qui les font à la main et essayer d'algorithmiser tout ça La tâche ne sera pas facile, c'est sûr...

3- Vérifier avec les algos de résolutions que l'étape 2 n'a pas générer un sudoku a plusieurs solutions ou insoluble. Et suivant les techniques nécessaires de résolution décider le statut facile, moyen, difficile... (mais alors comment générer un sudoku difficile sans générer x fois des sudokus facile pour rien? Je comprends bien qu'il faut inverser la construction, mais comment? As-tu une idée?)

Effectivement, la difficulté se mesure selon les techniques qu'il faut employer pour la résolution logique (elles sont classées par ordre dans mon panel d'aide ; les plus difficiles étant les nishio et chaînes bloquantes).
Tomber sur des masses de sudokus ultra-facilement solvables est effectivement aussi ma plus grand crainte... Je verrai si on peut gérer ça au fur et à mesure.

[schlum]

Miséricode ! Je suis tombé sur des fuites mémoire monstrueuses au niveau de "malloc" dans ma catégorie de NSValue
J'ai fait n'importe quoi sur ce coup

Je suis en train de revoir toute l'interface avec la souris (pour d'autres raisons)

[schlum]

Je te souhaite bonne chance

En effet, intuitivement, je me dis qu'il faudrait :
1- générer une grille aléatoire (pas trop dur mais est-ce une opération en temps fini connu?, apparemment non, le générateur de sudoku sur palm peut mettre quelques secondes comme plusieurs heures mais c'est un cas très rare)
2- enlever un certains nombre de cases (lesquelles? comment savoir combien en enlever? Il doit y avoir un algo à moins que ce ne soit pas la bonne méthode cette étape 2 , qu'en penses-tu? )
3- Vérifier avec les algos de résolutions que l'étape 2 n'a pas générer un sudoku a plusieurs solutions ou insoluble. Et suivant les techniques nécessaires de résolution décider le statut facile, moyen, difficile... (mais alors comment générer un sudoku difficile sans générer x fois des sudokus facile pour rien? Je comprends bien qu'il faut inverser la construction, mais comment? As-tu une idée?)

Voilà, comme tu le sais, j'aime bien parler algo, alors te gêne pas pour me répondre

Ben bravo, car finalement, l'algo que je vais utiliser (tout dans la tête pour l'instant) n'est pas très loin de ce que t'as dis là
Après mûres cogitations en somnolant dans le bus, vala à quoi ça ressemblera :

1 - générer une grille aléatoire pleine (quelques micro-secondes )
2 - Rassembler les ensemble de :
* Chaque couple de cases + la case centrale si on cherche une grille symétrique
* Chaque case si on se fout de la symétrie
3 - Ne garder que les ensembles qui permettent de conserver l'unicité de la solution quand on enlève ses cases de la grille ne cours
S'il ne reste aucun ensemble -> fin de l'algorithme
4 - Pour chaque ensemble qui va bien, enlever les cases à la grille et lancer les résolutions ; noter la méthode la plus dure qu'il faut utiliser pour résoudre la grille (l'avantage de partir d'une grille pleine c'est que les méthodes à utiliser sont acquises, donc on a beaucoup moins de chance de tomber sur des grilles faciles en pagaille).
5 - Choisir l'ensemble qui nécessite la méthode la plus difficile (tout en restant en dessous ou égal au niveau choisi pour la grille finale)
Si égalité, choisir un ensemble au hasard parmi eux...
Si aucun ensemble ne convient -> fin de l'algorithme
6 - enlever les cases de l'ensemble choisi et retourner à 2

[Phil J. Fry]

Qu'est-ce que tu entends par "symétrique" ?

[schlum]

Qu'est-ce que tu entends par "symétrique" ?

Symétrie centrale sur le remplissage... (c'est une des règles du Sudoku normalement)

[schlum]

Cette nouvelle version n'intègre pas encore de générateur, mais elle est finalisée au niveau des préférences (préférences pointeur, préférences "warnings" et amélioration de quelques autres...)
De plus, elle prend en compte toutes les remarques de Namna (merci )
(J'ai aussi amélioré la gestion des clics et dû réinventer le double-clic car le compteur automatique était mal géré pour mon cas )

On approche à grand pas de la première version de release

Je vous conseille de nettoyer les préférences avec l'application AS jointe (juste un rm du .plist dans les préférences utilisateur...)

Les anciens fichiers sauvegardés ne pourront pas être lus (il y avait un problème avec les pointeurs)...
À partir de maintenant par contre, il devrait y avoir une compatibilité ascendante et descendante au niveau des fichiers sauvegardés (gestion de la version des classes).

PS : attention, changer l'image des pointeurs augmente pas mal la taille des fichiers sauvegardés (de 2 Ko avec les pointeurs d'origine à plus de 200 Ko pour de grosses images). On peut revenir aux pointeurs par défaut avec le bouton "Paramètres par défaut"...

[schlum]

Toujours à propos d'ergonomie, ce Sudoku Master –écrit en RealBasic– est très efficace en saisie :
cliquer une case et taper le chiffre
(bon, on ne s'appesantira pas sur l'ergonomie de la barre de boutons à droite de la fenêtre).

Pour l'ergonomie, OK... Par contre, pour le "game play", c'est à revoir
- Le générateur génère quelque chose qui a de multiples solutions (et quand je dis multiples, ça doit être des millions)...
- Quand on trouve une solution qui n'est pas celle dont il est parti, il n'est pas content

Fichier(s) joint(s)

 Image_4.png ( 138.1 Ko ) Nombre de téléchargements : 49

 

[Guest_tom25_*]

Personnellement, je n'aime pas trop les dossiers qui ont des icônes d'applications, alors je me suis permis de te faire un dossier avec IconCompo (incluant la variation open Folder) :


Mais tu fais bien comme tu veux, si tu préfères comme actuellement .


Au fait, peut on dans un post faire changer l'image lors du survol de la souris ?

Ce message a été modifié par tom25 - 5 Jun 2006, 16:50.

[schlum]

Personnellement, je n'aime pas trop les dossiers qui ont des icônes d'applications, alors je me suis permis de te faire un dossier avec IconCompo (incluant la variation open Folder) :


Mais tu fais bien comme tu veux, si tu préfères comme actuellement .


Au fait, peut on dans un post faire changer l'image lors du survol de la souris ?

Merci, c'est ce que je voulais faire au début, mais pas les outils pour incliner la grille

Le générateur est implémenté et les résultats sont très encourageants, mais je ne suis pas encore assez satisfait (trop de grilles faciles ou plutôt pas assez de difficiles) ; je vais faire des recherches sur 2 étapes de suppression de cases (ça multiplie le temps de recherche au carré par contre ).

[Guest_tom25_*]

J'ai dû peaufiné les réglages d'Icon Compo pour que ce soit bien, sinon l'effet ouverture n'est pas parfait (car là il est parfait ), l'image dans le dossier donne l'impression d'être déplacée et déformée.

J'en profite quitte à causer image, et puisqu'on est sur TON topic : Tu te souviens de l'avatar de pâques que je t'avais fait ? Ben quand est ce que je t'en refais un mais au lieu de faire apparaître un Zoeuf je fais apparaître un bou'd'choux ?


Je t'avoue ne pas avoir joué à la dernière version, j'ai juste fait l'icône. Je vais essayer.

[schlum]

J'ai dû peaufiné les réglages d'Icon Compo pour que ce soit bien, sinon l'effet ouverture n'est pas parfait (car là il est parfait ), l'image dans le dossier donne l'impression d'être déplacée et déformée.

J'en profite quitte à causer image, et puisqu'on est sur TON topic : Tu te souviens de l'avatar de pâques que je t'avais fait ? Ben quand est ce que je t'en refais un mais au lieu de faire apparaître un Zoeuf je fais apparaître un bou'd'choux ?


Je t'avoue ne pas avoir joué à la dernière version, j'ai juste fait l'icône. Je vais essayer.

Le bou'd'choux attendra bien 3 ou 4 ans encore...
Sinon, comment on fait pour mettre deux icônes à un dossier (une ouverte et une fermée) ?

[Guest_tom25_*]

Icon Compo le fait, Can Combin Icon aussi (j'ai acheté les deux) mais ce dernier marche mal pour avoir la variation Folder Open, il faut faire une manip. J'ai aussi acheté Iconographer et je leur avais écris pour leur demander comment retoucher la 2ième icône et ils m'ont répondu que ce n'était pas possible pour l'instant, qu'ils y penseraient pour la prochaine version.

Pour le faire "à la main", ben là faut que je réfléchisse



J'ai 3 ou 4 ans pour te faire un bel avatar alors

[schlum]

Icon Compo le fait, Can Combin Icon aussi (j'ai acheté les deux) mais ce dernier marche mal pour avoir la variation Folder Open, il faut faire une manip. J'ai aussi acheté Iconographer et je leur avais écris pour leur demander comment retoucher la 2ième icône et ils m'ont répondu que ce n'était pas possible pour l'instant, qu'ils y penseraient pour la prochaine version.

Pour le faire "à la main", ben là faut que je réfléchisse



J'ai 3 ou 4 ans pour te faire un bel avatar alors

Merci

Sinon, pour le générateur, il est excellent, mais il a le mauvais goût d'utiliser énormément de RAM et de processeur (il faut vrombir mon G5 et occupe parfois 200Mo !).
Va falloir que j'optimise un peu

[schlum]

Bon, je n'y tiens plus, je vous livre le générateur actuel brut de décoffrage

Pour ceux qui ont des petites configurations, éviter absolument les fourchettes de niveaux trop étroites (car il recommence les calculs tant qu'il ne tombe pas dans la fourchette choisie dans les préférences)...
Évitez aussi de décocher "symétrique"... (plus de calculs)

Il faut que je trouve des moyens pour tomber toujours facilement dans la fourchette (chercher les coups à l'avance ne fonctionne pas).

tom25, je n'ai pas réussi à utiliser tes icônes ; ça me donne un truc plein de couleurs bizarre au niveau de la zone de transparence
Le mieux serait que tu fasses un fichier avec l'icône et que tu me la mette dans une archive zip créée par le finder (qui conserve les ressources)

[Namna]

Bonjour,
Je viens d'essayer ta nouvelle version postée hier :

1 - Pour le mode Edition, c'est maintenant beaucoup plus facile de saisir une grille. En tous cas, cela correspond à mon souhait.
Par contre, quand une grille est résolue, si je reviens en mode Edition pour en saisir une autre, je clique sur Vider la grille, mais seuls les chiffres de la grille précédente apparaissent au bout du crayon

2 - Pour le mode Annotation, c'est aussi bien plus pratique de voir le petit chiffre inscrit dans le carré. Simplement, pour des raisons esthétiques, tu ne devrais pas l'afficher (le petit chiffre) lorsque le crayon est sur un candidat déja inscrit
Enfin, je ne comprends pas pourquoi tu autorises la saisie d'un candidat impossible. Exemple : j'ai un 5 en L2C2, si je mets un candidat 5 en L2C5, le clignotement du 5 en L2C2 me préviens que je ne peux pas avoir de 5 ici, et pourtant le logiciel me le met quand même.

Courage, tu tiens le bon bout

[schlum]

Bonjour,
Je viens d'essayer ta nouvelle version postée hier :

Merci

1 - Pour le mode Edition, c'est maintenant beaucoup plus facile de saisir une grille. En tous cas, cela correspond à mon souhait.
Par contre, quand une grille est résolue, si je reviens en mode Edition pour en saisir une autre, je clique sur Vider la grille, mais seuls les chiffres de la grille précédente apparaissent au bout du crayon

3 lignes oubliées... C'est réparé

2 - Pour le mode Annotation, c'est aussi bien plus pratique de voir le petit chiffre inscrit dans le carré. Simplement, pour des raisons esthétiques, tu ne devrais pas l'afficher (le petit chiffre) lorsque le crayon est sur un candidat déja inscrit

Effectivement J'ai rajouté une case à cocher de préférences désactivée par défaut...

Enfin, je ne comprends pas pourquoi tu autorises la saisie d'un candidat impossible. Exemple : j'ai un 5 en L2C2, si je mets un candidat 5 en L2C5, le clignotement du 5 en L2C2 me préviens que je ne peux pas avoir de 5 ici, et pourtant le logiciel me le met quand même.

C'est le gameplay comme je l'ai décidé Je laisse l'autorisation au joueur de mettre les possibilités qu'il veut...
Mais j'ai rajouté une case à cocher dans les préférences permettant d'interdire d'ajouter manuellement une possibilité invalide (pas cochée par défaut)


Sinon, j'ai aussi ajouté une petite amélioration au générateur pour les fourchettes de niveaux élevés difficiles à atteindre...

[Grincheux]

Cool, encore une nouvelle version

En plus il y a le générateur.
Juste une petite chose que je remarque, tu pourrais rajouter une option dans les préférences : Ouvrir automatiquement un Sudoku généré.

Si je vois d'autres choses je te les dirai

[schlum]

Cool, encore une nouvelle version

En plus il y a le générateur.
Juste une petite chose que je remarque, tu pourrais rajouter une option dans les préférences : Ouvrir automatiquement un Sudoku généré.

Si je vois d'autres choses je te les dirai

OK, quand j'aurai fait une petite animation pendant la génération (ça peut être long... Mais jamais plus de 30s d'après mes tests sur un iMac G4)

[schlum]

Cool, encore une nouvelle version

En plus il y a le générateur.
Juste une petite chose que je remarque, tu pourrais rajouter une option dans les préférences : Ouvrir automatiquement un Sudoku généré.

Si je vois d'autres choses je te les dirai

Vala

Désolé, l'animation pendant la génération était avec une barre "NSLevelIndicator" en couleur et c'était bien plus joli... mais pas compatible 10.3 -> NSProgressIndicator

[Guest_tom25_*]

Pourtant quand je retélécharge mon dossier compressé en .sit ça marche bien

Le voici en .zip.

[schlum]

Pourtant quand je retélécharge mon dossier compressé en .sit ça marche bien

Le voici en .zip.

Ah, merci, là ça fonctionne...
Je le mettrai demain

[Edit] Oups, j'avais pas vu qu'il y avait un .sit ; je croyais que c'était que les images

[MattbonD]

Bon j'y vais de ma petite demande.
Un petit message de felicitation en fin de sudoku pour flater l'ego ?

[Grincheux]

Bon j'y vais de ma petite demande.
Un petit message de felicitation en fin de sudoku pour flater l'ego ?

Oui, moi aussi j'aimerai bien

par contre j'ai un petit soucis avec les Nishios, l'hypothèse ne s'affiche plus clairement, je suis obligé de compter laquelle c'est avec les lignes et colones

Edit : Il pourrait aussi être intéressant d'avoir un bouton pour vider toutes les solutions et revenir à la grille de départ quand on a fait un boulette mais qu'on est trop loin pour revenir en arrière

Ce message a été modifié par Grincheux - 6 Jun 2006, 22:35.

[Grincheux]

Tout comme avec les Nishios, j'ai un soucis avec les XYZ-wings : les aides déjà jouées ne se suppriment plus

[schlum]

Tout comme avec les Nishios, j'ai un soucis avec les XYZ-wings : les aides déjà jouées ne se suppriment plus

Hum... J'ai peut-être fait une gaffe en passant des NSEnumerator aux boucles "for"
Je vais voir ça !
Là sur ton image t'as le caps-lock activé ou la touche majuscule enfoncée car il s'est mis en sous-mode d'édition...

Bon j'y vais de ma petite demande.
Un petit message de felicitation en fin de sudoku pour flater l'ego ?

Ouep, je vais le faire

Edit : Il pourrait aussi être intéressant d'avoir un bouton pour vider toutes les solutions et revenir à la grille de départ quand on a fait un boulette mais qu'on est trop loin pour revenir en arrière

C'est un des boutons du mode édition (réinitialisation)

Sinon, j'ai eu une idée toute conne pour économiser la RAM et booster le générateur : ne pas stocker les résultats puis traiter, mais traiter directement

J'implémente toute ça aujourd'hui...