Algoritme om zin te vormen met bepaalde letters

[Anoniem: 228870]

Hallo

We hebben voor een soort wedstrijd binnen onze vereniging de opdracht gekregen om met een lijst woorden een zin te maken. De catch is hier dat de lijst woorden vervormd moeten worden. Concreet: we hebben een lijst van een 10-tal merken van drinkwater. Het is de bedoeling dat we de letters zo gaan verschuiven dat ze een zin vormen (en dus waar nodig een spatie invoegen).

Omdat de lijst toch niet zo kort is, en ik een technische achtergrond heb wou ik kijken of dit kan door een soort algoritme te schrijven. Ik kan echter toch niet bedenken hoe ik hieraan begin...

Het grootste probleem is natuurlijk: tegen welke database (of bestaan hier API's voor?) kan ik de eventueel gevormde woorden aftoetsen. De zin zal uiteraard in het Nederlands zijn, wat de zaken er niet makkelijker op maakt.

Kan iemand mij in de goeie richting wijzen, of zelfs heel concreet helpen als je zin hebt in een uitdaging ?

Alvast bedankt

[Cloud]

Je kunt gewoon Nederlandse woordenlijsten downloaden natuurlijk. Alleen zul je waarschijnlijk veel te veel woorden matchen. Het probleem is dus niet zo zeer geldige woorden maken, maar eerder een bruikbare set van woorden over zien te houden.

Je zou kunnen spelen met woordlengtes. Dus uit je bak met letters, de grootste woorden van minimaal Y en maximaal X tekens lang zoeken. En dan spelen met X en Y, eventueel aangevuld met een willekeurige factor. En dan wordt het in eerste instantie de sets woorden eyeballen voor bruikbaar resultaat denk ik

[NMe]

Waar hoort mijn topic?

PRG>>SEA

Je zal trouwens wel het vinden van woorden die je kan maken met een bepaalde set letters kunnen automatiseren maar daadwerkelijk grammaticaal correcte zinnen maken is met een algoritme vrij lastig. Ik denk dat je die laatste stap het best handmatig kan doen. Vergeet trouwens niet dat veel woorden geen vervoegingen voor werkwoorden hebben. Je zal een lijst moeten vinden die die wel heeft.

[Anoniem: 228870]

Mijn excuses NMe, ik dacht dat ik het goed had geplaatst. Grammatica is inderdaad een "probleem", alhoewel we al een heel stuk vooruit geraken door een lijst met "zinnen" te krijgen, of ze correct zijn of niet. Dus bij manier van spreken mag er gerust een "zin" bijstaan die dubbele lidwoorden heeft of waar de volgorde niet klopt, of wat dan ook, en die filter ik dan manueel. Hopelijk vind ik zo'n woordenlijst... straks eens wat beter op zoek gaan. Had enkel nog maar op woordenboek gezocht, woordenlijst is uiteraard de betere zoekterm

Cloud: bedankt voor de tip, vooral voor de woordenlijst tip dan. Denk dat ik echter wel naar een beter "algoritme" op zoek ga gaan

[Boss]

probeer de geformuleerde zinnen als search in Google en kijk of zij met een correctie komen :-)

[Feanathiel]

Suggestie: OpenOffice.org gebruikt bijvoorbeeld LanguageTool. Nadat je de woorden hebt opgesteld, zou je kunnen kijken of de grammatica (deels) klopt met deze tool. Zelf heb ik er geen ervaring mee.

Developer informatie: http://www.languagetool.org/development/
Lijst van grammatica regels en suggesties: http://community.languagetool.org/rule/list?lang=nl
SVN Repository (Java): https://languagetool.svn....tool/trunk/JLanguageTool/