Projet - Trouver la solution mathématique à un jeu de réflexion en flash

[phadeb]

Bonjour, j'ai récemment découvert un jeu flash qui s'appelle Grayscale et que vous pourrez trouver ici : http://komix-games.com/game.php?game=Grayscale

Pour la petite histoire, le petit rond blanc doit entrer à travers les tuyaux dans le gros rond blanc mais il ne peut passer qu'a travers des canaux blancs, les flèches représentant les canaux. Tout le problème reste a rotationner ces fameuses flèches à travers des mécanismes, afin de trouver un passage.

Si quelqu'un arrive a comprendre mon raisonnement, je voudrais trouver un algorithme pour résoudre grayscale.

Je me base en exemple sur le niveau 11, qui est relativement simple.

Voici une image de niveau 11


[size=medium]Etude du level 11[/size]

Soit x le petit rond à flèche
Soit y le grand rond à flèche


x a 4 positions possibles
y a 15 positions possibles

Soit 1 est la position ou la flèche est vers le haut
(donc 2 est la position ou x est vers le bas et 8 est la position ou y est vers le bas) ->

+1 à chaque fois que la flèche tourne d'une position dans le sens des aiguilles d'une montre
-1 à chaque fois que la flèche tourne d'une position dans le sens inverse des aiguilles d'une montre

Soit "a" le mécanisme du bas en allant du coin inférieur gauche au milieu droit

Soit "b" le mécanisme du haut en allant du milieu droit au coin supérieur gauche

-a et -b font l'effet inverse de a et de b

a -> x-2 & y+1
-a-> x+2 & y-1
b -> x+1 & y+4
-b-> x-1 & y-4

Position du début:
x=1
y=3

Notre objectif pour la sortie :
x=2 (flèche pointant vers la droite)
y=4 (flèche pointant vers la droite)

Donc en gros on souhaite incrémenter x de 1 et incrémenter y de 1

On a 4 fonctions qui incrémentent ou décrémentent à la fois x ou y.

Il faut trouver la combinaison (avec remise) de ces fonctions qui permettra d'arriver au résultat convenu.

Voici une mise en situation des mécanismes




Comment poser un système d'équation pour réussi à résoudre ce problème.



PS : Ceci n'est pas une blague
Je ne sais pas trop si c'est la bonne place pour poster ce genre de choses.
-----

[phadeb]

Note : Je viens de finir le niveau 11 sans recourir à un quelquonque algorithme, et je peux dire que ca nécessite beaucoup de répétitions.

[ichigo01]

Salut !

Je pense pas que ça demande un algorithme ou quelque chose dans le genre , c'est un jeu de réflexion non ? , il suffit par exemple de poser cette question "comme cet axe doit tourner pour que l'autre axe fait une telle rotation.." ? : !!

[phadeb]

salut ichigo01

Oui effectivement c'est comme ça qu'il faut réfléchir pour finir le jeu de manière traditionnelle, d'ailleurs c'est comme ça que j'ai fait pour le finir

Maintenant je suis absolument certain que c'est faisable en trouvant une solution mathématique, et c'est cela qui m'intéresse. J'ai avancé mais comme je n'ai pas un doctorat en maths, je ne vois pas bien comment poser "mathématiquement" le problème. Je suis sûr de trouver mon bonheur ici ^^

[A voir en vidéo sur Futura]

[ichigo01]

J'y connais en algorithme ( pas trop, par ce que ce n'est pas notre matière pour l'instant ) , je pense que tu vas avoir avec des boucles et des conditions !

Comme tu as indiquer là haut , ton algorithme va combiner les différents positions pour trouver celle qui marche ( disons comme variable le nombre d'axes , nombre de rotation ( il faut faire attention car y en qui font une rotation de et d'autre d'une rotation de ) ) , et ton algorithme te retournera les coordonnées .

Le principale c'est la combinaison , on terme mathématique on dira qu'on a à faire avec un arrangement car l'ordre c'est très important dans notre cas !!

C'est tout ce que je peux te dire . et bonne chance .

[ichigo01]

Le niveau 15 il est intéressant

[phadeb]

Effectivement l'ordre est d'importance capitale.

J'ai identifié qu'il fallait des boucles effectivement pour tenter les différentes combinaisons possibles.

Je ne souhaite même pas penser au niveau 15 avec les tracés qui disparaissent ^^

Je me cantonne à des trajets simples qu'on peut reparcourir.

Le problème c'est que je ne sais pas du tout comment traiter mes informations. Je pense à une analyse combinatoire, mais je n'ai vraiment pas le niveau ^^