8クイーン別に大げさなもんじゃないよね
Pythonで書くとこんなもんだ

def queens(size):
    solve = lambda y: ((),) if not y else \
              (((x, y),) + qs
                for qs in solve(y - 1)
                  for x in range(1, size + 1)
                    if all(x != u and abs(x - v) != y - v for u, v in qs))
    return solve(size)

for x in queens(8):
    print x