Project Report Implementing Knowledge Based System On Crosswords Using Merge Elimination Algorithms

Ks, YM Albert (2008) Project Report Implementing Knowledge Based System On Crosswords Using Merge Elimination Algorithms. Other thesis, Fakultas Ilmu Komputer, UNIKA Soegijapranata.

[img]
Preview
Text (COVER)
04.02.0029 YM. Albert KS COVER.pdf

Download (403kB) | Preview
[img] Text (BAB I)
04.02.0029 YM. Albert KS BAB I.pdf
Restricted to Registered users only

Download (110kB)
[img] Text (BAB II available document only in library of Soegijapranata Catholic University)
04.02.0029 YM. Albert KS BAB II.pdf
Restricted to Repository staff only

Download (406kB)
[img] Text (BAB III available document only in library of Soegijapranata Catholic University)
04.02.0029 YM. Albert KS BAB III.pdf
Restricted to Repository staff only

Download (129kB)
[img] Text (BAB IV available document only in library of Soegijapranata Catholic University)
04.02.0029 YM. Albert KS BAB IV.pdf
Restricted to Repository staff only

Download (1MB)
[img] Text (BAB V available document only in library of Soegijapranata Catholic University)
04.02.0029 YM. Albert KS BAB V.pdf
Restricted to Repository staff only

Download (451kB)
[img] Text (BAB VI)
04.02.0029 YM. Albert KS BAB VI.pdf
Restricted to Registered users only

Download (105kB)
[img]
Preview
Text (DAFTAR PUSTAKA)
04.02.0029 YM. Albert KS DAFTAR PUSTAKA.pdf

Download (105kB) | Preview
[img]
Preview
Text (LAMPIRAN)
04.02.0029 YM. Albert KS LAMPIRAN.pdf

Download (150kB) | Preview

Abstract

people say these games are easy and the other says that this is a difficult game. The crossword will be very difficult if the player only knows a few vocabularies and not mastering it, so the key to solve this game is just a knowledge of the vocabulary. Knowledge Based System learns some information and require intelligence. Troughs that Knowledge Based System intelligence, the crossword game can be solve. For this research the Knowledge Based System approach using word length and mapping. This system isn’t created to answer the question, because it is a Knowledge Based System so all data are close word assumption. Through these step the data that we know will be eliminated. The answer from these Knowledge Based System are in a close word assumption so it can generate one, more than one or none, however close word assumption can be strengthen by giving a new knowledge. This Crossword will be solved use hash map data structure and Merge Elimination Algorithms. The Knowledge Based System will be made using fact information. The fact information consists of the answer from the horizontal and the vertical question that arranged into hash map and the hash function is a word length. Information rule in horizontal and vertical will be made. This information rule consists horizontal and vertical have cross. That will helps the program to eliminate. After the information (knowledge of vocabulary) has been made by Knowledge Based System, that two information (fact information and rule information) will implanted a strong intelligence into this program. So the Knowledge Based System can be eliminate and filtering each possible answer then generate an answer using elimination algorithms. In conclusion, knowledge Based system can be used to solve the crosswords game by provides a lot of information.

Item Type: Thesis (Other)
Subjects: 000 Computer Science, Information and General Works > 005 Computer programming, programs & data
Divisions: Faculty of Computer Science
Depositing User: Mr Ign. Setya Dwiana
Date Deposited: 27 Jan 2016 02:18
Last Modified: 27 Jan 2016 02:18
URI: http://repository.unika.ac.id/id/eprint/7456

Actions (login required)

View Item View Item