Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update README.md #14

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Update README.md #14

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 10 additions & 0 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -22,6 +22,16 @@ Le but de ce projet est de programmer par rebroussement, une intelligence
artificielle qui permette de résoudre le solitaire chinois où la position de
la case vide peut être choisie par l’utilisateur.

Notes de 2024 : Il est vraiment impropre de parler d'IA ici, c'était la fougue de la jeunesse. C'était simplement une résolution par heuristique, basée sur une fonction assez simple : la distance entre les pegs doit être la plus courte posssible.

Algo :
- On prend un pool de plateau n (au début, n = 1, il n'y qu'un seul trou)
- On calcule toute les possibilités avec une profondeur de 1 (si n=1, ça fait 4 max parfois moins)
- On retire les symétriques si il y en a
- On prend tout les plateaux calculés et on sélectionne les 20 meilleurs, càd ceux qui ont la distance entre les pegs la plus faible. en effet, avoir une concentration de peg, au lieu de peg isolé, renforce drastiquement la chance d'avoir un plateau résoluble.
- ces plateaux sont ajoutés au pool n+1


## Annexes

Projet réalisé en Java8 (JavaSE 1.8)
Expand Down