public void PlaceMove(GameTileMove move)
{
Board[move.Location.X, move.Location.Y] = move.Tile;
var currentTileCount = PlacedTilesCount;
if (currentTileCount > TileRecord)
{
TileRecord = currentTileCount;
}
}
public string ToTileHistoryTrail(GameTileMove appendMove) => TileHistoryTrail + CreateTileHistoryTrail(appendMove);
private bool HasBeenPlayed(GameTileMove move)
{
return(_gameMoveHistory.Any(x => x.Tile.EqualsType(move.Tile) && x.Location.Equals(move.Location)));
}
private string CreateTileHistoryTrail(GameTileMove move)
{
return(string.Format("-> {0} ({1},{2})", move.Tile.Icon, move.Location.X, move.Location.Y));
}
public void Add(GameTileMove move)
{
_gameMoveHistory.Add(move);
_tileHistoryTrail.Append(CreateTileHistoryTrail(move));
TileHistoryTrail = _tileHistoryTrail.ToString();
}
public bool Solve(GameBoard board, GameBag bag, IList <IGameRule> rules)
{
var attemptLimit = 10000;
var attempts = new List <SolvingAttempt>();
Console.WriteLine("Trying to solve with BruteForceStrategy!");
Console.WriteLine("Number of attempts set to " + attemptLimit);
for (int i = 0; i < attemptLimit; i++)
{
board.Initialize();
var tiles = new Queue <GameTile>(bag.GetTiles().ToList());
var tileCount = tiles.Count;
var permutationCounter = 0;
var attempt = new SolvingAttempt();
attempts.Add(attempt);
Console.WriteLine("Attempt {0}: Starting... Current record is: {1} ", attempt.Id, board.TileRecord);
while (tiles.Count > 0 && permutationCounter < tileCount)
{
var tile = tiles.Dequeue();
permutationCounter++;
//Console.WriteLine("Attempt {0}: Permuation counter is {1}", attempt.Id, permutationCounter);
//Console.WriteLine("Processing tile..");
foreach (var point in board.GetGameTileLocations())
{
//Console.WriteLine();
var existingTile = board.GetGameTile(point);
//Console.WriteLine("Attempt {0}: Trying to move {1} to {2} ({3},{4})", attempt.Id, move.Tile.Name, existingTile.Name, move.Location.X, move.Location.Y);
if (rules.All(x => x.IsValid(tile, board, point)))
{
var move = new GameTileMove(tile, point);
var tempTrail = attempt.ToTileHistoryTrail(move);
if (attempts.Any(x => string.Equals(x.TileHistoryTrail, tempTrail, StringComparison.CurrentCultureIgnoreCase)))
{
tiles.Enqueue(tile);
//Console.WriteLine("Attempt {0}: FAILED (already played) - Moving {1} to ({2},{3})", attempt.Id, move.Tile.Name, move.Location.X, move.Location.Y);
continue;
}
//Console.WriteLine("Attempt {0}: Success - Moving {1} to {2} ({3},{4})", attempt.Id, move.Tile.Name, existingTile.Name, move.Location.X, move.Location.Y);
board.PlaceMove(move);
attempt.Add(move);
//Console.WriteLine("Attempt {0}: Permuation counter reset!", attempt.Id);
permutationCounter = 0;
if (board.IsGameCompleted)
{
PrintGameCompletedMessage(board);
return(true);
}
continue;
}
else
{
//Console.WriteLine("Attempt {0}: FAILED (invalid rule(s)) - Moving {1} to ({2},{3})", attempt.Id, move.Tile.Name, move.Location.X, move.Location.Y);
}
}
}
//Console.WriteLine("Failed. Number of tiles placed: {1}. Tile trail: {2}", attempt.Id, board.PlacedTilesCount, attempt.TileHistoryTrail);
//Console.WriteLine();
}
return(false);
}
