Conception d'un algorithme de conception de plateaux de jeu

Bonjour à tous.

Voilà mon problème. Je dois réaliser un script PHP capable de générer des plateaux de jeu. Ces plateaux devront être enregistrables dans une base de donnée de type MySQL/PostgreSQL. Voici les contraintes que je dois respecter:

- plateau de jeu 2D à nombre variable de cases fixé dans les paramètres du script (par exemple 50x50 ou plus compliqué 50x120)
- Passer en paramètre le type de case désiré ainsi que sa fréquence (par exemple 6% des cases du plateau seront de type 1), et ce pour chaque type de case que je veux ajouter
- Définir les contraintes de localisation de chaque case (par exemple les case de type 1 devront obligatoirement être en contact avec 1 à 3 autres cases de type 1 et ne pas être en contact avec des cases de type 2)
- Définir pour un type de case la probabilité de présence d'un bâtiment (par exemple j'ai 0.5% de chance d'avoir une auberge sur les cases du type 1, avec un minimum de 3 case de type 1 avec une auberge sur le plateau).

Voilà, je cherche donc des conseil sur le meilleur moyen de réaliser un tel script. Pour ma part, je pensais faire une classe PHP avec une fonction de génération. Chaque contrainte étant analysé par une autre fonction de la classe. La où je coince c'est vraiment la partie algorithmique.

En sachant que la carte sera générée une fois pour toute, donc même si le script et long et lent ce n'est pas trop grave.

En vous remerciant

Ce que tu decris la ressemble beaucoup au "jeu de la vie", qui est un automate cellulaire Lien.

L'idée c'est de partir d'une repartition aleatoire qui reponderait au contraintes de fréquence et a certaines contraintes d'ordre global ( du genre centre de type 1, bord de type 2... ), un algo de generation de map probabiliste classique ferait surement l'affaire.
Ensuite, il faut transformer les contraintes de localisation en régles de vie.
ex :

Citation:

---

par exemple les case de type 1 devront obligatoirement être en contact avec 1 à 3 autres cases de type 1 et ne pas être en contact avec des cases de type 2

---

donnerais :

• Une case de type 1 qui est en contact avec une case de type 2 meurt.

• une case de type 1 qui a plus de 3 voisins de type 1 meurt.

• Une case de type 1 qui n'a pas de voisin de type 1 meurt.

• Une case morte ayant aucun voisins de type 2 et entre 1 et 3 voisins de type 1 devient une case de type 1

• Une case de type 1 qui n'a qu'un seul voisin de type 1 ( Candidat valide mais faible) + le nombre de cases de type 1 > max meurt.

• ...

Le nombre de generations reste a determiner, soit à l'aide d'une fonction de test (lorsque le nombre de changement d'etat < n ) ou alors de facon arbitraire.
Il faudra aussi prevoir une fonction de remplissage des cases mortes ( une simple case par defaut devrait suffire ).
Avec ca tu devrais avoir une map repondant à toute les contraintes , ou du moins assez proche.