Ejemplo n.º 1
0
        private static BoardCell GetNextCell(ISet <BoardCell> possibleMoves, HashSet <BoardCell> usedCells)
        {
            BoardCell nextCell = null;
            var       minSize  = int.MaxValue;

            foreach (var cell in possibleMoves)
            {
                var moves = GetAllPossibleMoves(cell, usedCells);
                if (moves.Count > 0 && moves.Count < minSize)
                {
                    minSize  = moves.Count;
                    nextCell = cell;
                }
            }

            if (nextCell == null && possibleMoves.Count == 1)
            {
                return(new List <BoardCell>(possibleMoves)[0]);
            }

            return(nextCell);
        }
Ejemplo n.º 2
0
        private static void RunKnightsTour(BoardCell currCell)
        {
            var usedCells = new HashSet <BoardCell>(BoardCell.RowColComparer);

            var nextCell = currCell;
            var idx      = 1;

            while (true)
            {
                board[nextCell.Row, nextCell.Col] = idx;
                idx++;
                usedCells.Add(nextCell);

                var possibleMoves = GetAllPossibleMoves(nextCell, usedCells);

                nextCell = GetNextCell(possibleMoves, usedCells);

                if (nextCell == null)
                {
                    return;
                }
            }
        }
Ejemplo n.º 3
0
 private static bool IsValidBoardCell(BoardCell cell)
 {
     return(cell.Row >= 0 && cell.Row < board.GetLength(0) && cell.Col >= 0 && cell.Col < board.GetLength(1));
 }