A Prolog-Based Approach to Combinatorial Problem Solving: The 8-Queen Puzzle

dc.contributor.advisorHannusch, Carolin
dc.contributor.authorMemon, Muhammad Mashhood
dc.contributor.departmentDE--Informatikai Kar
dc.date.accessioned2026-02-12T20:30:04Z
dc.date.available2026-02-12T20:30:04Z
dc.date.created2025-04-08
dc.description.abstractThe 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.courseProgramtervező informatikus
dc.description.degreeBSc/BA
dc.format.extent33
dc.identifier.urihttps://hdl.handle.net/2437/404545
dc.language.isoen
dc.rights.infoHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectLogical programming
dc.subjectAlgorithms
dc.subjectPuzzles
dc.subjectConstraint Logic Programming
dc.subjectProlog
dc.subject.dspaceInformatics
dc.titleA Prolog-Based Approach to Combinatorial Problem Solving: The 8-Queen Puzzle
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 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
Megjelenítve 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:
Gyűjtemények