Samoučeća mrežna aplikacija za igru pogađanja riječi u programskome jeziku Haskell

master's thesis

• Title (english): A Self-Learning Web Application for a Word Guessing Game Implemented in Haskell
• Author: Jasmin Zukić
• Mentor: Jan Šnajder (mentor)
• Committee member: Jan Šnajder (predsjednik povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Committee member: Alan Jović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-16, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad bavio se istraživanjem gramatički ispravnih, ali semantički devijantnih sintagmi. Sintagme su parovi atributa i imenica. Da bi parovi bili gramatički ispravni, moraju se slagati u rodu, broju te padežu. Da bi bile što više semantički devijantne, moraju se što manje koristiti u svakodnevici. Takve sintagme baza su društvene igre pogađanja riječi koja se sastoji od 3 kruga pogađanja istih sintagmi. U prvom krugu igra se igra slična Aliasu. U preostalim krugovima ponovno se koriste iste sintagme i one se ovaj put objašnjavaju pantomimom te jednom riječju za cijelu sintagmu. Kombinacija te tri igre stvara novu četvrtu igru koja se igra tijekom cijele igre, a to je igra memorije. Ona je ključan element cjelokupne igre jer eliminira prazan hod igrača koji ne igraju u trenutnom krugu. Igrači su uključeni u igru cijelo vrijeme i slušaju što se objašnjava kako bi mogli što više sintagmi upamtiti što će im olakšati igru u drugim rundama.

Prvi korak je prikupljanje svih imenica i atributa iz hrvatskog korpusa. Unutar korpusa riječi su leksičkosemantički modelirane i moguće ih je lako sažeti u manji skup. Među njima se nalaze mnoge neispravne riječi, tipfeleri, skraćenice i imena. Te riječi su izbačene iz skupa prikupljenih riječi. Preostalo je oko 7500 posebnih imenica i 7000 drugačijih atributa što daje preko 50 milijuna kombinacija sintagmi koje se mogu pojaviti u igri. Iz korpusa je izvučeno i 14500 sintagmi koje su se upotrijebile više od 100 puta u korpusu. Sve generirane sintagme uspoređuju se s bazom čestih sintagmi i koriste se samo one koje nisu među njima.

Aplikacije je u potpunosti izrađena u programskome jeziku Haskell. Za poslužiteljsku stranu aplikacije koristila se biblioteka Scotty koja je imala tri zadatka: dostavljanje mrežne stranice, generiranje nasumičnih sintagmi i prikupljanje vremena potrebnog za pogađanje istih sintagmi.

Za klijentsku stranu korišten je radni okvir Miso koji je baziran na Elm arhitekturi i funkcijsko-reaktivnom programiranju.
Aplikacija je podijeljena na 3 dijela: model, prikaz modela i ažuriranje modela. Cijela aplikacija nalazi se na jednoj mrežnoj stranici (engl. single page app).

Abstract (english)

This thesis explored grammatically correct but semantically deviant syntagmas.
Syntagmas are pairs of nouns and its attributes. For the pairs to be grammatically
correct, they have to match in gender, number and case. For them to be semantically
very deviant, their usage should be rare in common conversations. Pairs are even
more semantically deviant if they have never been used in conversations and writings.
Those syntagmas are a basis of a word guessing board game which are to be guessed
during all 3 rounds of the game. The first round is a game similar to Alias. For
the rest of the rounds all of the syntagmas are being repeated and explained using
charades in the second round and then using only one word for the whole syntagm.
The combination of these three games create another background game which last
during the whole process. A game of memory. It’s the key element of the whole game
because it eliminates idling of other players while it’s not their turn to play. It keeps
everyone engaged all the time because they have to listen to others to remember the
syntagmas for the next rounds.
The first step is gathering all nouns and attributes from the Croatian language cor-
pus. The corpus contains lexically and semantically modeled words which contain data
needed to summarize them into a smaller set. In the end that set contains around 7500
nouns and 7000 attributes which gives out over 50 million combinations of syntagmas
for the game. Also, around 14500 commonly used syntagmas have been gathered from
the corpus and are used as a blacklist for the game. Common syntagmas are a lot easier
to explain, even using only one word in the third round. Syntagmas were considered
common if there is at least 100 of them showing up in the corpus.
The application is completely built using Haskell. The Scotty library was used
for the server side and it has only three tasks: deliver the web page, generate random
syntagmas, and gather data about how much time it takes to guess those syntagmas.
The client side of the application was built as a single-page app using the Miso fra-
mework which is based on the Elm architecture and functional reactive programming.
The application is divided into three main parts: model, view of the model, and update
of the model.

• Keywords: Haskell; Miso; Scotty; gramatika; semantika; sintagma; mrežna aplikacija
• Keywords (english): Haskell; Miso; Scotty; grammar; semantics; syntagma; web application
• Language: croatian
• URN:NBN: urn:nbn:hr:168:818838
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 02:21:52