Logic grid puzzle dengan algoritma constraint statisfaction secara rekursif = Solving logic grid puzzle using recursive constraint satisfaction algorithm

Aristianto, Aristianto (2007) Logic grid puzzle dengan algoritma constraint statisfaction secara rekursif = Solving logic grid puzzle using recursive constraint satisfaction algorithm. Bachelor thesis, Universitas Pelita Harapan.

[thumbnail of Cover]
Preview
Text (Cover)
Cover.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (25kB) | Preview
[thumbnail of Abstract]
Preview
Text (Abstract)
Abstract.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (65kB) | Preview
[thumbnail of ToC]
Preview
Text (ToC)
ToC.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (23kB) | Preview
[thumbnail of Chapter 1]
Preview
Text (Chapter 1)
Chapter 1.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (122kB) | Preview
[thumbnail of Chapter 2] Text (Chapter 2)
Chapter 2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (261kB)
[thumbnail of Chapter 3] Text (Chapter 3)
Chapter 3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (596kB)
[thumbnail of Chapter 4] Text (Chapter 4)
Chapter 4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (227kB)
[thumbnail of Chapter 5] Text (Chapter 5)
Chapter 5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (12kB)
[thumbnail of Bibliography]
Preview
Text (Bibliography)
Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (13kB) | Preview
[thumbnail of Appendices] Text (Appendices)
Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (489kB)

Abstract

Logic puzzle is a kind of problem that gives us a set of premises and then we are asked to draw a conclusion using logical deduction or reasoning. Some types of logic puzzles include Knights and Knaves, Sudoku, Nonogram, and “logic grid” puzzle. If the puzzle is simple and contains only a small number of premises, it can be solved manually in a short time. But if the puzzle is complex and contains many premises we will need a systematic approach. This final project proposes a systematic approach to solve “logic grid” puzzles. This approach can be used to solve all “logic grid” puzzles. The puzzle is translated into a specification language which will be processed by the software to generate a solution. To convert the specification into a solution we will use recursive function calling. How we specify the puzzle will affect the performance of the program. The aim of this final project is to create a specification language that is easy to understand and flexible enough to accommodate all “logic grid” puzzles. An interpreter to process the language is also included. It does not deal with any optimization issues, complicated syntax checking, etc. More features can be added to the language in the future should the need arise. The name of the specification language is FasyLogic.
Item Type: Thesis (Bachelor)
Creators:
Creators
NIM
Email
ORCID
Aristianto, Aristianto
NIM08220030032
UNSPECIFIED
UNSPECIFIED
Contributors:
Contribution
Contributors
NIDN/NIDK
Email
Thesis advisor
Lukas, Samuel
NIDN0331076001
samuel.lukas@uph.edu
Thesis advisor
Aribowo, Arnold
NIDN0304057602
arnold.aribowo@uph.edu
Additional Information: SK 82-03 ARI l ; T 45747
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: University Subject > Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics
Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics
Depositing User: Christine Natalia Nababan
Date Deposited: 28 Apr 2021 04:46
Last Modified: 06 May 2024 08:03
URI: http://repository.uph.edu/id/eprint/25350

Actions (login required)

View Item
View Item