Lisp Решение задач

Необходимо решить несколько задач на Common Lisp, очень срочно. 

1)Есть восемь перенумерованных пней. На пнях 1 и 3 сидят кролики, на пнях 6 и 8 — белки. И белки, и кролики хотят обменяться пнями: белки желают сидеть на местах кроликов, а кролики — на местах белок. Попасть на новое место они могут, прыгая с пня на пень по следующим правилам: 1. прыгать с пня на пень можно только по тем линиям, которые показаны на рисунке; каждый зверек может делать несколько прыжков кряду; 2. два зверька на одном пне поместиться не могут, поэтому прыгать можно только на свободный пень. 

2)Реализовать алгоритм решения задачи о поиске последовательности перемещений коня на шахматной доске размера m × n (например, 4 × 4 или 4 × 5) из 9 заданной начальной клетки (нижняя левая клетка) в нее же, при этом надо побывать хотя бы по одному разу на всех остальных клетках доски. 

3) Магараджа — это шахматная фигура, сочетающая возможности ферзя и коня. Таким образом, магараджа может ходить и бить на любое количество клеток по диагонали, горизонтали и вертикали (т.е. как ферзь), а также либо на две клетки по горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали (как конь). Найти число способов расставить на доске N ×N ровно K магараджей так, чтобы они не били друг друга.