Possible Patterns Calculator

C# Console Application

This application delves into subjects such as graph-theory and combinatorics to calculate the number of patterns possible on a 3x3 grid given a user specified starting point and a user designated number of movements for the pattern.

Rules:

1. Grid points will not be repeated; they can only be used once, at most.
2. Patterns will not pass through a point unless it has already been used. For example: Cannot go from A -> G unless D has already been used.

Solution example: Making 3 moves beginning with grid point A has 31 possible patterns.

Grid:

A B C

D E F

G H I