A Prolog-Based Approach to Combinatorial Problem Solving: The 8-Queen Puzzle
| dc.contributor.advisor | Hannusch, Carolin | |
| dc.contributor.author | Memon, Muhammad Mashhood | |
| dc.contributor.department | DE--Informatikai Kar | |
| dc.date.accessioned | 2026-02-12T20:30:04Z | |
| dc.date.available | 2026-02-12T20:30:04Z | |
| dc.date.created | 2025-04-08 | |
| dc.description.abstract | The goal of this thesis is to solve the well-known 8-queens puzzle, which involves arranging eight queens on a chessboard so that none of them can attack one another. The thesis investigates different locations for the queens and looks for conflicts to identify workable arrangements using Prolog, a programming language that works well for logic-based problems. In addition to providing techniques for visualizing the solutions, it demonstrates how well Prolog handles constraint problems such as this one. The thesis also explores how this method can be used to solve related logic problems in the future, demonstrating Prolog's potential for innovative problem-solving. | |
| dc.description.course | Programtervező informatikus | |
| dc.description.degree | BSc/BA | |
| dc.format.extent | 33 | |
| dc.identifier.uri | https://hdl.handle.net/2437/404545 | |
| dc.language.iso | en | |
| dc.rights.info | Hozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében. | |
| dc.subject | Logical programming | |
| dc.subject | Algorithms | |
| dc.subject | Puzzles | |
| dc.subject | Constraint Logic Programming | |
| dc.subject | Prolog | |
| dc.subject.dspace | Informatics | |
| dc.title | A Prolog-Based Approach to Combinatorial Problem Solving: The 8-Queen Puzzle |
Fájlok
Eredeti köteg (ORIGINAL bundle)
1 - 1 (Összesen 1)
Nincs kép
- Név:
- Thesis.pdf
- Méret:
- 1.14 MB
- Formátum:
- Adobe Portable Document Format
- Leírás:
- Thesis
Engedélyek köteg
1 - 1 (Összesen 1)
Nincs kép
- Név:
- license.txt
- Méret:
- 1.95 KB
- Formátum:
- Item-specific license agreed upon to submission
- Leírás: