Combinations

Starting in the top left corner of a 2 x 2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.

How many such routes are there through a 20 x 20 grid, or any N x N grid?

--

This is the last of the three-part series article about explaining how you could have arrived at the solution yourself in solving the Lattice Paths Problem. If you haven't tried it yet, do it first. I do not intend to deny you of your epiphany moment!

Note: All implementations are written in C/C++.

--

Word Devil is an indexed brute-force wordlist generator used for cracking passwords. For example if your keyword phrase is your name, i.e. Everett., it will generate combinations of alpha-numeric-symbolic representation of Everett. Edit charsymb.txt to add new character representation of ASCII characters. The output of Word Devil can be used to password crackers like John the Ripper.

It's currently in its alpha development stage and needs a lot of documentation, but you may download the working prototype here at your own risk. Don't worry it's working and won't crash your PC!