guillaumejchauveau/p6

P system engine implemented in Java

p6's Issues

Visualisateur de solution pour CLI

Créer une classe dans CLI pour visualiser le contenu d'une cellule et ses sous-cellules avant et après une réaction, pour que l'utilisateur puisse avoir un retour sur le résultat de son programme. Soit directement dans le terminal (ou une version simplifiée pour des cellules avec peu d'éléments seulement), ou alors un moyen d'exporter l'état final dans un fichier pour l'utiliser ailleurs (plus pour les cellules avec beaucoup d'éléments).

Déterminer si la Solution est stable

Pour l'instant, les Runners vont exécuter les règles un nombre pré-définit de fois (sauf si la solution ne contient plus qu'un seul symbole). Il faut maintenant déterminer si une solution est stable (ou quasi-stable). Je vois plusieurs approches possibles pour l'instant:

• Vérifier si les règles ont modifié la solution.
• Estimer automatiquement le nombre d'itération à l'avance.

Mdr

un super truc

Tester un nouveau modèle de sélection des réactions

Actuellement, les réactions sont testées par rapport à des réactifs déjà sélectionnés et la première à pouvoir s'appliquer sera la seule à l’être. D'autres modèles sont possibles cependant, la page Wikipédia sur les P-Systèmes propose une approche où, à chaque itération, toutes les règles doivent être satisfaites (si possible). Elle introduit aussi une notion de priorité entre les réactions. Il serait intéressant de tester une implémentation de cette approche avec un nouveau réacteur basé sur le réacteur basique. Des modifications structurelles vont cependant être nécessaire pour permettre sa réalisation. Elles seront introduites avec #9 .

Forcer la valeur des éléments à implémenter Comparable

Essayer d'estimer le nombre d'itération du réacteur à partir d'un échantillon

Renommer certaines classes

Je trouve que le nom Runner est nul et Condition et Result ne sont pas très clairs. Du coup je propose
Reactor (tout de suite plus stylé), ReactionCondition et ReactionProduct pour être un peu plus proche de la dimension chimique du projet. Dans la foulée, Symbol ne va pas tellement avec ces nouveaux noms du coup pourquoi pas Element ?

Ajouter méthode AddsubCell dans solution builder

Stockage des symboles autrement qu'avec une ArrayList

Un candidat potentiel pour remplacer ArrayList serai une liste chaînée. Le stockage des symboles doit pouvoir choisir un symbole au hasard, le supprimer et rajouter d'autres symbole. ArrayList doit être le plus performant pour la sélection et l'ajout mais il est possible que la suppression prenne beaucoup de temps. L'idée serai de faire une sorte de liste doublement chaînée (donc qui aurait 3 champs: le nœud précédent, la valeur et le nœud suivant). La suppression serait dans ce cas très rapide (O(1)) là où les tableaux ont une complexité O(n). Par contre, la sélection d'un symbole sera plus longue car pour un indice donné, il faut parcourir chaque nœud pour arriver à celui qui nous intéresse. Il faudrait donc faire des tests pour voir si les tableaux ou les listes doublements chaînées sont plus intéressantes.

La méthode equals des éléments devrait-elle utiliser celle de la valeur portée par l'élément ?