More with queens

Sat 24 June 2006,

Following my last entry about a genetic algorithm, here’s a better way to solve this problem, with the min-conflict algorithm (see page 15).

░ ░ ♛ ░ ░ ░ ░ ░ ░ ░ 
 ░ ░ ░ ░ ░♛░ ░ ░ ░ ░
░ ░ ░ ░ ░ ░ ░ ░ ░ ░♛
 ░♛░ ░ ░ ░ ░ ░ ░ ░ ░
░ ░ ░ ░ ░ ░ ░ ░ ░ ♛ 
 ░ ░ ░ ░♛░ ░ ░ ░ ░ ░
░ ░ ░ ░ ░ ░ ♛ ░ ░ ░ 
 ░ ░ ░ ░ ░ ░ ░ ░ ♛ ░
░ ░ ░ ░ ░ ░ ░ ░♛░ ░ 
♛░ ░ ░ ░ ░ ░ ░ ░ ░ ░
░ ░ ░ ░♛░ ░ ░ ░ ░ ░ 
 ░ ░ ♛ ░ ░ ░ ░ ░ ░ ░
░ ░ ░ ░ ░ ░ ░ ♛ ░ ░ 
 ♛ ░ ░ ░ ░ ░ ░ ░ ░ ░
░ ░ ░ ♛ ░ ░ ░ ░ ░ ░ 
 ░ ░ ░ ░ ░ ░ ░ ░♛░ ░
░ ░♛░ ░ ░ ░ ░ ░ ░ ░ 
 ░ ░ ░ ░ ░ ░ ♛ ░ ░ ░
░ ░ ░ ░ ░ ░♛░ ░ ░ ░ 
 ░ ░ ░ ░ ♛ ░ ░ ░ ░ ░

A solution for the 20 queens problem. You can download the Python script to try it at home (nqueens.py is required).

Dans la série de l’entrée précédante, j’ai essayé avec l’algorithme du conflit minimum (voir page 15).

Même s’il faut parfois repartir à zéro, il est plus aisé d’obtenir des résultats sur de gros damiers (voir ci-dessus). Télécharger le script Python pour essayer ça vous même (nécessite le script précédant).

Related entries

Digg it!, so del.icio.us, blogmarks, reddit.