TrickyGA is a project mainly written in Python, it's free.
Genetic Algorithm for solving a tricky puzzle
This is a Genetic Algorithm to solve, or at least try, a very tricky puzzle (http://www.give-me-a-clue.com/products/tile/).
It uses a Order Xover, and 2 types of mutation: rotation of tiles, and swap of tiles.