Vlastní život Bobblemaze na Internetu (diskuse)

[JS]

Kdyz uz jste to vynalezl, mohl jste sem aspon dat nejaky priklad. Aplikaci pro Android si kvuli tomu stahovat nebudu.

[Pindal]

To nemusíš, stačí kliknout na tu cache. Chtělo to jen ten příspěvek dočíst a né mít rudo před očima při slově Android.

[Jiří Poláček]

• bobblemaze.net –  webové stránky rébusu v angličtině
• představení rébusu v @muni.cz – zadání, ukázka, tipy a triky pro řešení v češtině

[JS]

Aha, tak to uz jsem videl. A je to NP uplne, nebo je na to rozumny algoritmus?

[Jiří Poláček]

Subjektivně jsem schopen ohodnotit asi šest úrovní obtížnosti zadání, ale řekl bych, že i ty nejtěžší (v matici 9 × 9) se dají vyřešit rozumně algoritmicky.

[pc2005]

Hustý, akorát je to pěkně složitý z toho vyhledávání exemplářů obsažených jednou bych po nějaký době všude viděl tekoucí cifry .

[Jiří Poláček]

Hledání všech unikátních čísel hned zpočátku je zrovna ten nezáživný způsob řešení rébusu.

[pc2005]

Neříkal jsem hned na začátku, ono i hledání v částečně vyřešeným je dost síla. V tom ukázkovým 9x9 to bylo tak 50% výpočetního času.

[chrono]

Buď to vieš vyriešiť veľmi rýchlo, alebo zbytočne hľadáš rovnaké čísla viac krát (pretože mne to až tak veľa času nezaberá, ale možno myslíme na niečo iné).

[pc2005]

No já nevím, ja jsem na tý ukázce musel začít hledat unikátní čísla hned asi v 5. kroku.

[Tomáš]

Jsou nějaká kriteria pro existenci a jednoznačnost řešení? Řekl bych, že důkaz jednoznačnosti je teprva ta pravá zábava.

[Jiří Poláček]

Počet řešení si lze nechat spočítat pomocí relativně jednoduchého rekurzivního algoritmu, který hrubou silou prověří všechny možnosti. Teprve optimalizace algoritmu tak, aby rébus vyřešil řádově v sekundách a ne hodinách, je ta „pravá zábava“.

[Jaromír Svoboda]

Několik kilometrů od Mohelnice bydlím

kandidátky do městského zastupitelstva v Mohelnicích

správně se píše v Mohelnici (jednotné číslo) ale to je detail
Ty to tu v Mohelnici znáš?

[Jiří Poláček]

V Mohelnici jsme párkrát byl, ale znám ji jen natolik málo, že jsem ani nevěděl, že je to ta jedna Mohelnice.

[Jaromír Svoboda]

V pohodě, tak už víš, že se to píše v jednotném čísle .
V ČR je více obcí s názvem Mohelnice, jedna je v Plzeňském kraji třeba.