Bouillons de méthodes et documents explicatifs

Partagez avec tous les joueurs vos techniques de jeu.
Avatar de l’utilisateur
Max3710
Messages : 47
Inscription : 17 mai 2013, 16:41
Localisation : Moselle

Bouillons de méthodes et documents explicatifs

Message : # 2355Message Max3710
15 mai 2015, 00:21

Bonjoir à tous (suivant l'heure à laquelle vous lisez ceci),

Voici un document pdf que j'ai rédigé pour regrouper diverses méthodes et techniques utiles dans la résolution de hanjie et que j'ai simplement appelé Méthodes de résolution des hanjie.

Le document est assez long, mais il y a plein d'images ;)
Je vous conseille de vous attarder plutôt sur les exemples que sur les énoncés des différents principes qui ne sont pas tous d'une grande utilité dans la plupart des cas.

Voici la liste des méthodes apparaissant dans le document :
- Deux-trois méthodes de base non expliquées
- La méthode des coins, ainsi que des variantes
- Les hypothèses spg (Cadre symétrique et hachure)
- Le principe d'alternance et une petite variante
- Des micro-raisonnements non expliqués (dont méthode de l'étau)
- Les principes de le vague et le principe de la borne
- Les deux méthodes des hanjie sans-contacts et le principe d'alternance dans ce cas.

Bonne lecture.

leboubz
Messages : 45
Inscription : 14 mai 2014, 23:19

Re: Bouillons de méthodes et documents explicatifs

Message : # 2357Message leboubz
21 mai 2015, 01:34

un plaisir de jouer, sinon, une maniere de le coder...
quand j'ai un doute, je fais tourner mon truc a moi, et je sais si je peux resoudre la creation dans beaucoup de cas.
avec pleins d'auteurs, je sais que je ne teste plus. :)
comme je l'ai dis a plusieurs reprises, soit le code de chacun, soit cyril me contacte...
:)

leboubz
Messages : 45
Inscription : 14 mai 2014, 23:19

Re: Bouillons de méthodes et documents explicatifs

Message : # 2379Message leboubz
10 août 2016, 07:56

je me trouve dans un des cas (vis a vis de mon resolver).
une puissance de 5 coups, et pas de solution trouvée pour une belle demo :
http://www.hanjie-star.fr/picross/abstrait-35202.html
voici en gros mon algo :
tant que changement :
- pour chaque ligne/colonne : tester les "viables" (ie croix ou noirs constants);
- mettre a jour le picross
si non resolu (incrementalement en profondeur, 1 en premier :) ) : ( c'est evidement recursif, bien plus lisible niveau code)
- pour chaque row/col, tester en croix ou noir avec resol ci dessus.
.si toutes soluces non valide -> croix ou noir
.si soluces ok -> enregistrement de la soluce.

donc ce cas magnifique inspiré de max et realisé par dempi necessite je pense un test non plus sur une position mais sur la position d'une ligne.
en gros, prendre toutes les solutions d'une ligne, et resoudre dans ce cas. je pense que cela va severement ameliorer l'algo pour les cas difficiles :)
Dernière modification par leboubz le 10 août 2016, 08:34, modifié 2 fois.

leboubz
Messages : 45
Inscription : 14 mai 2014, 23:19

Re: Bouillons de méthodes et documents explicatifs

Message : # 2380Message leboubz
10 août 2016, 08:16

merci de poster les cas "vraiment" difficiles.

leboubz
Messages : 45
Inscription : 14 mai 2014, 23:19

Re: Bouillons de méthodes et documents explicatifs

Message : # 2381Message leboubz
10 août 2016, 08:49

ceci dit, je vais pas faire avant mercredi prochain du 32.
mais ca arrivera, avec le meme interet qu'avant :)

leboubz
Messages : 45
Inscription : 14 mai 2014, 23:19

Re: Bouillons de méthodes et documents explicatifs

Message : # 2382Message leboubz
10 août 2016, 08:58

CAS DIFFICILES ICI : reponse assurée


































(faut bien attirer le chaland)

Répondre