Discussion :

[rod59]

Bonjour à tous,
je cherche à réaliser un petit jeu de l'oie et pour cela je dois créer un plateau de jeu en spirale.
Je le réalise en Java.
Je voulais savoir s'il vous pouviez m'indiquer un algorithme pour faire cela?
Merci d'avance.

[d4rksh4d3r]

Regarde sur cette page:
code_sample_95

La spirale est générée par du code LUA mais tu ne devrais pas avoir de pb à porter le code en java.

[rod59]

ok mais ca c'est plus du rendu 3D
moi ce que je cherche c'est plus un algorithme pour remplir une matrice 2x2
en spirale, par ex:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
 1  2  3 4
12 13 14 5
11 16 15 6
10  9  8 7

[luckyvae]

euh, juste comme ça, la matrice que tu as donné, c'est une 4x4, et non une 2x2...

mais sinon, je réfléchis à un algo, et si j'en trouve un, je te le dis..

[FCDB]

Diviser pour mieux régner!!

Tu remplies la matrice de 0 par exemple.

Tu crées :

- une méthode de test caseVide(x, y) qui te retourne vrai si il y a un zero en (x, y) et faux sinon.

- un test casePossible(x, y) qui test que tu sois po en dehors de la matrice et caseVide(x, y)

Tu crées une méthode avancer() qui te permet de positionner (x,y) à la case suivante :
avancer() doit contenir un tableau qui représente droite bas gauche haut afin d'alterner. Tu commences par droite. Dès que tu vas sortir de la matrice ou que tu vas sur une case déjà remplie ( test casePossible() faux) tu passes à l'étape suivante ( bas...).

Tu crées ton algo, il suffit de faire une boucle (n fois avec n= taille de la matrice) où tu fixes x et y à 0 et i à 1. A chaque tour, tu incrémentes i et tu fais avances dans ta matrice et tu places la valeur i dans la matrice.

Voilà l'algo qui me vient comme ça, il y a sûrement plus rapide mais ça me paraît simple.