Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 06. 03. 2014 13:05
Algoritmus na generování křížovky?
Zdravím, existuje nějaký algoritmus na generování křížovky?
Např, zadám tanejenku a on mi z nějakého slovníku vytvoří křížovku?
Chtěl bych tento algoritmus dále implementovat v jave. Díky
Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...
Předem všem děkuji za Vaše rady..
Offline
#2 09. 03. 2014 11:42
- RePRO
- Místo: Jihlava
- Příspěvky: 363
- Škola: AI VŠPJ (09-12, Bc.)
- Pozice: programátor
- Reputace: 11
- Web
Re: Algoritmus na generování křížovky?
Zdravím,
plně nerozumím dotazu. Resp. co potřebujeme, aby byl vstup a co jako výstup? Konkrétněji, děkuji.
Srdcem trochu-programátor, duší rádoby-matematik a povoláním analytik-vývojář.
Offline
#3 09. 03. 2014 13:28 — Editoval PanTau (09. 03. 2014 15:16)
Re: Algoritmus na generování křížovky?
↑ RePRO:
Ahoj,
snažím se napsat prográmek co generuje křížovku, konkrétně něco takového:
a nebo:
Mám slovník o +500.00 slov, uložený v hash tabulce(seřazené dle délky).
Již týden hledám a přemýšlím jak tu křížovku vyrobit, vygenerovat z tich slov co mám ve slovníku.
Samozřejmě vstupem je velikost např 10x10...
Má myšlenka je vkládat slova(jejich znaky) do matice, třeba
A H O J
D . . . ..
A . . . . .
M Á M A
Nejsem schopen vymyslet algoritmus, může mi někdo poradit?:-)
Výstup matice s křížovkou..
Pro rychlý nástřel: nemusíme pracovat s hash tabulkou ale s nějakým polem, co obsahuje povolená slova. Napříklady: String polePovolenychSlov = {"Ahoj", "Adam", "Máma" .... cokoliv....};
Jde jen o čistou křížovku, nějakou tajneku, či otázky, neřešíme.
Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...
Předem všem děkuji za Vaše rady..
Offline