static void Main(string[] args)
{
//PriorityQueue<Node> ouverture = new PriorityQueue<Node>();
Console.Title = "Le taquin ";
Console.BufferHeight = 300;
Console.WindowHeight = 42;
Console.BackgroundColor = ConsoleColor.DarkBlue;
Console.ForegroundColor = ConsoleColor.Yellow;
//Le Menu principal
Menu();
int rep = 0;
do
{
Console.SetCursorPosition(40, 15);
Console.WriteLine("Taper votre choix : ");
Console.SetCursorPosition(40, 16);
string Response = Console.ReadLine();
if (int.TryParse(Response, out rep))
{
rep = int.Parse(Response);
}
else
{
Console.Write("Choix incorrecte");
}
} while (rep > 3 || rep < 1);
Console.Clear();
// La saisie de la taille de la matrice
int size = 0;
do
{
Console.WriteLine("Donnez la taille de la martice");
string sz = Console.ReadLine();
if (int.TryParse(sz, out size))
{
size = int.Parse(sz);
}
else
{
Console.Write("Choix incorrecte");
}
} while (size == 0);
//LA saisie de matrice de depart
var Matrice_depart = new int[size, size];
Console.WriteLine("Donner la matrice de depart!");
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
Console.WriteLine("Donner M[{0},{1}]", i, j);
string s = Console.ReadLine();
if (int.TryParse(s, out Matrice_depart[i, j]))
{
Matrice_depart[i, j] = int.Parse(s);
}
else
{
Console.WriteLine("Vous devez saisir une entier");
j--;
}
}
}
//LA saisie de matrice d'arrive
var matrice_arrive = new int[size, size];
Console.WriteLine("Donner la matrice de d'arrivee!");
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
Console.WriteLine("Donner M[{0},{1}]", i, j);
string s = Console.ReadLine();
if (int.TryParse(s, out matrice_arrive[i, j]))
{
matrice_arrive[i, j] = int.Parse(s);
}
else
{
Console.WriteLine("Vous devez saisir une entier");
j--;
}
}
}
Console.WriteLine("Matrice d'arrivée");
Afficher(matrice_arrive, size);
Console.WriteLine("Matrice de depart");
Afficher(Matrice_depart, size);
Console.ReadKey(true);
if (rep == 1)
{
BestFirstSearch firstnode = new BestFirstSearch();
firstnode.matrice = Matrice_depart;
firstnode.arrive = matrice_arrive;
firstnode.size = size;
firstnode.Heristique = firstnode.calculer_heutstique();
Console.WriteLine("Heristique" + firstnode.calculer_heutstique());
Console.WriteLine();
firstnode.jouer();
}
else if (rep == 2)
{
Coutuniforme node = new Coutuniforme();
node.matrice = Matrice_depart;
node.arrive = matrice_arrive;
node.size = size;
node.Cout = 0;
Console.WriteLine("Cout : " + node.Cout);
Console.WriteLine();
node.jouer();
}
else if (rep == 3)
{
Astar node = new Astar();
node.matrice = Matrice_depart;
node.arrive = matrice_arrive;
node.size = size;
node.Cout = 0;
node.Heristique = node.calculer_heutstique();
node.Coutheur = node.Heristique;
node.jouer();
}
Console.ReadKey(true);
}
//determine les fils d'un noeud
public List <Astar> getfils()
{
string pos = getposition();
int i = int.Parse(pos[0].ToString());
int j = int.Parse(pos[1].ToString());
var list = new List <Astar>();
if (i + 1 < size)
{
// i+1 permutation
int[,] m = (int[, ])matrice.Clone();
int x;
x = m[i, j];
m[i, j] = m[i + 1, j];
m[i + 1, j] = x;
//affecter a une node
Astar s = new Astar();
s.matrice = m;
s.size = size;
s.arrive = this.arrive;
s.Cout = this.Cout + 1;
s.Heristique = s.calculer_heutstique();
s.Coutheur = s.Cout + s.Heristique;
list.Add(s);
}
if (i - 1 >= 0)
{
// i+1 permutation
int[,] m = (int[, ])matrice.Clone();
int x;
x = m[i, j];
m[i, j] = m[i - 1, j];
m[i - 1, j] = x;
//affecter a une node
Astar s1 = new Astar();
s1.matrice = m;
s1.size = size;
s1.arrive = this.arrive;
s1.Cout = this.Cout + 1;
s1.Heristique = s1.calculer_heutstique();
s1.Coutheur = s1.Cout + s1.Heristique;
list.Add(s1);
}
if (j + 1 < size)
{
// i+1 permutation
int[,] m = (int[, ])matrice.Clone();
int x;
x = m[i, j];
m[i, j] = m[i, j + 1];
m[i, j + 1] = x;
//affecter a une node
Astar s2 = new Astar();
s2.matrice = m;
s2.arrive = this.arrive;
s2.size = size;
s2.Cout = this.Cout + 1;
s2.Heristique = s2.calculer_heutstique();
s2.Coutheur = s2.Cout + s2.Heristique;
list.Add(s2);
}
if (j - 1 >= 0)
{
// i+1 permutation
int[,] m = (int[, ])matrice.Clone();
int x;
x = m[i, j];
m[i, j] = m[i, j - 1];
m[i, j - 1] = x;
//affecter a une node
Astar s3 = new Astar();
s3.matrice = m;
s3.size = size;
s3.arrive = this.arrive;
s3.Cout = this.Cout + 1;
s3.Heristique = s3.calculer_heutstique();
s3.Coutheur = s3.Cout + s3.Heristique;
list.Add(s3);
}
return(list);
}