Le problème de l'évêque et le pion
Dans un évêque d'échecs est placée à la position (x, y) et un pion dans la position (1, j), où 1 <= j <= 8. Il veut trouver un itinéraire pour le pion atteint la ligne 8, sans être consommées par l'évêque. Le seul mouvement autorisé pour le pion est de faire progresser à partir de la position (i, j) à la position (i +1, j). Si le pion est menacée par l'évêque à la position (i, j), alors vous devez revenir à la ligne 1, colonne J +1 ou J-1. ((1, j +1), (1, J-1)). Gardez à l'esprit que l'évêque attaqués par des diagonales. Dans l'affaire suivante, par exemple, le pion ne peut pas rejoindre l'autre bout, car comme on le voit dans l'image de l'évêque permettrait de contrôler toutes les voies:
King Tours
Étant donné un échiquier de taille n x n, un roi est placé dans une boîte d'arbitraire coordonnées (x, y). Le problème est de déterminer les mouvements n 2 -1 de la figure afin que toutes les cases du plateau sont visités qu'une seule fois, s'il ya une telle séquence de mouvements.
Le problème de la N - Queens
Les reines n problème est un puzzle dans lequel huit reines sont placés sans être menaçant. Il a été proposé par le jeu d'échecs Bezzel joueur allemand Max en 1848. Dans le jeu de la reine menace feuilles d'échecs pour ceux qui sont dans la même rangée, colonne ou diagonale. Le 8 est de placer les reines sur un échiquier sans ces huit reines sont donnés Jaques entre eux. Pour résoudre ce problème en utilisant un système de revenir (ou retour arrière).
Étant donné un échiquier de taille nxn, cet algorithme est capable de trouver tous les moyens de placer les reines n, mais aucun d'eux ne peut manger l'autre. J'ai mis en place pour la solution itérative que la version récursive du problème, dans ce cas également la fonction de critère de reines le problème a un coût constant temporaire et dépend de la taille du problème.
Voici le code source qui sera créé par moi et qui comprend la solution aux problèmes ci-dessus, ainsi que d'un problème d'optimisation de la N - Queens.
