Référence du fichier /tmp/galet/src/regles.h

contient les règles de déplacement des galets. Le boulot est fait dans graphe.h. Plus de détails...

#include "graphe.h"

Graphe des dépendances par inclusion de regles.h:

Ce graphe montre quels fichiers incluent directement ou indirectement ce fichier :

Aller au code source de ce fichier.

Macros
#define	ctrace(dbg, cond, G)   (static_cast<void > (0))
Fonctions
res_regle	regle_0 (const entier_type &N, GRAPHE &G)
	La règle n°0 supprime des arêtes.
res_regle	regle_1 (const entier_type &N, GRAPHE &G)
	On teste la regle n°1 (suppression des galets inutiles).
res_regle	regle_2 (const entier_type &N, const GRAPHE &G, graph_list &L)
	On teste la regle n°2 (déplacement des galets). Puis on essaie de le déplacer, si l'on peut. On n'a pas besoin qu'un fils soit unique si le père est copié. On se sert de GRAPHE::bouge. Le noeud est supposé déterminé. On met le graphe à jour.
res_regle	regle_2 (const entier_type &N, GRAPHE &G)
	On teste la regle n°2 (déplacement des galets). Puis on essaie de le déplacer, si l'on peut. On ne peut déplacer un galet si : il reste plus d'un fils non calculé il reste des fils avec galets le galet est radin dans l'opération ou il est intrinsèquement un trou noir. l'opération est destructrice On se sert de GRAPHE::bouge. Le noeud est supposé déterminé. On met le graphe à jour.
res_regle	regle_3 (const entier_type &N, GRAPHE &G)
	On teste la regle n°3 (ajout d'un galet).
res_regle	regle_4 (const entier_type &N, GRAPHE &G)
	On teste la regle n°4 (copie d'un galet).

---

Description détaillée

contient les règles de déplacement des galets. Le boulot est fait dans graphe.h.

Auteur:

Brice Boyer

Date:

16 avril 2008

Format. * Si la règle renvoie à une contradiction, on le dit au graphe résultant avec _Faisable Une règle est de signature :

 bool regle_i ( const int & N, graphe & G ); 

Si la règle renvoie à une contradiction, on le dit au graphe résultant avec _Faisable

Paramètres:

[in]	N	est le noeud sur lequel la règle s'applique,
[in,out]	G	le graphe sur lequel on travaille
[out]	L	un liste de graphe résultat.

Renvoie:

renvoie true si la règle a été appliquée. C'est faux sinon.

Définition dans le fichier regles.h.

---

Documentation des macros

#define ctrace	(	dbg,
		cond,
		G		)	(static_cast<void > (0))

Définition à la ligne 44 du fichier regles.h.

---

Documentation des fonctions

res_regle regle_0	(	const entier_type &	N,
		GRAPHE &	G
	)

La règle n°0 supprime des arêtes.

On enlève des arêtes, on fait des calculs si on peut. D'abord on élague en haut, puis si on peut, on élague en bas. On fait un peu de ménage si la récolte est bonne.

Paramètres:

N

le n