using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        int[,] board = CreateRandomFilledBoard();

​

        Console.WriteLine("Board: ");

        Console.WriteLine();

        PrintBoard(board);

​

        List<Match> matches = FindMatches(board);

​

        Console.WriteLine();

        foreach (Match match in matches)

        {

            Console.WriteLine(match.Direction + " match at (" + match.IndexX + "," + match.IndexY + ")");

        }

    }

​

    private static List<Match> FindMatches(int[,] board)

    {

        List<Match> matches = new List<Match>();

​

        for (int y = 0; y < board.GetLength(1); ++y)

        {

            for (int x = 0; x < board.GetLength(0); ++x)

            {

                Match match = FindMatchFor(board, x, y);

​

                if (match != null)

                {

                    matches.Add(match);

                }

            }

        }

​

        return matches;

    }

​

    private static Match FindMatchFor(int[,] board, int xIndex, int yIndex)

    {

        const int MINIMUM_MATCH_COUNT = 3;

​

        List<Match> matches = new List<Match>();

​

        int searchValue = board[xIndex, yIndex];

​

        { 

            // search horizontal

            int remainingIndexCount = (board.GetLength(0) - xIndex) - 1;

            if (remainingIndexCount >= (MINIMUM_MATCH_COUNT - 1))

            {

                int length = 1;

                for (int i = 0; i < remainingIndexCount; ++i)

                {

                    if (board[xIndex + 1 + i, yIndex] == searchValue)

                    {

                        length++;

                    }

                    else

                    {

                        if (length >= MINIMUM_MATCH_COUNT)

                        {

                            return new Match()

                            {

                                Direction = Match.MatchDirection.Horizontal,

                                Length = length,

                                IndexX = xIndex,

                                IndexY = yIndex

                            };

                        }

​

                        break;

                    }

                }

            }

        }

​

        {

            // search vertical

            int remainingIndexCount = (board.GetLength(1) - yIndex) - 1;

            for (int y = yIndex; y < board.GetLength(1); ++y)

            {

                int length = 1;

                for (int i = 0; i < remainingIndexCount; ++i)

                {

                    if (board[xIndex, yIndex + 1 + i] == searchValue)

                    {

                        length++;

                    }

                    else

                    {

                        if (length >= MINIMUM_MATCH_COUNT)

                        {

                            return new Match()

                            {

                                Direction = Match.MatchDirection.Vertical,

                                Length = length,

                                IndexX = xIndex,

                                IndexY = yIndex

                            };

                        }

​

                        break;

                    }

                }

            }

        }

​

        return null;

    }

​

    private static void PrintBoard(int[,] board)

    {

        Console.Write("   ");

        for (int x = 0; x < board.GetLength(0); ++x) 

        {

            Console.Write(" " + x);

        }

        Console.WriteLine();

        Console.Write(" --");

        for (int x = 0; x < board.GetLength(0); ++x) 

        {

            Console.Write("--");

        }

        Console.WriteLine();

        for (int y = 0; y < board.GetLength(1); ++y)

        {

            Console.Write(y + "| ");

            for (int x = 0; x < board.GetLength(0); ++x)

            {

                Console.Write(" " + board[x, y]);

            }

​

            Console.Write(" ");

            Console.WriteLine();

        }

    }

​

    private class Match

    {

        public enum MatchDirection

        {

            Horizontal,

            Vertical

        }

​

        public MatchDirection Direction { get; set; }

​

        public int IndexX { get; set; }

​

        public int IndexY { get; set; }

​

        public int Length { get; set; }

    }

​

    private static int[,] CreateRandomFilledBoard()

    {

        // these could be parameter of the method

        const int MAX_DIMENSION_X = 8;

        const int MAX_DIMENSION_Y = 8;

        const int MIN_BOARD_VALUE = 0;

        const int MAX_BOARD_VALUE = 7;

​

        int[,] board = new int[MAX_DIMENSION_X, MAX_DIMENSION_Y];

​

        Random random = new Random(Guid.NewGuid().GetHashCode());

​

        for (int i = 0; i < board.GetLength(0); ++i)

        {

            for (int j = 0; j < board.GetLength(1); ++j)

            {

                board[i, j] = random.Next(MIN_BOARD_VALUE, MAX_BOARD_VALUE + 1);

            }

        }

​

        return board;

    }

}