public BestStateInfo(Field field, Unit unit, BfsState bfsState) { Field = field; Unit = unit; BfsState = bfsState; CellsSet = new HashSet<Cell>(); foreach (var cell in Cells) CellsSet.Add(cell); CalcDistances(); CalcDounCells(); CalcJointCells(); CalcKilledRows(); CalcNewHoles(); }
public static string PrettyPrint(Field field) { string res = ""; for (int y = 0; y < field.Height; ++y) { if (y % 2 == 1) res += " "; for (int x = 0; x < field.Width; ++x) { if (field[y][x]) res += "* "; else res += ". "; } res += "|\n"; } return res; }
public AlgoResult Run(int seed) { DebugPrinter.WriteLine("------------------------\nseed: {0}", seed); int cnt = 0; #if DEBUG var allMoves = new List<int>(); #endif var allMovesStr = ""; int prevScore = 0; int totalBricks = 0; var randSequence = RandGen.RandSequence(seed, _gameData.InputData.sourceLength).Select(x => x % _gameData.Units.Length).ToArray(); var field = new Field(_gameData.InputData); field.MetricUnits = new MetricUnits(field, _gameData, randSequence); field.MetricUnits.CalcTailMetrics(0); DebugPrinter.WriteLine("RowPower: {0}", field.MetricUnits.AverageRowPower); for (int i = 0; i < randSequence.Length; i++) { if ((i+1) % 10 == 0) DebugPrinter.WriteTrace(" unit #{0}/{1}", i + 1, randSequence.Length); var rnd = randSequence[i]; field.MetricUnits.CalcTailMetrics(i); int unitIndex = rnd % _gameData.Units.Length; DebugPrinter.WriteLine("step {0}, unit #{1}", cnt, unitIndex); Unit unit = _gameData.Units[unitIndex]; DebugPrinter.WriteLine(PrettyPrinter.PrettyPrint(unit)); var startState = field.SpawnUnit(unit); if (startState == null) { DebugPrinter.WriteLine("No space to spawn unit"); break; } var bfs = new BFS(field, unit, _gameData); BestStateInfo bestState = null; PowerPhraseInfo[] powerPhrases = _ChoosePowerPhrases(); foreach (var bfsState in bfs.DoBfs(startState, powerPhrases)) { // DebugPrinter.WriteLine("got state: ({0}, {1}), rot {2}", unitState.Pivot.x, unitState.Pivot.y, unitState.Rotation); var newBestState = new BestStateInfo(field, unit, bfsState); if (bestState != null && !newBestState.IsBetter(bestState)) continue; bestState = newBestState; } #if DEBUG Debug.Assert(bestState != null); #else if (bestState == null) continue; #endif DebugPrinter.WriteLine("best state: ({0}, {1}), rot {2}, minY {3}, maxY {4}", bestState.BfsState.UnitState.Pivot.x, bestState.BfsState.UnitState.Pivot.y, bestState.BfsState.UnitState.Rotation, bestState.MinY, bestState.MaxY); #if DEBUG var moves = bfs.GetMoves(bestState.BfsState.UnitState); DebugPrinter.WriteLine("Moves:"); foreach (int move in moves) DebugPrinter.Write("{0},", move); DebugPrinter.WriteLine(""); DebugPrinter.WriteLine(MovesPrinter.PrintMoves(moves)); allMoves.AddRange(moves); allMoves.Add(bestState.BfsState.BlockingMove); #endif var movesStr = bfs.GetMovesString(bestState.BfsState.UnitState); DebugPrinter.WriteLine(movesStr); allMovesStr += movesStr; allMovesStr += MovesPrinter.PrintOneMove(bestState.BfsState.BlockingMove); DebugPrinter.WriteLine("Blocking move: {0} {1}", bestState.BfsState.BlockingMove, MovesPrinter.PrintOneMove(bestState.BfsState.BlockingMove)); DebugPrinter.WriteLine("Before update:"); DebugPrinter.WriteLine(PrettyPrinter.PrettyPrintBeforeUpdate(field, unit, bestState.BfsState.UnitState)); field.Update(unit, bestState.BfsState.UnitState); //DebugPrinter.WriteLine("After update:"); //DebugPrinter.Write(PrettyPrinter.PrettyPrint(field)); DebugPrinter.WriteLine("Score: {0}", field.Score); DebugPrinter.WriteLine("Score diff: {0}", field.Score - prevScore); DebugPrinter.WriteLine(""); prevScore = field.Score; totalBricks += unit.members.Length; _UpdatePowerPhraseUsage(movesStr); ++cnt; //if (cnt >= 20) // break; } #if DEBUG DebugPrinter.WriteLine("All moves:"); foreach (int move in allMoves) DebugPrinter.Write("{0},", move); DebugPrinter.WriteLine(""); #endif DebugPrinter.WriteLine("Total move score: {0}", field.Score); int phraseScore = _gameData.GetPowerPhraseScore(allMovesStr); DebugPrinter.WriteLine("Total phrase score: {0}", phraseScore); DebugPrinter.WriteLine("Total score: {0}", field.Score + phraseScore); DebugPrinter.WriteLine("Total bricks: {0}", totalBricks); int totalRowsKilled = field.RowsKilled.Sum(r => r.Key*r.Value); DebugPrinter.WriteLine("Total rows killed: {0}", totalRowsKilled); var rowsKilledKeys = field.RowsKilled.Keys.ToArray(); Array.Sort(rowsKilledKeys); foreach (int rows in rowsKilledKeys) DebugPrinter.WriteLine("Rows {0}: {1}", rows, field.RowsKilled[rows]); DebugPrinter.WriteTrace("Total move score: {0}", field.Score); DebugPrinter.WriteTrace("Total phrase score: {0}", phraseScore); DebugPrinter.WriteTrace("Total score: {0}", field.Score + phraseScore); DebugPrinter.WriteTrace("Total bricks: {0}", totalBricks); DebugPrinter.WriteTrace("Total rows killed: {0}", totalRowsKilled); foreach (int rows in rowsKilledKeys) DebugPrinter.WriteTrace("Rows {0}: {1}", rows, field.RowsKilled[rows]); string res = allMovesStr; //MovesPrinter.PrintMoves(allMoves); DebugPrinter.WriteLine(res); return new AlgoResult(res, field.Score + phraseScore); }
public BFS2(Field field, Unit unit, GameData gameData) { _field = field; _unit = unit; _gameData = gameData; }
public Simulator(Field field) { _field = field; }
public static string PrettyPrintBeforeUpdate(Field field, Unit unit, UnitState state, Dictionary<Cell, char> pathCells = null) { string res = ""; var cells = state.GetCells(unit); for (int y = 0; y < field.Height; ++y) { if (y % 2 == 1) res += " "; for (int x = 0; x < field.Width; ++x) { Cell c = new Cell(x, y); if (pathCells != null && pathCells.ContainsKey(c)) res += pathCells[c] + " "; else if (field[y][x]) res += "* "; else if (cells.Contains(c)) res += "@ "; else res += ". "; } res += "|\n"; } return res; }