示例#1
0
        public void Run()
        {
            _board.Initialize();
            _board.Print();
            var strategy = new BruteForceStrategy();

            strategy.Solve(_board, _bag, _rules);
            System.Console.WriteLine();
            System.Console.WriteLine("Record was " + _board.TileRecord);
            //_board.Print(true);
        }
        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);
        }