Kruiswoordraadsel: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting
Geen bewerkingssamenvatting
Regel 3:
Een '''kruiswoordraadsel''' of '''kruiswoordpuzzel''' is een [[woordpuzzel]], populair in [[krant]]en, [[tijdschrift]]en en [[Puzzelboek|puzzelboeken]]. Ook zijn kruiswoordraadsels op websites te vinden, waarbij ze via de computer of op de [[smartphone]] of tablet kunnen worden ingevuld met behulp van het toetsenbord van de computer of bij smartphones of tablets via het [[Aanraakscherm|touchscreen]] met een virtueel toetsenbord.
 
Door in een patroon van vakjes de [[letter]]s van [[woord]]en in te vullen, is de puzzel op te lossen. De antwoorden kunnen worden gegeven aan de hand van omschrijvingen. De omschrijvingen zijn genummerd, en in het diagram moet bij het bijbehorende nummer het antwoord worden ingevuld. Puzzelaars kunnen bij het zoeken naar woorden gebruik maken van een [[puzzelwoordenboek]] of een speciale puzzelwoordenboek-site op het internet. Daarnaast zijn er in de verschillende app-stores digitale puzzelwoordenboeken verkrijgbaar, waarmee dit ookdie op de smartphone of tablet kankunnen worden gedaangeïnstalleerd. Dit is handig voor onderweg of op een terras. Er hoeft dan geen puzzelwoordenboek te worden meegenomen.
 
De woorden kunnen zowel [[horizontaal]] als [[verticaal]] worden ingevuld. De vakjes voor en na het woord zijn [[zwart (kleurenleer)|zwart]] gemaakt, zodat bekend is hoe lang het woord is. De zwarte vakjes vormen meestal een symmetrisch patroon, hoewel dit niet noodzakelijk is. De diagrammen van de Nederlandse kruiswoordpuzzels bestaan voor minder dan 20% uit zwarte vakjes. Belangrijk is wel dat de witte vakjes één aaneengesloten gebied vormen en dat er geen geïsoleerde 'eilanden' in het rooster staan. Bij de constructie van een kruiswoordpuzzel dient men woorden in een diagram in te vullen zodanig dat er rekening gehouden wordt met de zwarte vakjes en de beschikbaarheid van bestaande woorden. Dit is een [[NP-volledig]] probleem.