|
Knight_27s_tour_anim_2.gif
(misof) RP (3.8.2011 16:25)
|
|
Leeon: NP tazke je to len pre vseobecne grafy, na velkej stvorcovej sachovnici to je riesitelne (ale nie backtrackom).
mi0: Existuju aj uzavrete riesenia (kde sa na konci kon vrati tam kde zacinal), a pre take je naozaj uplne jedno, kde zacnes. Takze naozaj existuje riesenie zacinajuce na kazdom mieste. |
|
|
Knight_27s_tour_anim_2.gif
(mi0) RP (3.8.2011 16:12)
|
@george.g: Si si isty, ze to ma z kazdeho miesta?  Ak ano, tak mi ten algoritmus nejak nefungoval.  Preco potom tato animacia nezacina niekde v rohu sachovnice? |
|
|
Knight_27s_tour_anim_2.gif
(FЕJK) (3.8.2011 15:47)
|
|
DK: A? Tady v této úloze startuje jezdec a může kdekoliv. Sorry, ale svou neznalost angličtiny neukecáš, přiznej knockout. |
|
|
Knight_27s_tour_anim_2.gif
(DK) (3.8.2011 14:11)
|
|
Nanuk: sice jsem uz dlouho sachy nehral, ale mam takovy pocit, ze z toho mista startuje kral |
|
|
Knight_27s_tour_anim_2.gif
(george.g) (3.8.2011 13:42)
|
|
mi0: jenže to by právě mělo být z jakéhokoliv bodu |
|
|
Knight_27s_tour_anim_2.gif
(mi0) RP (3.8.2011 12:58)
|
Toto som programoval aj ja  Celkom easy, stacilo dodrzovat jednoduchy postup (teraz neviem, ci si spominam spravne): snazit sa ist s konom stale do jednej strany (tj. opisovat kruh). Naprogramovane za chvilku, len som potreboval par spusteni, kym som nasiel ten spravny startovaci bod |
|
|
Knight_27s_tour_anim_2.gif
(Fl0wtec) (3.8.2011 12:27)
|
|
to fake: FAIL bylo možná tak, když tě táta místo na záda nastříkal mámě do vagíny. Tah je v pořádku. |
|
|
Knight_27s_tour_anim_2.gif
(fake) (3.8.2011 12:17)
|
|
Akorat, ze nedodrzuje tahy kone,tah z E7 umi mozna kun superman, takze ... FAIL |
|
|
Knight_27s_tour_anim_2.gif
(Leeon) (3.8.2011 12:02)
|
|
kober: tak vás aspoň naučili, jak se podobné problémy neřeší Samozřejmě dobrý příklad na vyzkoušení rekurze, avšak jedná se o NP těžký problém a s šachovnicí např. 12x12 už by sis na řešení počkal pár hodin. Šachovnici 16x16 už nespočítáš, složitost problému je exponenciální. |
|
|
Knight_27s_tour_anim_2.gif
(kober) RP (3.8.2011 11:56)
|
hehe, na tohle jsem delal v prvaku semestralni projekt pomoci rekurze v C++  |
|
|
Knight_27s_tour_anim_2.gif
(hanso) (3.8.2011 11:38)
|
|
a načo je to dobré? |
|
|
Knight_27s_tour_anim_2.gif
(netopyer) (3.8.2011 11:29)
|
|
translation fail |
|
|
Knight_27s_tour_anim_2.gif
(Achmed) RP (3.8.2011 11:27)
|
|
král na koni ne? přece nepůjde pěšky |
|
|
Knight_27s_tour_anim_2.gif
(Nanuk) (3.8.2011 11:27)
|
|
kde tam mas krale? Knight je oznaceni pro kone |
|
|
Knight_27s_tour_anim_2.gif
(trespasser) RP (3.8.2011 11:27)
|
|
[odkaz] |
|
