Exemple #1
0
        private void button2_Click(object sender, EventArgs e)
        {
            int uniqueCombinations = 0;
            int comb_count         = all_combinations.Count;

            for (int i = 0; i < comb_count; i++)
            {
                bool isunique = true;
                for (int j = i + 1; j < comb_count; j++)
                {
                    ShipState ss1 = all_combinations[i];
                    ShipState ss2 = all_combinations[j];
                    if (
                        Math.Abs(ss1.xpos - ss2.xpos) < coordEpsilon &&
                        Math.Abs(ss1.ypos - ss2.ypos) < coordEpsilon &&
                        Math.Abs(ss1.xspeed - ss2.xspeed) < speedEpsilon &&
                        Math.Abs(ss1.yspeed - ss2.yspeed) < speedEpsilon &&
                        Math.Abs(ss1.angle - ss2.angle) < angleEpsilon
                        )
                    {
                        isunique = false;
                        break;
                    }
                }
                if (isunique)
                {
                    uniqueCombinations++;
                }
            }
            label14.Text = Convert.ToString(uniqueCombinations);
        }
Exemple #2
0
 public void set(ShipState other)
 {
     xpos   = other.xpos;
     ypos   = other.ypos;
     angle  = other.angle;
     xspeed = other.xspeed;
     yspeed = other.yspeed;
 }
Exemple #3
0
 public void set(ShipState other)
 {
     xpos = other.xpos;
     ypos = other.ypos;
     angle = other.angle;
     xspeed = other.xspeed;
     yspeed = other.yspeed;
 }
Exemple #4
0
 public static ShipState getFromPool()
 {
     if (pool.Count > 0)
     {
         ShipState ss = pool.Pop();
         ss.clear();
         return(ss);
     }
     else
     {
         ShipState ss = new ShipState();
         ss.clear();
         return(ss);
     }
 }
Exemple #5
0
 public static ShipState getFromPool()
 {
     if (pool.Count > 0)
     {
         ShipState ss = pool.Pop();
         ss.clear();
         return ss;
     }
     else
     {
         ShipState ss = new ShipState();
         ss.clear();
         return ss;
     }
 }
Exemple #6
0
        private void DrawShipsForTurn(int level, Node <ShipState> parentNode)
        {
            if (drawTurn == level + 1)
            {
                foreach (Node <ShipState> node in parentNode.childrenNodes)
                {
                    ShipState ss = node.value;

                    drawGraphics.FillRectangle(drawBrush,
                                               (int)(ss.xpos * scale),
                                               (int)(ss.ypos * scale),
                                               1, 1);
                }
            }
            else
            {
                foreach (Node <ShipState> node in parentNode.childrenNodes)
                {
                    DrawShipsForTurn(level + 1, node);
                }
            }
        }
Exemple #7
0
        private void CalcNextShipState(int turnNumber, ShipState ss)
        {
            if (turnNumber == calcTurn)
            {
                ShipState putss = ShipState.getFromPool();
                putss.set(ss);
                all_combinations.Add(putss);
                return;
            }
            ShipState newss = ShipState.getFromPool();

            for (int thr = 0; thr <= divThrust; thr++)
            {
                for (int tur = 0; tur <= divTurn; tur++)
                {
                    newss.set(ss);
                    newss.move(thr * maxThrust / divThrust, tur * (2 * maxTurn) / divTurn - maxTurn);
                    CalcNextShipState(turnNumber + 1, newss);
                }
            }
            newss.putToPool();
        }
Exemple #8
0
        private void CalcAllShipStates(int turnNumber, Node <ShipState> parentNode)
        {
            allNodesNumber++;

            for (int thr = 0; thr <= divThrust; thr++)
            {
                for (int tur = 0; tur <= divTurn; tur++)
                {
                    ShipState newss = ShipState.getFromPool();
                    newss.set(parentNode.value);
                    newss.move(thr * maxThrust / divThrust, tur * (2 * maxTurn) / divTurn - maxTurn);
                    Node <ShipState> newnode = new Node <ShipState>(newss, parentNode);
                    if (turnNumber + 1 == calcTurn)
                    {
                        allNodesNumber++;
                    }
                    else
                    {
                        CalcAllShipStates(turnNumber + 1, newnode);
                    }
                }
            }
        }
Exemple #9
0
        private void drawBackBuffer()
        {
            if (_backBuffer != null &&
                (_backBuffer.Width != panel1.ClientSize.Width ||
                 _backBuffer.Height != panel1.ClientSize.Height)
                )
            {
                _backBuffer.Dispose();
                _backBuffer = null;
            }
            if (_backBuffer == null)
            {
                _backBuffer = new Bitmap(panel1.ClientSize.Width, panel1.ClientSize.Height);
            }

            Graphics gr = Graphics.FromImage(_backBuffer);

            prepareGraphics(gr);
            cleanLists();
            DateTime startTime = DateTime.Now;

            rootNode       = new Node <ShipState>(ShipState.getFromPool());
            allNodesNumber = 0;
            CalcAllShipStates(0, rootNode);
            TimeSpan deltaTime = DateTime.Now.Subtract(startTime);

            //CalcNextShipState(0, ShipState.getFromPool());

            //int comb_count = all_combinations.Count;

            //if(true)
            //{
            //    ShipState ssNext = ShipState.getFromPool();
            //    foreach (ShipState ss in all_combinations)
            //    {
            //        ssNext.set(ss);
            //        ssNext.move(0,0);
            //        gr.DrawLine(Pens.Green,
            //            (int)(ss.xpos * 50), (int)(ss.ypos * 50),
            //            (int)(ssNext.xpos * 50), (int)(ssNext.ypos * 50));

            //    }
            //    ssNext.putToPool();
            //}
            //foreach (ShipState ss in all_combinations)
            //{
            //    gr.FillRectangle(Brushes.White, (int)(ss.xpos * scale), (int)(ss.ypos * scale), 1, 1);
            //}
            drawGraphics = gr;

            for (drawTurn = calcTurn; drawTurn >= 1; drawTurn--)
            {
                Color color = Color.FromArgb(50, 50, 50);
                if (drawTurn - 1 < colors.Count)
                {
                    color = colors[drawTurn - 1];
                }
                drawBrush = new SolidBrush(color);
                DrawShipsForTurn(0, rootNode);
            }

            gr.Dispose();

            label7.Text  = Convert.ToString(allNodesNumber);
            label14.Text = "?";
            label9.Text  = Convert.ToString((int)deltaTime.TotalMilliseconds);
        }
Exemple #10
0
 private void CalcNextShipState(int turnNumber, ShipState ss)
 {
     if (turnNumber == calcTurn)
     {
         ShipState putss = ShipState.getFromPool();
         putss.set(ss);
         all_combinations.Add(putss);
         return;
     }
     ShipState newss = ShipState.getFromPool();
     for (int thr = 0; thr <= divThrust; thr++)
         for (int tur = 0; tur <= divTurn; tur++)
         {
             newss.set(ss);
             newss.move(thr * maxThrust / divThrust, tur * (2*maxTurn) / divTurn - maxTurn);
             CalcNextShipState(turnNumber + 1, newss);
         }
     newss.putToPool();
 }