(import-macros {: map : filter} :lib.macro) (local array (require :lib.array)) (local str (require :lib.string)) (local vocabulary ["абрикосовый" "агар" "агарвуд" "агат" "агатис" "алая" "али" "алишань" "алтарь" "альба" "амазонка" "аметист" "амино" "антивирус" "антиквариат" "антикварный" "антилопа" "ань" "аньси" "аньхуа" "аравана" "арахис" "арахисом" "арован" "арована" "аромат" "ароматный" "ароматов" "ароматы" "архат" "архатов" "архаты" "ассортименте" "асфальт" "атомы" "атрибуты" "аура" "бабочка" "бабочки" "багрянник" "базальт" "базовая" "бай" "бакелит" "баклажан" "баклажане" "бамбук" "бамбука" "бамбуке" "бамбуковая" "бамбуковые" "бамбуковый" "бан" "банвэй" "бандун" "банка" "бань" "бао" "баоянь" "барабанчик" "баран" "бацзе" "бегемот" "бежевая" "бежевый" "беззаботный" "бекас" "белая" "белые" "белый" "беседа" "беседка" "бесконечное" "бессмертие" "бессмертия" "бессмертных" "билочунь" "бин" "биндао" "бирюза" "благовоний" "благовония" "благоденствие" "благопожелание" "благостей" "ближе" "блик" "блин" "блина" "блэк" "блюдо" "бмм" "богатство" "богомол" "бодрящий" "бодхи" "бодхидхарма" "боковая" "большая" "большеротая" "больших" "большое" "большой" "борец" "бохун" "бочонка" "бочонок" "браслет" "бронза" "бронзовая" "будда" "будде" "будды" "будет" "буйвол" "булан" "бульдог" "бумаги" "буонарроти" "бусин" "бусина" "бусинмм" "бусины" "бутон" "бутылка" "бутылки" "бхмм" "бык" "быки" "быть" "бьянка" "бэй" "бюрюза" "бяо" "ваджра" "ваза" "вазочка" "вальдшнеп" "ван" "вань" "варки" "васнецов" "ведрко" "великая" "великий" "венге" "версия" "весеннее" "весенние" "весна" "весны" "весы" "ветвях" "ветка" "ветке" "веточка" "вечным" "вижу" "виктор" "винил" "винсент" "вишнвое" "вместе" "внеземной" "вода" "водопад" "воды" "водяная" "водяной" "волнам" "воробей" "воробьиные" "восемь" "восьми" "врата" "встроенным" "выдвижным" "выдержанный" "выращивание" "высокая" "высокий" "высокой" "высокотемпературный" "высший" "вьюнки" "вэй" "вэн" "вэнь" "габа" "габаулун" "габашен" "гайван" "гайвань" "гайваньсиборидаси" "галька" "гамма" "ган" "гань" "гао" "гаомиду" "гаошань" "гармония" "гаруда" "гвоздика" "ггр" "гейша" "геккон" "гималайский" "гинкго" "главных" "гладкий" "глаз" "глазурь" "глазурью" "глина" "глины" "глициния" "гог" "год" "годов" "гои" "голова" "головы" "голубая" "голубой" "голубь" "гор" "гора" "горах" "горизонтом" "горная" "горном" "горный" "горшок" "горшочек" "горы" "гоу" "грамм" "гранат" "гранатами" "граненый" "графит" "грецкий" "гриб" "грибной" "грибом" "грибы" "грин" "грифовая" "груша" "грушевый" "гуа" "гуан" "гуанси" "гуань" "гуаньинь" "гуй" "гун" "гунтин" "гунфу" "гуси" "густав" "гусь" "гушу" "гэланхэ" "дабайхао" "дабайча" "дали" "дан" "дань" "дао" "даос" "даоское" "дарума" "дарумы" "дарующий" "дары" "дасюэшань" "дахунпао" "два" "двоих" "двойное" "дворянский" "денежная" "день" "дерева" "деревня" "дерево" "деревьев" "деревянная" "деревянном" "деревянный" "деревянным" "дескрипторов" "дети" "джу" "джэй" "дикая" "дикие" "дикий" "диких" "дикого" "дикой" "дин" "динь" "диск" "длинный" "для" "дном" "добродушный" "долголетие" "долголетия" "дораэмон" "доска" "достаток" "доу" "драгоценная" "дракон" "дракона" "драконом" "драконхранитель" "драконы" "древа" "древесина" "древний" "дровяной" "дуань" "дуаньни" "дун" "дух" "дымка" "дьен" "дэхуа" "дянь" "дяньхун" "дяочань" "европейский" "естественность" "жаба" "жабадракон" "жабе" "жан" "жаровня" "жасминовый" "жезл" "жезлом" "железо" "желтая" "желтые" "желтый" "жемчуг" "жемчужина" "жемчужиной" "жемчужины" "жен" "жень" "жернов" "жертвенный" "жесть" "жестяная" "жидкое" "жизнь" "жлтая" "жлтой" "жлтый" "жоу" "жуйтюань" "жунтянь" "журавлей" "журавли" "журавль" "жэнь" "забором" "заваривай" "заваривания" "заварочная" "заварочный" "завертка" "загадка" "зайчик" "заря" "затерянные" "затеряться" "заяц" "звезда" "зверк" "зеленая" "зеленый" "зелная" "зелное" "зелной" "зелные" "зелный" "земли" "земляники" "земной" "зернами" "зимний" "зимняя" "зимородок" "зип" "знакомства" "знакомство" "значок" "золота" "золотая" "золоте" "золотистая" "золотистый" "золото" "золотое" "золотой" "золотом" "золотые" "золотым" "зрнах" "игла" "иглы" "игра" "играют" "игрунка" "иероглиф" "иероглифы" "извергающая" "изгиб" "изобилия" "изображением" "изогнутый" "изумрудная" "изумрудные" "изящество" "или" "император" "императора" "индэ" "инженерное" "инкрустацией" "инструмент" "инструментов" "инструменты" "инь" "исинская" "исинский" "исинской" "искусство" "истинная" "истинно" "история" "йеллоу" "йон" "йоу" "каждый" "каи" "каллиграфии" "каллиграфия" "камень" "камне" "камня" "камфара" "камфорный" "камфоры" "као" "капля" "капюшоне" "карамель" "карамельный" "карпы" "картина" "картины" "кашпо" "каштановая" "каштаны" "квадрат" "квадратная" "квадратное" "квадратный" "кварц" "кедр" "керамика" "керамики" "кибер" "киноварная" "киноварный" "киноварь" "киноварьбхмм" "кипячения" "кирпич" "кирпичик" "кисет" "кистей" "кисть" "китайский" "китайским" "классика" "классическая" "клетка" "климт" "клипса" "книгами" "кнопкой" "коала" "кобальт" "кобальтовая" "кобальтовые" "кобальтовый" "ковка" "кожа" "колба" "колбы" "коленце" "коллекционная" "колодец" "колокол" "колосья" "колотый" "кольцами" "кольцо" "кольцом" "комбо" "комковой" "комплект" "конверт" "консоль" "контур" "конусов" "коралл" "корень" "корзина" "корзинка" "корица" "коричневая" "коричневое" "коричневый" "кормилица" "коробка" "коробке" "коробочка" "коробочке" "корпусе" "кости" "кость" "костяной" "кот" "котелок" "котик" "котики" "котнок" "краб" "крабы" "край" "красавица" "красная" "краснобелый" "красного" "красное" "красной" "красносиний" "красные" "красный" "красных" "кратер" "крафткартон" "креветка" "креветки" "кристалл" "кровавый" "кровать" "кролик" "кролики" "крольчонок" "круг" "круглая" "круглое" "круглый" "круглым" "кружка" "крупная" "крыло" "крыса" "крыски" "крышки" "крышкой" "крышку" "крышу" "куан" "кубок" "кувшин" "кузнечик" "куй" "культура" "кун" "кунь" "купаж" "курильница" "куропатка" "куропатки" "кучжушань" "кха" "лабранг" "лавр" "лазуревая" "лазурит" "лазурь" "лак" "лаконичная" "лаконичное" "лаконичный" "лампада" "лан" "лань" "ланьбмм" "ланьянь" "лао" "лаодуань" "лаошу" "латунь" "лев" "лед" "ледяная" "лежанка" "лепестки" "лепешка" "лес" "леса" "лесная" "лесной" "летающая" "летний" "летучая" "летучей" "летучие" "ликов" "лилия" "лимин" "лин" "линчжи" "линь" "линьцан" "линьцана" "лист" "листве" "листе" "листопад" "листья" "листьях" "личи" "лодка" "лопаточка" "лоск" "лотос" "лотоса" "лотосе" "лотосовом" "лотосовый" "лотосом" "лотосы" "лошадей" "лошадь" "лун" "луна" "лунная" "лунный" "луны" "львов" "львы" "льду" "любимого" "люйтан" "люкс" "люфа" "лягушка" "лягушки" "лян" "лянь" "магнолии" "магнолия" "магритт" "май" "майтрейя" "малая" "маленькая" "малые" "малый" "мальки" "мальчик" "мандарине" "мандаринки" "маньлан" "маньно" "мао" "маофэн" "марка" "мастер" "маття" "матура" "матча" "медитации" "медитирующий" "медная" "медный" "медовые" "медь" "между" "мей" "менхай" "менхайский" "меняющая" "металл" "металлик" "металлической" "мешочек" "микеланджело" "микрофибра" "мин" "миндаль" "мини" "мининабор" "миниточа" "минитун" "минцзян" "мир" "мира" "мистер" "ммб" "мокрый" "моллюск" "молочная" "монах" "монетами" "монете" "монетка" "монеты" "мопс" "море" "моша" "мощный" "мощь" "мудрец" "мудрый" "мун" "муравей" "мушмула" "мыши" "мышки" "мышонок" "мышь" "мышью" "мэй" "мэйхуа" "мэн" "мэнку" "мэнсун" "мэнхай" "мэнхайская" "мэнхая" "мятный" "набор" "награда" "нака" "наклейки" "нан" "нань" "наньно" "наньтоу" "наполированный" "наработанный" "нарухина" "нарцисс" "нарциссы" "наследие" "настроение" "натюрморт" "наук" "начало" "небесной" "небесный" "небо" "неведомый" "нежная" "нежный" "нектар" "нержавеющая" "нефрит" "нефритовая" "нефритовое" "нижним" "низкий" "нитка" "нить" "новая" "новый" "нож" "ножках" "ножке" "нос" "ночи" "ночь" "нун" "нюгай" "оазис" "обеденный" "обезьян" "обезьянка" "обезьянки" "обезьяны" "обжиг" "облака" "облаками" "облаках" "облако" "ободком" "обратных" "обсидиан" "овал" "овальная" "овальный" "огненная" "огнеупорная" "огнеупорного" "огнеупорное" "одуванчик" "озера" "окаменелая" "океана" "окихиро" "округлый" "олдскул" "олень" "олово" "оплетка" "оплеткой" "оплткой" "оранжевой" "оранжевый" "органик" "органическая" "орех" "орехи" "ореховый" "орнамент" "орнаментом" "орхидеи" "орхидея" "осень" "осетр" "османтус" "основных" "особая" "отбивное" "отдых" "охраняющий" "очиститель" "пабло" "павлин" "пакет" "пакетов" "палисандр" "палисандра" "палочка" "палочки" "панда" "панцирь" "пань" "пао" "пара" "парный" "пару" "парча" "патра" "пачка" "пейзаж" "пейзажная" "пеликан" "первый" "перепелиное" "перепрыгивают" "перламутром" "персик" "персика" "персике" "персики" "персиковый" "персиком" "персон" "персоны" "петух" "печать" "пиал" "пиала" "пиалу" "пиалы" "пикассо" "пин" "пиньгэ" "пион" "пиона" "пионы" "пирамида" "письмо" "пламя" "плант" "плантационный" "плантация" "пластиковое" "пластиковым" "пластина" "пластинки" "плато" "плетеное" "плетное" "плетной" "плитка" "плоды" "пломбир" "плоская" "побеги" "погружение" "под" "подарочная" "подарочной" "подачей" "подводный" "поддоном" "поднос" "подносом" "подсвечник" "подставка" "подставкаподогреватель" "подставке" "подставки" "подставкой" "подушкой" "познания" "покой" "поколений" "покров" "полной" "полный" "полотенце" "полотно" "полочка" "полуавтоматическая" "полудикий" "полудиких" "полусладкий" "помпа" "пороснок" "постижение" "посуды" "поталь" "походная" "походный" "почка" "праздник" "предел" "предмет" "предметов" "премиум" "пресс" "природе" "пробуждение" "прозрачная" "прозрачный" "прохладе" "процветание" "прочность" "пруд" "пруду" "пряжка" "прямоугольная" "прямоугольный" "прятки" "птица" "птицы" "птички" "пурпур" "пурпурный" "путь" "пушинка" "пуэр" "пуэра" "пуэрмобиль" "пуэров" "пчела" "пышная" "пяо" "пятнистый" "пять" "работа" "работы" "радости" "разделки" "размер" "размышлений" "райские" "раковина" "ранневесенний" "распускающиеся" "распустившиеся" "расслабляющий" "рассыпной" "растительный" "раухтопаз" "реактор" "ребенок" "ребнок" "регион" "резвящихся" "резьба" "река" "реки" "рельеф" "рене" "репа" "рецепт" "рештка" "риса" "рисовый" "рисовыми" "рисовых" "рисунком" "ритуальный" "рог" "рододендрон" "роза" "розовый" "розы" "ромашке" "роса" "роспись" "россия" "руб" "рубин" "рудра" "рутилом" "ручка" "ручками" "ручкой" "ручная" "рыба" "рыбадракон" "рыбаки" "рыбка" "рыбки" "рыбой" "рыбы" "рыжая" "рыжий" "саванна" "сад" "сакральной" "сакура" "саламандра" "салатовая" "салфетница" "сандал" "сандала" "саоган" "сахарок" "сбор" "сверчок" "свет" "светлая" "светлое" "светлорыжая" "светлые" "светлый" "свинка" "свиньи" "свинья" "свитком" "связь" "священного" "северный" "секции" "селадон" "семена" "семь" "семян" "серая" "сердечки" "сердолик" "сердца" "сердце" "серебре" "серебро" "серебряная" "серебряные" "серия" "серое" "серый" "сиборидаси" "сигара" "сизоворонка" "сила" "силу" "символы" "син" "синебежевый" "синее" "синей" "синие" "синий" "синь" "синяя" "сипин" "сиреневый" "сито" "ситом" "сифон" "сияние" "склада" "скоропись" "скрученный" "скульптура" "сладкий" "сладость" "слив" "слива" "сливник" "сливы" "слитке" "слитком" "слово" "сложная" "слон" "слоновой" "слоном" "слоны" "смола" "сна" "снежная" "снежный" "собака" "советский" "совок" "совочек" "согревающий" "солнца" "солнце" "сорт" "сосна" "сосны" "сосуд" "спирали" "спираль" "спиртовка" "спокойствие" "спящий" "средняя" "стакан" "стакантермос" "сталь" "станция" "старая" "старого" "старое" "старый" "старых" "статуэтка" "стекла" "стекло" "стеклянная" "стекляный" "стикер" "стикерпак" "стикеры" "стиле" "стилов" "стиль" "сто" "стол" "столик" "столика" "стопы" "странствующий" "стрекоза" "строк" "стул" "стула" "ступа" "суаньджи" "суй" "сумка" "сумо" "сун" "сундук" "сунская" "сунском" "сунь" "суровая" "сутра" "сутры" "сухого" "сухое" "сферы" "счастливая" "счастливое" "счастливый" "счастье" "счастья" "сытый" "сюань" "сюнь" "сюэ" "сягуань" "сян" "сянь" "сяньхуа" "сяо" "тай" "тайванский" "тайвань" "тайваньская" "тайваньского" "тайхэ" "такинава" "тан" "танская" "танские" "танцуют" "тань" "тао" "тарелка" "тарзан" "творцы" "твоя" "тегуаньинь" "телец" "темная" "темное" "темнокоричневая" "тентяо" "термоз" "термос" "термоса" "термоскувшин" "тигр" "тигра" "тигровый" "тин" "типот" "тираж" "тисбмм" "титан" "титестера" "тишине" "ткань" "тмная" "тмное" "тмные" "тмный" "тобой" "тонкое" "тоу" "точа" "трав" "травы" "трапеция" "треножник" "трепет" "треугольная" "трехлапая" "три" "трио" "трионикс" "троих" "трон" "трона" "трубками" "трубкой" "трхлапая" "тулоу" "тун" "тунь" "тушечница" "тушью" "тхи" "тыква" "тьен" "тюльпан" "тяван" "тян" "тянь" "тяоша" "угря" "удачи" "узор" "улун" "улунов" "улуны" "улыбка" "уляншань" "упаковка" "уруши" "уся" "утешения" "утнок" "уточки" "утро" "утун" "ухват" "уцай" "учатся" "ушастый" "фан" "фаньгу" "фарфор" "фарфора" "фарфоровая" "феникс" "феникса" "фениксовый" "фермерский" "фигурка" "фильтрпакеты" "финиковый" "фиолетового" "фиолетовый" "фирма" "флакон" "форма" "формикарий" "фосян" "фруктовый" "фугу" "фудин" "фун" "футболка" "фуцзянь" "фуцзяньском" "фэй" "фэйчжоу" "фэн" "фэнхуан" "фэнцин" "фэншуй" "хай" "хайвань" "халат" "ханой" "хань" "ханьской" "хао" "хгр" "хищная" "хлопок" "хлопушками" "хлоритом" "хмм" "хомяк" "хороший" "хотеи" "хотей" "хотэй" "хоу" "хохин" "хранения" "хранящий" "хризантема" "хризантемы" "хрусталь" "хсм" "хуа" "хуан" "хуацзинань" "хун" "хунни" "хуолун" "хупитан" "хурма" "хурмы" "хуэй" "ххсм" "хэй" "хэйтан" "хэйхуали" "хэйча" "хэн" "хэтян" "хэхуань" "цан" "цаплей" "цапля" "царь" "цвет" "цвета" "цветами" "цветов" "цветок" "цветочки" "цветочная" "цветочный" "цветущие" "цветущий" "цветы" "целеустремленность" "цельная" "церемонии" "цза" "цзао" "цзе" "цзи" "цзин" "цзингу" "цзиндэчжень" "цзиндэчжэнь" "цзиндэчжэньгоры" "цзинмай" "цзиношань" "цзинь" "цзиньгу" "цзиньдечжень" "цзиньдэчжень" "цзиньдэчжэнь" "цзу" "цзун" "цзы" "цзыни" "цзытан" "цзю" "цзюй" "цзюнь" "цзюэнь" "цзя" "цзянь" "цзяньшуй" "цзяньшуйская" "цзяо" "цикада" "цикадки" "цикады" "цикл" "цилиндр" "цилинь" "цимень" "цин" "цинния" "цинхуа" "циньчжоу" "цуй" "цун" "цюй" "цюэ" "цяньлян" "цяо" "чабани" "чабань" "чаегуань" "чаем" "чаепития" "чай" "чайнатаун" "чайная" "чайник" "чайника" "чайники" "чайником" "чайниксифон" "чайница" "чайничек" "чайного" "чайное" "чайной" "чайные" "чайный" "чайных" "чак" "чаньчжи" "чаочжоу" "чато" "чахай" "чаху" "чахэ" "чацзя" "чаша" "чашао" "чашек" "чашка" "чашкатермо" "чашке" "чашки" "чая" "чен" "черенками" "черепаха" "черепахадракон" "черепаший" "черный" "черпак" "четки" "четыре" "чехлом" "чжай" "чжан" "чжанлан" "чжань" "чжаоцзюнь" "чжен" "чжень" "чжи" "чжима" "чжу" "чжуань" "чжун" "чжуни" "чжэн" "чжэнь" "чизкейк" "чилл" "чин" "чиновника" "чиновников" "чицзыму" "чоу" "чрная" "чрное" "чрный" "чтки" "чток" "чугун" "чудо" "чун" "чунь" "чуньхуа" "чха" "чхан" "чхин" "чхэн" "чхэнсян" "чэн" "чэнь" "чэньсян" "чэньсяо" "шай" "шайхун" "шан" "шань" "шар" "шаром" "шары" "шен" "шестигранный" "шестиугольник" "шило" "шипяо" "шисянь" "шиюань" "шкатулка" "шкаф" "шкафчик" "школа" "шнурок" "шоколад" "шоу" "шрек" "шуй" "шуйпин" "шуйсянь" "шумахер" "шупу" "шурикен" "шутливый" "шуэй" "шэн" "шэнтай" "шэнши" "щипцы" "экстра" "электрический" "электронные" "элементов" "юйчэн" "юлэ" "юндэ" "юнь" "юньнани" "юньнань" "юпитер" "юэнань" "яблоко" "ядерный" "язычки" "яйцо" "якотза" "яма" "янгуйфэй" "янтарная" "янтарь" "янтаряв" "янь" "японская" "японский" "ясный" "яшма"]) (fn levenshtein [str1 str2] (let [len1 (luna.utf.len str1) len2 (luna.utf.len str2) matrix {}] (var cost 0) (if (= len1 0) (lua "return len2") (= len2 0) (lua "return len1") (= str1 str2) (lua "return 0")) (for [i 0 len1] (tset matrix i {}) (tset (. matrix i) 0 i)) (for [j 0 len2] (tset (. matrix 0) j j)) (for [i 1 len1] (for [j 1 len2] (if (= (luna.utf.sub str1 i 1) (luna.utf.sub str2 j 1)) (set cost 0) (set cost 1)) (tset (. matrix i) j (math.min (+ (. matrix (- i 1) j) 1) (+ (. matrix i (- j 1)) 1) (+ (. matrix (- i 1) (- j 1)) cost))))) (. matrix len1 len2))) (fn diff-letters [str1 str2] (# (array.diff (str.letters str1) (str.letters str2)))) (fn guess [string] (local result (array.join (map (fn [_ token] (local index (map (fn [_ v] {:word v :distance (levenshtein token v)}) vocabulary)) (local sorted-index (array.sort index #(< $1.distance $2.distance))) (local most-similar (. sorted-index 1)) (if (< most-similar.distance 3) (do ;; compare letters in candidates to choose the best option (local same-distance-words (filter #(= $2.distance most-similar.distance) sorted-index)) (local sorted-candidates (array.sort (map (fn [_ v] {:word v.word :diff-letters (diff-letters token v.word)}) same-distance-words) #(< $1.diff-letters $2.diff-letters))) (. sorted-candidates 1 :word)) token)) (str.split string)) " ")) (if (~= result string) result nil)) {: guess}