Kelime Köprüsü: Semantik Ağlar ve Leksikal (Lexical) Analiz
Kelime türetme oyunları, doğal dil işleme (NLP) algoritmalarında kullanılan "Markov Zincirleri"ne çok benzer bir insan-beyin arayüzüdür. Kelime Köprüsü oyunumuz, sadece sözcük bilginizi değil; zihninizdeki Semantik Ağları (Semantic Networks) ne kadar hızlı tarayabildiğinizi, yani Leksikal Analiz hızınızı ölçer.
Arka planda AJAX ve RESTful API'ler üzerinden TDK (Türk Dil Kurumu) formatındaki devasa veri tabanımızla haberleşen sistem; harf dizilimlerinin (Strings) geçerliliğini Regex (Düzenli İfadeler) ve Hash algoritmaları kullanarak milisaniyeler içinde doğrular. Aynı kelimenin tekrar kullanımını engelleyen "Set" (Küme) veri yapıları ile oynanış garanti altına alınır.
Doğal Dil İşleme S.S.S.
Beynimiz kelimeleri nasıl depolar?
Beynimiz sözlük gibi alfabetik bir liste kullanmaz. Kelimeler anlamlarına, ses benzerliklerine ve ilk/son harflerine göre bir "Graf (Graph)" mimarisinde düğümler halinde saklanır. Bu oyun o nöral düğümler arasındaki yolları asfalta çevirir.
Girilen kelimeler nasıl bu kadar hızlı doğrulanıyor?
Binlerce kelimelik veri seti istemci (Client) tarafında Trie (Prefix Tree) veya Hash Map yapıları kullanılarak indekslenir. O(1) veya O(log n) karmaşıklığında çalışan bu algoritmalar sayesinde sunucu gecikmesi yaşanmaz.