https://github.com/vivienneforreal/discret-tomography
Nonogram - Reconstruction d'un image à partir de ses empreintes numériques
https://github.com/vivienneforreal/discret-tomography
algorithms divide-and-conquer dynamic-programming nonogram-solver
Last synced: 2 months ago
JSON representation
Nonogram - Reconstruction d'un image à partir de ses empreintes numériques
- Host: GitHub
- URL: https://github.com/vivienneforreal/discret-tomography
- Owner: VivienneForReal
- Created: 2023-09-29T08:47:07.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2023-12-27T07:54:38.000Z (over 1 year ago)
- Last Synced: 2025-03-12T00:28:56.826Z (2 months ago)
- Topics: algorithms, divide-and-conquer, dynamic-programming, nonogram-solver
- Language: Jupyter Notebook
- Homepage:
- Size: 2.41 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
# Un problème de Tomographie Discrète
### Information du binôme
Étudiante 1 : Hoang Thuy Duong VU | 21110221
Étudiante 2 : Halimatou DIALLO | 21114613
### Préliminaire
Ce projet est réalisé dans le cadre de l'UE Algorithmique II - 3IN003, proposé par Sorbonne Université, Licence Informatique, qui contribue à $15%$ de la note finale.
Lors de la réalisation du projet, nous souhaitons exprimer nos sincères remerciements à M. Manuel AMOUSSOU, notre professeur en TD, pour nous avoir fourni suffisamment de connaissances concernant de différents méthodes algorithmiques, la programmation dynamiques, etc. afin d'optimiser au maximum la complexité des programmes; à notre ami Alexis VU pour nous avoir aider à mieux comprendre le moteur du jeu; et à aux responsables de l'UE Algorithmique II.
#### À noter que les codes du projet sont construits manuellement, sans l'aide de ChatGPT.
### Règle du jeu
Considérons une grille de $N$ lignes numérotées de $0$ à $N-1$ et $M$ colonnes numérotées de $0$ à $M-1$. Chacune des $N\times M$ cases doit être coloriée en blanche ou en noire.
À chaque ligne $l_i, \, 0,\,...N-1$, est associée une séquence d'entiers représentant les longueurs des blocs de cases noires de la ligne. De même, à chaque colonne $c_j, \, j=0,\,...M-1$, est associée une séquence d'entiers représentant les longueurs des blocs de cases noires de la colonne.
