Анаграми

„Анаграма е вид игра на думи състояща се в пренареждане на буквите от дума или фраза така, че да се образува нова дума или фраза като всяка буква от оригинала се използва само веднъж.“ (wikipedia). Това са ребусите, които всички сме решавали като деца (и не само), участват и в тестовете за интелигентност. Как от една дума (или разбъркани букви) да получим друга дума.

Миналата седмица се сетих, че ще ми е доста лесно да намирам анаграмите на всяка една дума. Затова в събота вечер го направих, използвайки за основа част от i-kratko.com: http://www.i-kratko.com/anagrams.

Ето някои примерни анаграми:

анаграми: армагани
Доган: гадно годна
реклама: карамел кламера
Мария: армия
босилек: обелиск
Барселона: необрасла

Поддържа само единични думи, без изрази (слагането на интервала на всяко възможно място ще отнеме доста повече ресурси). Надявам се намирането на анаграми да е интересно (полезно надали ще е).

(За заинтересованите от техническите подробности: използвам речника на OpenOffice, както и леко модифициран речник на наставките, за да генерирам всички словоформи в българския. Пазя ги в Trie, за да мога да събера всичко в паметта. След това намирам всички пермутации на въведената дума и проверявам дали съществува такава словоформа.)