Že vás baví se dohadovat. Rači si to kupte a vyzkoušejte ty svoje zarušený algoritmy

To jenda: Keby si čítal tých pár stránok ot, tak vieš, že ja som ten môj skúšal(a áno fungoval), síce som to skúšal len s poľom 4x4, ale to nič nemení na jeho funkčnosti .
Len ma trocha naśtvalo tvrdenie, že to matfyzáci považujú za ťažké. Podľa mňa by to pre tých matfyzákov mala byť jedna z urážok najvyššieho stupňa, aj keď ako to môžem vedieť, keď som ešte na výške nebol .

Moja posledná odpoveď tu ohľadom tohto.

Dneska jsem nahodou narazil na tyhle puzzle v hrackarstvi a tam je maji za 399Kc

ahoj, stale přemýslím o tomhle: pokud existuje více řešení hlavního puzzle a předpokládám že za vyřešení stop dostanu 2 další dílky, tak mě přece tím konkrétním umístěním asi vypadnou nekterá z možných řešení. co vy na to, mam pravdu nebo ne?

Veľmi správny predpoklad.

Podle me se tu hadate naprosto zbytecne i algorytmus s okrajema + dopocitat stred (nebo obracene) ma straaaasne moc variant a porad to je jen bezvyznamne zjednoduseni propoctu hrubou silou.... asi je to i zdlouhavejsi nez primo pasovat na sebe licujici kosticky tak dlouho dokud tam neni jakou kosticku dat, pak seberu kosticku predtim , dam tam jinou co tam pasuje a zase zkusit tu co predtim uz nesla a pokud zase nepujde zase o krok zpet az se dostanu i v korku zpet na nepasujici a tak jdu o dva kroky zpet... takto mam algoritmus ja... a muzu vam rict ze sem takhle poskladal asi 212 kosticek a dal to zaclo couvat a drtit procesor, tak sem to zastavil. Imho ten spravny algoritmus musi byt mnohem inteligentnejsi asi musi nejak korygovat pary k sobe. Urcite existuji kosticky ktere maji mezi svymi stranami jedinecnou vazbu kterou nelze pouzit nikde jinde, tim vlastne lze uvazovat ze ta dana kostka muze sousedit jen s konkretnima dvema.... ktere zase licuji jen s jinym jedinecnym rohem. Takovych chytaku tam muze byt hned nekolik a muze to znamenat pak to ze pokud nedate k sobe spravne 4 kostky (treba hned 4x) tak uz to neslozite. Pokud je ovsem mit u sebe budete, muze to byt treba pak uz jednoduche.
Bohuzel me nenapada zpusob jakym detekovat a provazovat k sobe jednotlive pary. Opetovne generovani vsech realnych kombinaci nikam nepovede.

To Kamila: To je relativni... soucasne tim odpadaji i reseni ktera by te svedla na spatnou stopu, to znamena ze treba tesne pred koncem by ti to nepasovalo.

Napoveda je skutecne napovedou, napriklad jen vsechny realne (vcetne nesmyslnych kombinaci) kazda napoveda zlehci obtiznost 1024x (256x4), takze se trema napovedama je to 1 073 741 824x jednodussi.

Mimo to jak sem jiz psal predtim, muj predpoklad je takovej, ze spravna reseni vedou jen tak ze ta dana napoveda bude vzdy tam kde je. Jine spravne reseni podle me existovat nebude a nemuze, pak by totiz nemuselo byt uznane spravne reseni nekoho kdo vubec napovedu nepouzil. Tam je podle me ten figl v tom. Ze nekolik desitek kostek proste sve umisteni nezmeni at je reseni jakekoliv (pokud nepocitam reseni obrazove otocene).

Moucha: To byla jen Stopa - http://www.dumhracek.cz/katalog/novinky-2007/eternity/

Z tech co vylustili napovedy... jak moc vam potom jako voditka pomuzou?
Muze mi nekdo rict treba umisteni napovedy 2? Jen jeho souradnice, cislo si klidne nechte pro sebe, jen chci vedet kde se to nachazi, jestli je to daleko od kraje nebo jestli se to blizi ke stredu... abych jen tak orientacne vedel jestli to stoji za to. Pomohly vam nejak ty napovedy? Dekuji

To Fireman: To Kamila: To je relativni... soucasne tim odpadaji i reseni ktera by te svedla na spatnou stopu, to znamena ze treba tesne pred koncem by ti to nepasovalo.

Jenže asi ve stejném poměru odpadají i možná správná řešení jak píše Kamila. Efekt nápověd vidím jen v tom, že zmenšují celkový počet dobrých i špatných řešení ze kterých by se dalo vybírat takže já osobně se je snažím použít.

Kolik se vám podařilo umístit kostiček ? Můj rekord je zatím 208 asi po 4 dnech počítání