Задача действительно сложная. Она не для первокурсника. Раз уж сложилась такая ситуация, по мне лучше сообщить преподавателю, что решения нет и решить классическую задачку для поля 3х3 - думать придется и там, но тут не нужны отсутствующие знания, достаточно включенного мозга и можно получить нормально работающий результат.