コード例 #1
0
ファイル: Polyomino.cs プロジェクト: ryan10132/N-Tris
 public Polyomino(HashBitArray a, int n)
 {
     Minos = new HashSet<Vector2>();
     for (int i = 0; i < n; i++)
     {
         for (int j = 0; j < n; j++)
         {
             if (a[i * n + j])
             {
                 Minos.Add(new Vector2(j, i));
             }
         }
     }
 }
コード例 #2
0
        public static SolidColorBrush assignColor( Polyomino p_ )
        {
            Polyomino p =  new Polyomino( p_.Minos);

            HashBitArray h = p.toBitArray();

            if (p.Minos.Count == 4)
            {
                // i
                bool[] x = { true, true, true, true, false, false, false, false, false, false, false, false, false, false, false, false };
                HashBitArray b = new HashBitArray(x);
                if (h.Equals(b)) return Brushes.Cyan;

                // o
                bool[] x1 = { true, true, false, false, true, true, false, false, false, false, false, false, false, false, false, false };
                HashBitArray b1 = new HashBitArray(x1);
                if (h.Equals(b1)) return Brushes.Yellow;

                // t
                bool[] x2 = { true, true, true, false, false, true, false, false, false, false, false, false, false, false, false, false };
                HashBitArray b2 = new HashBitArray(x2);
                if (h.Equals(b2)) return Brushes.Purple;

                // s
                bool[] x3 = { true, true, false, false, false, true, true, false, false, false, false, false, false, false, false, false };
                HashBitArray b3 = new HashBitArray(x3);
                if (h.Equals(b3)) return Brushes.Green;

                // z
                bool[] x4 = { false, true, true, false, true, true, false, false, false, false, false, false, false, false, false, false };
                HashBitArray b4 = new HashBitArray(x4);
                if (h.Equals(b4)) return Brushes.Red;

                // j
                bool[] x5 = { true, true, true, false, true, false, false, false, false, false, false, false, false, false, false, false };
                HashBitArray b5 = new HashBitArray(x5);
                if (h.Equals(b5)) return Brushes.Blue;

                // l
                bool[] x6 = { true, true, true, false, false, false, true, false, false, false, false, false, false, false, false, false };
                HashBitArray b6 = new HashBitArray(x6);
                if (h.Equals(b6)) return Brushes.Orange;
            }

            //int hash = h.GetHashCode();

            //if (hash < 0)
            //{
            //    hash = -(hash + 1);
            //}
            //double hue = (hash + 0.0) / int.MaxValue;
            //hue *= 360;

            //int red;
            //int green;
            //int blue;

            //HsvToRgb(hue, .5, .5, out red, out green, out blue);

            //Color c = new Color();
            //c.R = (byte)red;
            //c.G = (byte)green;
            //c.B = (byte)blue;

            return Brushes.Black;
        }
コード例 #3
0
        public void generatePolyominos(int n)
        {
            if (!polyominoList.ContainsKey(n))
            {
                HashSet<HashBitArray> toAdd = new HashSet<HashBitArray>();
                if (n == 1)
                {
                    HashBitArray b = new HashBitArray(1);
                    b[0] = true;
                    toAdd.Add(b);
                }
                else
                {
                    generatePolyominos(n - 1);
                    foreach (HashBitArray prev in polyominoList[n - 1])
                    {
                        Polyomino prevPoly = new Polyomino(prev, n - 1);
                        foreach (Vector2 adj in prevPoly.getAdj())
                        {
                            Polyomino next = new Polyomino(prevPoly, adj);
                            HashBitArray nextBits = next.toBitArray();

                            Boolean isNew = !toAdd.Contains(nextBits);
                            for (int i = 0; i < 3 && isNew; i++)
                            {
                                next.rotate90CC();
                                nextBits = next.toBitArray();
                                isNew = !toAdd.Contains(nextBits);
                            }
                            if (isNew)
                            {
                                toAdd.Add(nextBits);
                            }
                        }
                    }
                }
                polyominoList[n] = toAdd;
            }
        }
コード例 #4
0
ファイル: Polyomino.cs プロジェクト: ryan10132/N-Tris
        public HashBitArray toBitArray()
        {
            translateToOrigin();
            int n = Minos.Count;
            HashBitArray ret = new HashBitArray(n * n);
            foreach (Vector2 v in Minos)
            {
                ret[v.Y * n + v.X] = true;
            }

            return ret;
        }