public static void Render(object item, int count, bool isExpanded, IDrawingToolkit tk,
		                           IContext context, Area backgroundArea, Area cellArea, CellState state)
        {
            if (item is EventType) {
                RenderAnalysisCategory (item as EventType, count, isExpanded, tk,
                    context, backgroundArea, cellArea);
            } else if (item is SubstitutionEvent) {
                SubstitutionEvent s = item as SubstitutionEvent;
                RenderSubstitution (s.Color, s.EventTime, s.In, s.Out, s.Selected, isExpanded, tk, context,
                    backgroundArea, cellArea, state);
            } else if (item is TimelineEvent) {
                TimelineEvent p = item as TimelineEvent;
                RenderPlay (p.Color, p.Miniature, p.Players, p.Selected, p.Description, count, isExpanded, tk,
                    context, backgroundArea, cellArea, state);
            } else if (item is Player) {
                RenderPlayer (item as Player, count, isExpanded, tk, context, backgroundArea, cellArea);
            } else if (item is Playlist) {
                RenderPlaylist (item as Playlist, count, isExpanded, tk, context, backgroundArea, cellArea);
            } else if (item is PlaylistPlayElement) {
                PlaylistPlayElement p = item as PlaylistPlayElement;
                RenderPlay (p.Play.EventType.Color, p.Miniature, null, p.Selected, p.Description, count, isExpanded, tk,
                    context, backgroundArea, cellArea, state);
            } else if (item is IPlaylistElement) {
                IPlaylistElement p = item as IPlaylistElement;
                RenderPlay (Config.Style.PaletteActive, p.Miniature, null, p.Selected, p.Description,
                    count, isExpanded, tk, context, backgroundArea, cellArea, state);
            } else {
                Log.Error ("No renderer for type " + item.GetType ());
            }
        }

        private Brush GetCellBrush(CellState state)
        {
            if (state == CellState.Live)
                return this.liveCellStyle ?? (this.liveCellStyle = Application.Current.FindResource("LiveCellBrush") as Brush);

            return this.deadCellStyle ?? (this.deadCellStyle = Application.Current.FindResource("DeadCellBrush") as Brush);
        }

	public GameTile (GameObject tile, int x, int y)
	{
		Go = tile;
		cellState = CellState.WhiteHidden;
		locX = x;
		locY = y;
	}

        /// <summary>
        /// In this constructor main cycle is performed
        /// </summary>
        /// <param name="fold">path to game folder</param>
        /// <param name="player">player symbol</param>
        /// <param name="time">permited time</param>
        public Program(string fold, CellState player, int time)
        {
            start = DateTime.Now;

            Field field = new Field(fold);
            int delta = 0;
            # if DEBUG
            delta = (new Random()).Next(Field.SIZE);//col shift, makes game more different
            #endif
            Solution root = new Solution(field, Solution.invertCell(player));
            for (int i = 0; i < Field.SIZE; i++) {
                Solution buf = new Solution(root, (i + delta) % Field.SIZE);
                branch[i] = buf;
                if (!buf.isFinalized)
                    que.Enqueue(buf);
            }

            while ((DateTime.Now - start).TotalMilliseconds + 300 < time && que.Count != 0)//main cycle
                Solve(que.Dequeue());

            Solution max = branch[0];

            for (int i = 1; i < Field.SIZE; i++)
                if (branch[i] != null)
                    max = branch[i].isGreater(max);

            int turn = Directory.GetFiles(fold).Length / 2 + 1;
            string path = fold + (player == CellState.Cross ? "X" : "O") + turn.ToString() + ".txt";
            File.WriteAllLines(path, new String[] { max.getTurn() });
        }

        public void SetCell( CellState cs, int row, int col )
        {
            Util.RangeCheck(row, 1, width);
            Util.RangeCheck(col, 1, width);

            d_board[ToIndex(row), ToIndex(col)] = cs;
        }

 public PlaceRecordItem(
     OverturnableInfo placeAndTurnableInfo,
     CellState stoneColor)
 {
     PlaceAndTurnableInfo = placeAndTurnableInfo;
     StoneColor = stoneColor;
 }

 public void move_to_next()
 {
     hasChanges = state == next_state ? false : true;
     last_state = state;
     state = next_state;
     next_state = CellState.Unknown;
 }

        public int DrainEnergy()
        {
            if (State != CellState.Dead)
            {
                Energy--;

                if (Energy <= 4)
                {
                    State = CellState.Sick;
                }
                if (Energy <= 0)
                {
                    SoundManager.PlaySound(GameAssets.CellDeadSound, Position, 1F);
                    State = CellState.Dead;
                    this.Tint = new Color(50, 50, 50, 128);
                    GameStats.IncrementDeadCellCount();
                }

                return 1;
            }
            else
            {
                return 0;
            }
        }

 public static CellState[,] GenerateSong(Automatone automatone, Random random, MusicTheory theory)
 {
     InputParameters.Instance.Tempo = (ushort)(theory.MIN_TEMPO + InputParameters.Instance.SongSpeed * (theory.MAX_TEMPO - theory.MIN_TEMPO));
     InputParameters.Instance.TimeSignatureN = (int)(2 + random.NextDouble() / 4 * (13 - 2));
     InputParameters.Instance.TimeSignatureD = (int)Math.Pow(2, (int)(1 + random.NextDouble() * 2));
     Song s = new Song(theory, random);
     NoteThread thread = new NoteThread(s.Notes, InputParameters.Instance.TimeSignature);
     int gridWidth = s.MeasureCount * s.MeasureLength;
     CellState[,] grid = new CellState[Automatone.PIANO_SIZE,gridWidth];
     foreach (List<Note> nts in s.Notes)
     {
         foreach (Note n in nts)
         {
             grid[n.GetOctave() * MusicTheory.OCTAVE_SIZE + n.GetNoteName().ChromaticIndex - Automatone.LOWEST_NOTE_CHROMATIC_NUMBER, (int)Math.Min(n.GetStartMeasure() * s.MeasureLength + n.GetStartBeat() * Automatone.SUBBEATS_PER_WHOLE_NOTE, gridWidth - 1)] = CellState.START;
             for (int i = 1; i < n.GetRemainingDuration() * Automatone.SUBBEATS_PER_WHOLE_NOTE; i++)
             {
                 if (grid[n.GetOctave() * MusicTheory.OCTAVE_SIZE + n.GetNoteName().ChromaticIndex - Automatone.LOWEST_NOTE_CHROMATIC_NUMBER, (int)Math.Min(n.GetStartMeasure() * s.MeasureLength + n.GetStartBeat() * Automatone.SUBBEATS_PER_WHOLE_NOTE + i, gridWidth - 1)] == CellState.SILENT)
                 {
                     grid[n.GetOctave() * MusicTheory.OCTAVE_SIZE + n.GetNoteName().ChromaticIndex - Automatone.LOWEST_NOTE_CHROMATIC_NUMBER, (int)Math.Min(n.GetStartMeasure() * s.MeasureLength + n.GetStartBeat() * Automatone.SUBBEATS_PER_WHOLE_NOTE + i, gridWidth - 1)] = CellState.HOLD;
                 }
             }
         }
     }
     automatone.MeasureLength = s.MeasureLength;
     return grid;
 }

		private Value v; // Up to date if state==Uptodate

		public Formula(Workbook workbook, Expr e) {
			Debug.Assert(workbook != null);
			Debug.Assert(e != null);
			this.workbook = workbook;
			this.e = e;
			this.state = CellState.Uptodate;
		}

 public Cell(Texture2D texture, Rectangle drawBounds)
     : base(texture, drawBounds)
 {
     this.Type = SpriteType.Cell;
     this.Energy = 7;
     this.State = CellState.Living;
 }

 public void Clicked(CellController cell)
 {
     if (!Attack)
     {
         switch (this.state)
         {
             case CellState.None:
                 if (SelectedCells.Count < ShipAmount.TotalCellAmount)
                 {
                     this.state = CellState.Selected;
                     SelectedCells.Add(this);
                 }
                 break;
             case CellState.Selected:
                 this.state = CellState.None;
                 SelectedCells.Remove(this);
                 break;
         }
         this.Invalidate();
     }
     else
     {
         if (!Locked)
         {
             if (EnemyCell)
             {
                 state = CellState.Selected;
                 Invalidate();
                 ShipAmount.TotalCellAmount--;
             }
             MainController.DoAttack();
         }
     }
 }

 private static CellState[,] InitializeForestFire(int height, int width)
 {
     // Create our state array, initialize all indices as Empty, and return it.
     var state = new CellState[height, width];
     state.Initialize();
     return state;
 }

 public override Point SelectBestCell(CellState color) {
     foreach(Point attempt in Board.EnumerateCells()) {
         if(Board.GetStone(attempt) == CellState.None)
             return attempt;
     }
     return Draw;
 }

 public OverTurnStonesPhase(CellState colorToTurn)
 {
     _placePos = new System.Drawing.Point(-1, -1);
     _turnPosList = new List<System.Drawing.Point>();
     _colorToTurn = colorToTurn;
     Init();
 }

 // Update is called once per frame
 void Update()
 {
     // なにやら蠢く感じを出したいなぁと思ってとりあえず回してみる
     transform.Rotate (1.0f, 1.0f, 1.0f);
     switch(m_State)
     {
     case CellState.CELL_STATE_BORN:
         // 生まれた時は 1.0 の大きさになるまでは膨らみます
         m_Size += 0.1f;
         if(m_Size > 1.0f)
         {
             m_Size = 1.0f;
             m_State = CellState.CELL_STATE_IDLE;
         }
         transform.localScale = new Vector3(m_Size, m_Size, m_Size);
         break;
     case CellState.CELL_STATE_DEATH:
         // 死ぬときは 0.0 以下になるまで縮みます.
         m_Size -= 0.1f;
         if(m_Size < 0.0f)
         {
             m_Size = 0.0f;
             Destroy(gameObject);
         }
         transform.localScale = new Vector3(m_Size, m_Size, m_Size);
         break;
     default:
         // 通常時は特に膨らみもしぼみもしません.
         break;
     }
 }

 public CellState GetOpponentColor(CellState myColor)
 {
     if(myColor == CellState.White)
         return CellState.Black;
     if(myColor == CellState.Black)
         return CellState.White;
     throw new ArgumentException();
 }

 public Cell(int r, int c)
 {
     rowPos = r;
     colPos = c;
     state = CellState.empty;
     connectCells = new SortedDictionary<int, List<Cell>>();
     observers = new SortedDictionary<int, HashSet<Cell>>();
 }

 public void Reset()
 {
     g = 0;
     h = 0;
     parent = null;
     State = CellState.Empty;
     Path = PathState.None;
 }

 public DefaultCell(int x, int y, CellState state)
 {
     this.state = state;
     next_state = CellState.Unknown;
     last_state = CellState.Unknown;
     this.location = location;
     location = new XY(x, y);
     hasChanges = false;
 }