btw .. hodil ti ten program ten samy vysledek jako jsi nasel ty sam?

CIBL: ok .. mozna jsem mel misto "strojove neresitelne" spise rict, ze to jde algoritmizovat pouze tak, ze projdes vsechny stavy -> hruba sila .. coz je algoritmizace jak noha samozrejmne ;)
ok (no 2) .. je to heuristicke prohledavani do hloubky metodou nejlepsi prvni ..
ale jak rikam moc o tom nevim a nepremyslel jsem tom dele nez 10 minut .. ani predtim .. natoz ted ;)

CIBL: No bezi to na pocitaci ani ne par vterin. A na konci ti to vypise existujici cestu. neprochazi to vsechny stavy ale jen do te doby, dokud nedojde ke vyhovujicimu vysledku (proto taky vyhledavani do hloubky.) Pokud by uloha byla "strojove neresitelna", pak by prave nebylo mozne sestrojit program ktery jak rikas "hrubou silou" dojde k vysledku.

CIBL: a jak dlouho to bezi ? :D
A btw neni to prochazeni do hloubky ale heristicke prohledavani .. jakoze tomu moc nerozumim, ale zda se ze si to nepamatuje vypocitane stavy, podobne jsem resil i treba Loudovu 15 .. prochazenim vsech stavu se nemysli vypocet, ale hruba sila ;)

SEJDA: No mi to resili ve skole programem s prohledavanim do hloubky. Reseni pro pascal jsem nasel treba tady: http://ksvi.mff.cuni.cz/~topfer/Pascal/Kun_heur.pas

CIBL: ja jenom vim, ze je to "strojove neresitelna" uloha .. takze jestli mas dukaz ze to je jednoznacne vzhledem k prvnimu skoku .. :)

Jo, myslim, ze je jednoznacna. zacit sice muzes kde chces, ale prvnim skokem predurcis uz zbytek cesty. v tom smyslu je jednoznacna.

CIBL: ta cesta je jednoznacna ?

SEJDA: No vzhledem k tomu, ze ta cesta je ejdnoznacna, tak by ty prekazky museli byt rozmistene na konci cesty... no prijde mi jako zavadejici rict ze tam muzou byt prekazky. rekl bych.

CIBL: nejspise zalezi na je jejich rozmisteni ;)

Tak to pak nejde ne?

CIBL: jako policka na ktera nesmis :)

SEJDA: Jak to myslis, prekazky?

SEJDA:Hmmm....super já to ještě nevyřešila takhle takže až potom....

TRIKSTRA: ani to nemusi byt 8x8 .. a klidne si tam muzes dat i prekazky .. :)

Nakreslete si mřížku 8x8.Musíte pokrýt celou mřížku číslama od 1 do 64.A můžete je rozmisťovat pouze tahem koně(z šach).Myslim že máte co dělat.Já se s tim mořim hrozně dlouho(je pravda že nad tim nějak urputně nepřemýšlim).Ale můj spolužák to vyřešil za 1,5hod.

motas
dobrá adventura s logickými úkoly, nejen klikací =)

ROMEIN: nejde ;)

Tak co zakoupili jste už Mozkolam?? (koupil jsem si první číslo kvůli mé oblíbené hře) a možná koupim i jiné díly, jelikož dřevěné hlavolamy normálně v obchodě stojí více..

mam tady pro vas takovou serii, kdo chcete tak enjoy ;) (ze zacatku slaby a slabsi a 2ka stoji uz za to a 3ka je narez):

http://flashfun.doupe.cz/games/start/start_games.php?id_ele=194&ver=1&PHPSESSID=0a4fdb7d87af8276af422d7b00c0c90c
http://freegameplayer.com/games/submachine/
http://www.freegame.cz/Flashovky.cz/game.php?id=462
http://www.arcadetown.com/submachine3/gameonline.asp

PJT: jak si jako mam predstavit presne tohle: "tak do půlky nasypal ječmen, pak pytel zavázal a do druhé půlky nasypal pšenici."

abych se priznal..moc tomu nerozumim

Hyena: Jednou jsem jeden takovy dostal a asi po mesici trapeni mi pak nekdo oznamil, ze patri do kategorie "neresitelny", ja jsem to do te doby nevedel ... a myslim si, ze smysl to melo :-)

HYENA: ze stejnyho duvidu jako kreckum kolecko na behani

Hlavně mě dostalo, že sou i hlavolamy s obtížností f - neřešitený :D To sem nepochopil proč se dělají hlavolamy který nejsou řešitelný...

http://www.hlavolam.net/detail_hlav.php?IDECKO=48 : tohle se mi podařilo jen jednou v práci dostat ven i zpět, ale od tý doby nic :)

KATCH: jooo Gordický uzel :) koupil jsem si ho na hras.cz a dělal jsem to necelý dvě hodiny při sledování televize :)

DRAGULAJA: Tiež len vďaka návodu. Ktorý som ale bohužiaľ zabudla, takže viem poskladať tak 2/3 kocky :)

KATCH: Tento mi také přišel jako jeden z "těžších". Nejspíše bych jej i zařadil do top 5 (pokud jsem si jej nespletl s nějakým jiným).

DRAGULAJA: mela jsem ji v ruce, aniz bych znala postup a priznam, ze jsem se daleko nedostala, az potom co mi kamoska ukazala, jak se to dela, neni to tezky, kdyz vis jak na to, ale netvrdim, ze bych na to sama prisla