Algorithme et puzzle d'einstein

Fermé
mister3d Messages postés 297 Date d'inscription samedi 20 janvier 2007 Statut Membre Dernière intervention 21 avril 2021 - 7 avril 2011 à 15:48
Bonjour à tous,

L'explication est un peu longue. L'objectif final est d'avoir un coup de main d'un point de vue algorithme pour pouvoir démarrer le développement d'un jeu de logique.

Pour ceux qui ne connaissent pas la réponse, mais savent ou je peux me renseigner, n'hésitez pas à me répondre!!
Pour ceux que ca intéresse, c'est par ici:

Je suis en train de m'intéresser à un vieux jeu dénommé "sherlok". Vous le trouverez en téléchargement ici:
https://www.myabandonware.com/browse/developer/everett-kaser-software-7i/
Une version pour windows7/mac/linux existe, mais pas avec les mêmes décors et quelques bugs. Elle se nomme le "puzzle d'Einstein":
http://games.flowix.com/en/index.html


L'objectif est de retrouver la place de chaque éléments à partir d'indices (untel se trouve à coté de untel, etc...). Je me suis mis en tête de comprendre le fonctionnement du jeu, puis d'en faire une version en ligne. J'aurai besoin d'un coup de pouce pour démarrer. Voici ma démarche :

Pour le moment, je travaille en 1 dimension: je prend une seule ligne. On verra ensuite pour les colonnes.

Définition: j'appelle un "élément d'aide" les "dominos" qui se trouvent sur la colonne de droite et la rangée du bas du jeu en question.

Les éléments d'aides permettent d'indiquer 3 choses. Soit X mon élément à renseigner:
cas 1 - X se trouve entre A et B
cas 2 - X se trouve à coté de A
cas 3 - X ne se trouve pas à coté de A

Remarque 1: dans tous les cas, il n'y a pas de notion de positionnement droite-gauche
Remarque 2: dans le cas1, cela indique que A et B sont distant d'une case.


Jusqu'ici, tout va bien. En partant du principe que j'ai 6 figures par cellule, cela me fait;
cas 1 - 1 choix parmi 5 ET 1 parmi 4 possibilités = 5*4= 20 possibilités
cas 2 - 1 choix parmi 5 = 5 possibilités
cas 3 - 4 choix parmi 5 = 5 possibilités

Si mes rappels en proba sont correct, j'ai donc 30 "éléments d'aides" par cases. Naturellement, pour donner un peu de piquant au jeu, il ne faut pas tous les afficher. La question est :

Combien et quels "éléments d'aide" faut-il afficher pour que le problème soit solvable?
Question bonus: comment gérer la difficulté? (je suppose avec un système d'itération, ou de suite numérique arrêtée au Kième élément...)