马踏棋盘周游世界的可能性

我想问问马踏棋盘一共有多少种可能性，我想输入全部的可能性的矩阵又应该如何编写？