Hogyan kezdhetek el előállítani az első keresztrejtvényemet?
Ez az oldal leírja, hogyan működik a Puzzel.org online keresztrejtvény-generátora.
Itt található maga a keresztrejtvény készítő, valamint további információk minden funkcióról:
Puzzel.org
Online Keresztrejtvény Generátor
Online keresztrejtvényt készíteni szuper könnyű, gyors és valós időben történik.
A keresztrejtvény készítésének alapjai
A keresztrejtvények alapja az, hogy a szavak keresztezik egymást, innen jön a 'keresztrejtvény' név. A keresztrejtvény generátor célja tehát, hogy a lehető legjobban keresztezzék a szavakat.
Számtalan módon lehet a 'legjobb' módszert generálni, de ezen az oldalon leírom, hogyan építettem fel a keresztrejtvény algoritmust a Puzzel.org-on belül.
Válaszd ki a 'fittséged' funkciót
Ahhoz, hogy a 'legjobb módon' hozzuk létre a keresztrejtvényt, szükség van egyfajta ellenőrző rendszerre, amely meghatározza, hogy a keresztrejtvény jó kinézetű-e vagy sem.
Hogy leegyszerűsítsem ezt a problémát, úgy döntöttem, hogy két részre bontom ezt a kihívást:
- Szavankénti kereszteződések száma
- A körbevett fekete négyzetek száma
Optimalizáljuk a kereszteződéseket
Az algoritmus a metszéspontok számának optimalizálása érdekében a lehető legtöbb szókombinációt próbálja ki. De ezt okosabban is lehet csinálni, márpedig a keresztrejtvény-generátor tudja, mely szavaknak van átfedése bizonyos betűkön, és melyeknek nincs.
Minden olyan szólistára, amelyiknek van átfedése más szólistával, a generátor elkezdi kiszámolni, hány metszéspontot találhat, amikor egy imaginárius rejtvényrácsba helyezi.
Ezekkel az imaginárius rácsok ezreivel az algoritmusnak elég sok opciója van dolgozni, és különböző megoldásokat találni, amelyeket a metszéspontokra optimalizáltak.
Fekete négyzetek optimalizálása
A keresztrejtvény-generátor legjobb eredményeit aztán egy következő érték alapján ellenőrizzük, nevezetesen azt, hogy hány fekete négyzetre van még szükség a rejtvénynél.
Az alapfeltevés itt az, hogy minél kevesebb fekete négyzet van, annál kompaktabb a keresztrejtvény, és így a generált keresztrejtvény szebbnek tűnik.
Generátor óvintézkedések
Mivel a keresztrejtvény-generátornak nincs korlátlan számítási kapacitása (minden a böngésződben történik) és nem tökéletesek a bemeneti adatok sem, hiszen olyan szavakról van szó, amelyek nem tökéletesen metszik egymást, sosem fogja felülmúlni az újságban látható keresztrejtvényeket.
A keresztrejtvény-generátor a lehető legszebb keresztrejtvény létrehozása érdekében teszi a dolgát, de a kézi munka mindig nyer, mivel a pont adott helyre illő, gondosan válogatott válaszok jelenleg csakis az embernek adatnak meg.
A kézi keresztrejtvény generátor
Mivel valószínűleg ember vagy, neked is van esélyed a generátor kihívásban! Puzzel.org kézi keresztrejtvény-készítőjét is kínálja, amelyre átkapcsolhatsz bármikor a rejtvénykészítés folyamatában.
A keresztrejtvény előnézet jobb felső sarkában lévő fekete/fehér emberfej ikonra kattintva válthatsz át rá.
Ez lehetővé teszi, hogy például bizonyos kis szavakat adj hozzá néhány gap-be, ami jelentősen javítja a keresztrejtvényed kompaktságát olyan módon, amit az automatizált rejtvénygenerátor soha nem lenne képes megvalósítani.
