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);
}
public bool IsValid(GameTile tile, GameBoard board, Point p)
{
var existingTile = board.GetGameTile(p);
return(existingTile == null ? false : existingTile.IsInitialTile);
}
