コード例 #1
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/INFO-AI
 public void afisTrace(String s)
 {
     Console.WriteLine(s+"\n");
     state temp = new state(start);
     for (int i = 0; i < s.Length; i++)
     {
         if (s[i] == 'u')
         {
             temp.mutasus();
             temp.afis();
             Console.WriteLine("------------");
         }
         if (s[i] == 'j')
         {
             temp.mutajos();
             temp.afis();
             Console.WriteLine("------------");
         }
         if (s[i] == 's')
         {
             temp.mutast();
             temp.afis();
             Console.WriteLine("------------");
         }
         if (s[i] == 'd')
         {
             temp.mutadr();
             temp.afis();
             Console.WriteLine("------------");
         }
     }
 }
コード例 #2
0
        public void afisTrace(String s)
        {
            Console.WriteLine(s + "\n");
            state temp = new state(start);

            for (int i = 0; i < s.Length; i++)
            {
                if (s[i] == 'u')
                {
                    temp.mutasus();
                    temp.afis();
                    Console.WriteLine("------------");
                }
                if (s[i] == 'j')
                {
                    temp.mutajos();
                    temp.afis();
                    Console.WriteLine("------------");
                }
                if (s[i] == 's')
                {
                    temp.mutast();
                    temp.afis();
                    Console.WriteLine("------------");
                }
                if (s[i] == 'd')
                {
                    temp.mutadr();
                    temp.afis();
                    Console.WriteLine("------------");
                }
            }
        }
コード例 #3
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/INFO-AI
        public bool executeHC()
        {
            DateTime dt = DateTime.Now;
            state temp;

            var distCalc = new Dictionary<state, int>();

            val = start;
            while ((distCalc.Count != 0 ||cnt==0) && (cnt < 3000))
            {
                distCalc = new Dictionary<state, int>();
                Console.WriteLine("PAS:"******"OMG SUCCESS!!!");
                    trace = val.rettr();
                    Console.WriteLine(trace);
                    afisTrace(trace);
                    //    Thread.Sleep(5000);
                    return true;
                }

                vis.Add(val);
                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDist(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDist(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDist(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDist(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                var q = distCalc.OrderBy(k => k.Value);
                foreach (var item in q)
                {
                    val = item.Key;
                    break;
                }
            }

            ts = DateTime.Now - dt;
            Console.WriteLine("NU S-A GASIT SOLUTIE!!!");
            return false;
        }
コード例 #4
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/INFO-AI
        public void executeBKT()
        {
            cnt++;
            Console.WriteLine("APELARI:"+cnt);

            if(cnt>4600)
            {
                Console.WriteLine("NU EXISTA SOLUTIE!");
                Thread.Sleep(20000);
                Environment.Exit(0);
            }

            if (val == fin)
            {
                Console.WriteLine("OMG SUCCESS!:");
                Thread.Sleep(2000);
                Console.Clear();
                afisTrace(trace);
                Thread.Sleep(20000);
                Environment.Exit(1);
            }

            state temp = new state(val);

             //       Thread.Sleep(500);
               if (temp.mutasus())
               {
                   if (isVisited(temp) == false)
                   {
                       temp.afis();
                       vis.Add(temp);
                       msus = new node(temp);
                       msus.setTrace(trace + 'u');
                   }
                   else
                       Console.WriteLine("Stare deja vizitata!");
               }
             //        Thread.Sleep(500);
               temp = new state(val);
               if (temp.mutajos())
               {
                   if (isVisited(temp) == false)
                   {
                       temp.afis();
                       vis.Add(temp);
                       mjos = new node(temp);
                       mjos.setTrace(trace + 'j');
                   }
                   else
                       Console.WriteLine("Stare deja vizitata!");
               }
               //      Thread.Sleep(500);
               temp = new state(val);
               if (temp.mutast())
               {
                   if (isVisited(temp) == false)
                   {
                       temp.afis();
                       vis.Add(temp);
                       mst = new node(temp);
                       mst.setTrace(trace + 's');
                   }
                   else
                       Console.WriteLine("Stare deja vizitata!");
               }

            //     Thread.Sleep(500);
               temp = new state(val);
               if (temp.mutadr())
               {
                   if (isVisited(temp) == false)
                   {
                       temp.afis();
                       vis.Add(temp);
                       mdr = new node(temp);
                       mdr.setTrace(trace + 'd');
                   }
                   else
                       Console.WriteLine("Stare deja vizitata!");
               }
             //       Thread.Sleep(500);
             /*       state[] xtest = (state [])vis.ToArray(typeof(state));
            Console.WriteLine("---------------------------");
            for (int c = 0; c < xtest.Length; c++)
                xtest[c].afis();
            Console.WriteLine("---------------------------");   */

            if (msus != null)
                msus.executeBKT();
            if (mjos != null)
                mjos.executeBKT();
            if(mst!=null)
                mst.executeBKT();
            if(mdr!=null)
                mdr.executeBKT();
        }
コード例 #5
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/INFO-AI
        public bool executeBF4()
        {
            DateTime dt = DateTime.Now;
            state temp;
            devisC.Enqueue(start);

            var distCalc = new Dictionary<state, int>();

            while (devisC.Count != 0 && cnt < 3000)
            {

                val = devisC.Dequeue();
                distCalc = new Dictionary<state, int>();
                Console.WriteLine("PAS:"******"OMG SUCCESS!!!");
                    trace = val.rettr();
                    Console.WriteLine(trace);
                    //     afisTrace(trace);
                    //     Thread.Sleep(5000);
                    return true;
                }

                vis.Add(val);

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDiff(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDiff(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDiff(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                    if (isVisited(temp) == false)
                        distCalc.Add(temp, calcDiff(temp));
                    else
                        Console.WriteLine("Stare deja vizitata!");

                var q = distCalc.OrderBy(k => k.Value);
                foreach (var item in q)
                    devisC.Enqueue(item.Key);

            }

            ts = DateTime.Now - dt;
            Console.WriteLine("NU S-A GASIT SOLUTIE!!!");
            return false;
        }
コード例 #6
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/INFO-AI
        public bool executeA()
        {
            DateTime dt = DateTime.Now;
            state temp;
            devisA.Add(start,calcDist(start));

            while (devisA.Count != 0 && cnt < 3000)
            {

                val = devisA.First().Key;
                devisA.Remove(val);
                Console.WriteLine("PAS:"******"OMG SUCCESS!!!");
                    trace = val.rettr();
                    //Console.WriteLine(trace);
                         afisTrace(trace);
                    //     Thread.Sleep(5000);
                    return true;
                }

                vis.Add(val);

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                    if (isVisited(temp) == false)
                        if (!devisA.ContainsKey(temp))
                            devisA.Add(temp, calcA(temp));
                        else
                            if(calcA(temp)<devisA[temp])
                            {
                                devisA.Remove(temp);
                                devisA.Add(temp, calcA(temp));
                            }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                    if (isVisited(temp) == false)
                        if (!devisA.ContainsKey(temp))
                            devisA.Add(temp, calcA(temp));
                        else
                            if(calcA(temp)<devisA[temp])
                            {
                                devisA.Remove(temp);
                                devisA.Add(temp,calcA(temp));
                            }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                    if (isVisited(temp) == false)
                        if (!devisA.ContainsKey(temp))
                            devisA.Add(temp, calcA(temp));
                        else
                            if(calcA(temp)<devisA[temp])
                            {
                                devisA.Remove(temp);
                                devisA.Add(temp,calcA(temp));
                            }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                    if (isVisited(temp) == false)
                        if (!devisA.ContainsKey(temp))
                            devisA.Add(temp, calcA(temp));
                        else
                            if(calcA(temp)<devisA[temp])
                            {
                                devisA.Remove(temp);
                                devisA.Add(temp,calcA(temp));
                            }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                var v = devisA.OrderBy(k => k.Value);
                devisA = new Dictionary<state, int>();
                foreach (var item in v)
                    devisA.Add(item.Key, item.Value);
            }

            ts = DateTime.Now - dt;
            Console.WriteLine("NU S-A GASIT SOLUTIE!!!");
            return false;
        }
コード例 #7
0
        public bool executeBF2()
        {
            DateTime dt = DateTime.Now;
            state    temp;

            while (true)
            {
                cnt++;
                Console.WriteLine("APELARI:" + cnt);
                if (val == fin)
                {
                    ts = DateTime.Now - dt;
                    Console.WriteLine("OMG SUCCESS!:");
                    //  Thread.Sleep(2000);
                    Console.Clear();
                    afisTrace(trace);
                    //  Thread.Sleep(20000);
                    return(true);
                }
                state min = new state();

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                {
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        min = new state(temp);
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                {
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        if (calcDiff(temp) < calcDiff(min))
                        {
                            min = new state(temp);
                        }
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                {
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        if (calcDiff(temp) < calcDiff(min))
                        {
                            min = new state(temp);
                        }
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                {
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        if (calcDiff(temp) < calcDiff(min))
                        {
                            min = new state(temp);
                        }
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                val = new state(min);
                setTrace(trace + val.rettr());

                if (val == new state())
                {
                    ts = DateTime.Now - dt;
                    Console.WriteLine("NU EXISTA SOLUTIE!");
                    //  Thread.Sleep(20000);
                    return(false);
                }
            }
        }
コード例 #8
0
        /*     public state bestFind(state[] x)
         *   {
         *       state min = x[0];
         *       for (int i = 1; i < x.Length; i++)
         *               if (calcDist(x[i]) < calcDist(min))
         *                   min = new state(x[i]);
         *       return min;
         *   }*/

        #endregion

        public void executeBKT()        //DFS ?
        {
            cnt++;
            Console.WriteLine("APELARI:" + cnt);

            if (cnt > 4600)
            {
                Console.WriteLine("NU EXISTA SOLUTIE!");
                Thread.Sleep(20000);
                Environment.Exit(0);
            }

            if (val == fin)
            {
                Console.WriteLine("OMG SUCCESS!:");
                Thread.Sleep(2000);
                Console.Clear();
                afisTrace(trace);
                Thread.Sleep(20000);
                Environment.Exit(1);
            }

            state temp = new state(val);

            //       Thread.Sleep(500);
            if (temp.mutasus())
            {
                if (isVisited(temp) == false)
                {
                    temp.afis();
                    vis.Add(temp);
                    msus = new node(temp);
                    msus.setTrace(trace + 'u');
                }
                else
                {
                    Console.WriteLine("Stare deja vizitata!");
                }
            }
            //        Thread.Sleep(500);
            temp = new state(val);
            if (temp.mutajos())
            {
                if (isVisited(temp) == false)
                {
                    temp.afis();
                    vis.Add(temp);
                    mjos = new node(temp);
                    mjos.setTrace(trace + 'j');
                }
                else
                {
                    Console.WriteLine("Stare deja vizitata!");
                }
            }
            //      Thread.Sleep(500);
            temp = new state(val);
            if (temp.mutast())
            {
                if (isVisited(temp) == false)
                {
                    temp.afis();
                    vis.Add(temp);
                    mst = new node(temp);
                    mst.setTrace(trace + 's');
                }
                else
                {
                    Console.WriteLine("Stare deja vizitata!");
                }
            }

            //     Thread.Sleep(500);
            temp = new state(val);
            if (temp.mutadr())
            {
                if (isVisited(temp) == false)
                {
                    temp.afis();
                    vis.Add(temp);
                    mdr = new node(temp);
                    mdr.setTrace(trace + 'd');
                }
                else
                {
                    Console.WriteLine("Stare deja vizitata!");
                }
            }
            //       Thread.Sleep(500);

            /*       state[] xtest = (state [])vis.ToArray(typeof(state));
             *     Console.WriteLine("---------------------------");
             *     for (int c = 0; c < xtest.Length; c++)
             *         xtest[c].afis();
             *     Console.WriteLine("---------------------------");   */

            if (msus != null)
            {
                msus.executeBKT();
            }
            if (mjos != null)
            {
                mjos.executeBKT();
            }
            if (mst != null)
            {
                mst.executeBKT();
            }
            if (mdr != null)
            {
                mdr.executeBKT();
            }
        }
コード例 #9
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/Studies
        }       //A*(dist)

        public bool executeHC()
        {
            DateTime dt = DateTime.Now;
            state    temp;

            var distCalc = new Dictionary <state, int>();

            val = start;
            while ((distCalc.Count != 0 || cnt == 0) && (cnt < 3000))
            {
                distCalc = new Dictionary <state, int>();
                Console.WriteLine("PAS:"******"OMG SUCCESS!!!");
                    trace = val.rettr();
                    Console.WriteLine(trace);
                    afisTrace(trace);
                    //    Thread.Sleep(5000);
                    return(true);
                }

                vis.Add(val);
                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDist(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDist(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDist(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDist(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                var q = distCalc.OrderBy(k => k.Value);
                foreach (var item in q)
                {
                    val = item.Key;
                    break;
                }
            }

            ts = DateTime.Now - dt;
            Console.WriteLine("NU S-A GASIT SOLUTIE!!!");
            return(false);
        }       //hill climbing
コード例 #10
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/Studies
        }       //bfs diff

        public bool executeA()
        {
            DateTime dt = DateTime.Now;
            state    temp;

            devisA.Add(start, calcDist(start));

            while (devisA.Count != 0 && cnt < 3000)
            {
                val = devisA.First().Key;
                devisA.Remove(val);
                Console.WriteLine("PAS:"******"OMG SUCCESS!!!");
                    trace = val.rettr();
                    //Console.WriteLine(trace);
                    afisTrace(trace);
                    //     Thread.Sleep(5000);
                    return(true);
                }

                vis.Add(val);

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                {
                    if (isVisited(temp) == false)
                    {
                        if (!devisA.ContainsKey(temp))
                        {
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        if (calcA(temp) < devisA[temp])
                        {
                            devisA.Remove(temp);
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        {
                            Console.WriteLine("Stare deja vizitata!");
                        }
                    }
                }

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                {
                    if (isVisited(temp) == false)
                    {
                        if (!devisA.ContainsKey(temp))
                        {
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        if (calcA(temp) < devisA[temp])
                        {
                            devisA.Remove(temp);
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        {
                            Console.WriteLine("Stare deja vizitata!");
                        }
                    }
                }

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                {
                    if (isVisited(temp) == false)
                    {
                        if (!devisA.ContainsKey(temp))
                        {
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        if (calcA(temp) < devisA[temp])
                        {
                            devisA.Remove(temp);
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        {
                            Console.WriteLine("Stare deja vizitata!");
                        }
                    }
                }

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                {
                    if (isVisited(temp) == false)
                    {
                        if (!devisA.ContainsKey(temp))
                        {
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        if (calcA(temp) < devisA[temp])
                        {
                            devisA.Remove(temp);
                            devisA.Add(temp, calcA(temp));
                        }
                        else
                        {
                            Console.WriteLine("Stare deja vizitata!");
                        }
                    }
                }

                var v = devisA.OrderBy(k => k.Value);
                devisA = new Dictionary <state, int>();
                foreach (var item in v)
                {
                    devisA.Add(item.Key, item.Value);
                }
            }

            ts = DateTime.Now - dt;
            Console.WriteLine("NU S-A GASIT SOLUTIE!!!");
            return(false);
        }       //A*(dist)
コード例 #11
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/Studies
        }       //bfs dist

        public bool executeBF4()
        {
            DateTime dt = DateTime.Now;
            state    temp;

            devisC.Enqueue(start);

            var distCalc = new Dictionary <state, int>();

            while (devisC.Count != 0 && cnt < 3000)
            {
                val      = devisC.Dequeue();
                distCalc = new Dictionary <state, int>();
                Console.WriteLine("PAS:"******"OMG SUCCESS!!!");
                    trace = val.rettr();
                    Console.WriteLine(trace);
                    //     afisTrace(trace);
                    //     Thread.Sleep(5000);
                    return(true);
                }

                vis.Add(val);

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDiff(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDiff(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDiff(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                {
                    if (isVisited(temp) == false)
                    {
                        distCalc.Add(temp, calcDiff(temp));
                    }
                    else
                    {
                        Console.WriteLine("Stare deja vizitata!");
                    }
                }

                var q = distCalc.OrderBy(k => k.Value);
                foreach (var item in q)
                {
                    devisC.Enqueue(item.Key);
                }
            }

            ts = DateTime.Now - dt;
            Console.WriteLine("NU S-A GASIT SOLUTIE!!!");
            return(false);
        }       //bfs diff
コード例 #12
0
ファイル: node.cs プロジェクト: Rotariu-Stefan/INFO-AI
        public bool executeBF2()
        {
            DateTime dt=DateTime.Now;
            state temp;

            while (true)
            {
                cnt++;
                Console.WriteLine("APELARI:" + cnt);
                if (val == fin)
                {
                    ts=DateTime.Now-dt;
                    Console.WriteLine("OMG SUCCESS!:");
                  //  Thread.Sleep(2000);
                    Console.Clear();
                    afisTrace(trace);
                  //  Thread.Sleep(20000);
                    return true;
                }
                state min = new state();

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutasus())
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        min = new state(temp);
                    }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //       Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutajos())
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        if (calcDiff(temp) < calcDiff(min))
                            min = new state(temp);
                    }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //      Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutast())
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        if (calcDiff(temp) < calcDiff(min))
                            min = new state(temp);
                    }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                //    Thread.Sleep(500);
                temp = new state(val);
                if (temp.mutadr())
                    if (isVisited(temp) == false)
                    {
                        temp.afis();
                        vis.Add(temp);
                        if (calcDiff(temp) < calcDiff(min))
                            min = new state(temp);
                    }
                    else
                        Console.WriteLine("Stare deja vizitata!");

                val = new state(min);
                setTrace(trace + val.rettr());

                if (val == new state())
                {
                    ts = DateTime.Now - dt;
                    Console.WriteLine("NU EXISTA SOLUTIE!");
                  //  Thread.Sleep(20000);
                    return false;
                }

            }
        }