Forum.Pocitac.com

RE: Jak jste postoupili? (16.7.2008)

xsoft

xsoft
Zaslal: �t, 29.�ervenec 2008, 11:10 (GMT 2)
T�ma Odpov�di: 4

Dobry napad.
... kouknout se tedy jak to delaji jinde, spravne?
_________________
Mess with the best, die like the rest!

RE: Zaj�mav� �l�nky

Anonym

Anonym
P�edm�t: SOOM.cz
Zaslal: �t, 17.�ervenec 2008, 12:59 (GMT 2)
T�ma Odpov�di: 2

Zaj�mav� �l�nek: http://www.soom.cz/index.php?name=articles/show&aid=488

RE: Jak jste postoupili? (16.7.2008)

Jirka

Jirka
Zaslal: st, 16.�ervenec 2008, 15:08 (GMT 2)
T�ma Odpov�di: 4

A co ��k� na ten m�j n�pad?

RE: Jak jste postoupili? (16.7.2008)

xsoft

xsoft
Zaslal: st, 16.�ervenec 2008, 14:02 (GMT 2)
T�ma Odpov�di: 4

Ahoj,
no jeste to tu tak nejak .. funguje, ale uz nikdo nepise, protoze dosly napady.

Jinde jsem se uz nekoukal. A po par mesicich skladani E2 jsme to trochu .. uspali
Cili .. jeste funguji, kdyby byly napady, muzem zkusit.

Opkrok od posledni navstevy .. skoro zadny.
Z brutal force pres Setika seslo (teda jelo to, mel jsem asi 460 bodu, rekord byl 462) ale uz to nejede.
_________________
Mess with the best, die like the rest!

RE: Jak jste postoupili? (16.7.2008)

Jirka

Jirka
P�edm�t: Jak jste postoupili? (16.7.2008)
Zaslal: st, 16.�ervenec 2008, 12:58 (GMT 2)
T�ma Odpov�di: 4

Hele, m�m n�pad:
�e�i nejsou jedin� chyt�� na tomhle sv�t�. Jsou jin� st�ty, kter� se tak� pokou�ej� slo�it E2. Ur�it� vedou taky takov�hle diskuze. Kdy� jsem se pod�val na tyhle str�nky, z�skal jsem hodn� informac� a n�pad�, jak �e�it E2. Na t�ch zahrani�n�ch diskuz�ch budou ur�it� taky n�pady a �ekl bych, �e mnohem lep��, ne� ty na�e. Cht�lo by to pod�vat se tam a ��k� n�pady tam ukradnout.

Kdy� n�kdo takhle n�co (��kej n�pad) najdete, tak to sem dejte.

Jak jste postoupili? (16.7.2008)

Jirka

Jirka
P�edm�t: Jak jste postoupili? (16.7.2008)
Zaslal: st, 16.�ervenec 2008, 11:19 (GMT 2)
T�ma Odpov�di: 4

Zaregistroval jsem se na tohle forum, ale zjistil jsem, �e je to tady u� p�l roku mrtv�. Co se d�je? To u� to n�kdo slo�il?

Jestli na tohle f�rum je�t� n�kdo chod�te, tak mi prosimv�s napi�te na ji.ne@email.cz. M�li bysme to tu zkusit o�ivit.

N�pady, jak slo�it E2 sice ��dn� nem�m, ale kdy� tuhle diskuzi rozjedeme, tak se t�ebe n�co najde. J� v�m, �e jste do�li k z�v�ru, �e se to d� vy�e�it pouze p�es Brutalforce a to je skoro nemo�n�, ale ��k to p�ece j�t mus�. Je to jen 256 d�lk�.

RE: Algoritmy

Fireman

Fireman
Zaslal: po, 19.listopad 2007, 11:33 (GMT 2)
T�ma Odpov�di: 38

Tak sem premyslel a nic noveho svetoborneho me nenapadlo... porad mam jen jedinou realnou faktickou myslenku a to ze musi existovat nejakej vzajemnej vstah mezi nekterejma dilkama... Napadlo me reseni typu ala predchozi eternity... to znamena:

1) zkusit najit nejake anomalie ktere tam jsou (jestli tam jsou)... to znamena treba dohledat ze (priklad) kosticka 253,236 a 194 musi byt u sebe, protoze jina kombinace jak obsadit kosticku 236 z obou stran neexistuje....

2) Na zaklade najitych anomalii seskladat nejakou zakladni skladacku a k te pak zkouset dosazovat zbytek

Mam vygenerovany varianty 2x2 je to nejakejch 4 096 000 kombinaci (+/-) ale nezkoumal sem jestli treba nektera z kosticek neni obsazena pouze v nekterem z dilku (to znamena ze sem nezkoumal jeji vstaznou zavyslost na jine kosticky)... asi to nebude jednoduche neco takoveho odhalit, protoze rekneme ze treba kosticka 236 muze sousedit s sesti ruznymy kostkamy ze strany A ale pokud pouzijeme nekterou z peti moznosti, prestane nam pasovat zase varianta k nektere jine kosticce... Uvedu priklad:
Kostka 110 ma z prava 3 moznosti (111,112,113)
Kostka 111 ma z prava 3 moznosti (110,112,113)
Kostka 112 ma z prava 3 moznosti (110,111,113)
kostka 113 ma z prava 3 moznosti (111,112,113)
Pak podle tohohle je jednoznacna zavislost... Nezkousel nekdo nejakym zpusobem analyzovat tentle problem? Je temer jiste ze na zaklade tohohle vede cesta k usnadneni... problem je ten ze tech paru je tam daleko vic... ale zrovna tohle je jednoznacne, nebot je dejme tomu 26 kostek urciteho symbolu... coz dela 26 kosticek a pro kazdou 25 moznych jinych kostek...
Nezkouseli jste to nekdo touhle cestou a co si o tom myslite?

Hlavn� Eternity II

JVC

JVC
P�edm�t: Hlavn� Eternity II
Zaslal: �t, 16.��jen 2007, 13:57 (GMT 2)
T�ma Odpov�di: 0

Ahojky, m�m jedny voln� hlavn� EternityII. Koupila jsem je babi�ce a ne�lo to. U� je nechce. Prod�m za 750,-k�. po�tovn� hrad�m j�.Ozv�te se na email.JVC

Jedno E2 nav�c

JarkaW

JarkaW
P�edm�t: Jedno E2 nav�c
Zaslal: so, 13.��jen 2007, 10:12 (GMT 2)
T�ma Odpov�di: 0

Ahoj lidi�ky, m�m jedno E2 nav�c, tak�e jestli m�te n�kdo z�jem, ozv�te se.
Nab�z�m hlavn� puzzle za 750,- + stopa 1 ZDARMA
+po�tovn�, pokud nejste z Prahy
V�echno je origin�l zabaleno od v�robce - mo�nost reklamace
pi�te HOJAMO@seznam.cz
volejte 724579256

Postup po par mesicich

xsoft

xsoft
P�edm�t: Postup po par mesicich
Zaslal: po, 8.��jen 2007, 1:15 (GMT 2)
T�ma Odpov�di: 0

Tak jak jsme pokrocili? Je uz to par mesicu ...
.. osobne se musim priznat, ze pred tydnem jsem pri uklidu poprve uklidil celou E2 do krabice. Komp se zatim porad snazi, ale asi nic moc.

A co vy?
_________________
Mess with the best, die like the rest!

RE: Pravidla f�ra

xsoft

xsoft
Zaslal: so, 29.z�� 2007, 20:27 (GMT 2)
T�ma Odpov�di: 1

Vypada to, ze spamBoti uz nasli i tohle forum. Prepinam na povinnou registraci pro psani odpovedi.
Registrace je uz opravena, takze pres tu by se boti nemeli dostat.
_________________
Mess with the best, die like the rest!

RE: Spolupr�ce p�i �e�en�

ASCARI

ASCARI
Zaslal: �t, 25.z�� 2007, 8:40 (GMT 2)
T�ma Odpov�di: 11

boubelka napsal:

Teda jedin�, k �emu jsem dosp�la, �e nem� smysl stav�t ten okraj. �e by to cht�lo za��t stav�t od st�edu.

Ja tie� nie som program�tor tak�e tie� te len tak staviam. Robil som to tak �e kr�om po diagon�le m�m poskladan� �irok� p�s a sna��m sa doklada� dalej ku krajom ale u� dalej mi to nepasuje tak som to vzdal. E�te dobre �e som hru nekupoval...

RE: Spolupr�ce p�i �e�en�

Anonymous

Anonymous
Zaslal: �t, 20.z�� 2007, 23:12 (GMT 2)
T�ma Odpov�di: 11

Tady ta diskuze v�n� n�jak um�ela, to m�te u� v�ichni vy�e�eno nebo jste to vzdali ?

2 Jean.P : Po t�m�� 2 m�s�c�ch b�hu solveru Ti m��u ��ct, �e je skoro jedno jestli pokl�d� 1000 nebo 10M kosti�ek za sekundu, proto�e pravd�podobnost �e se do�ije� v�sledku je tak jako tak zanedbateln�. J� na n�kolika ne moc v�konn�ch po��ta��ch dohromady pokl�d�m asi 80M za sekundu a nikam jsem se moc nedopracoval. Maxim�ln� po�et polo�en�ch kosti�ek m�m 224. Pro programov�n� solveru rozhodn� doporu�uju C nebo C++, v extr�mn�m p��pad� aspo� ��ste�n� assembler. Jinak ten backtracking je v principu velice jednoduch�. Prost� v ka�d�m kroku kdy chci um�stit kosti�ku m�m obvykle na v�b�r n�kolik pasuj�c�ch kosti�ek, tak�e ur��m tyto alternativy a prvn� z nich pou�iju. Pak um�s�uju dal�� kosti�ku (v�t�inou tu sousedn�) a ud�l�m tot� atd. Pokud nem�m jic co by pasovalo, znamen� to, �e kter�koliv z p�edchoz�ch um�st�n� m��e b�t �patn� (dost pravd�podobn� u� to prvn� a t�m p�dem i v�t�ina ostatn�ch ). Tak�e se vr�t�m o jeden krok zp�t a m�sto prvn� alternativy pou�iju druhou a zase se pokou��m postupovat d�l. Pokud u� ��dn� alternativa v p�edchoz�m kroku nezb�v�, znamen� to, �e chyba musela b�t u� n�kdy d��v, tj. vr�t�m se o dal�� krok zp�t, zase vyberu druhou alternativu atd. V�hodou tohoto postupu je, �e m� velice mal� n�roky na pam�, nemus� se ukl�dat ��dn� rozs�hl� informace o neprozkouman�ch alternativ�ch, tak�e se v�t�ina dat obvykle vejde do prim�rn� cache procesoru a je to pom�rn� rychl�. Probl�m je, �e tak jak se postupn� backtracking vrac� zp�t tak doba n�vratu sm�rem k za��tku drasticky exponenci�ln� roste, tak�e je to touto cestou prakticky ne�e�iteln� i kdybych pokl�dal 10G kosti�ek za sekundu.

2 boubelka : M��e� napsat jak jsi to tomuto z�v�ru dosp�la ? J� to naopak �e��m od kraje, proto�e se mi zd�, �e tam jsem p�ece jen v�ce omezen a nem�m tolik mo�nost� a to i vzhledem k um�st�n� obou stop, ke kter�m se od kraj� dostanu rychleji ne� ze st�edu. Naopak mysl�m, �e pokud budu um�s�ovat od st�edu, nap�. spir�lov�, tak dost �asto budu muset um�stit kosti�ku, kter� k t� p�edch�zej�c� bude pasovat jen jednou stranou tak�e se to hned od za��tku stra�n� rozv�tv�.

RE: Spolupr�ce p�i �e�en�

boubelka

boubelka
Zaslal: st, 19.z�� 2007, 9:36 (GMT 2)
T�ma Odpov�di: 11

Tak j� taky nejsem program�tor, tak�e na tvoje ot�zky neum�m dopov�d�t. Sp� m� zaj�m�, jak na to lidi jdete. M�m ob� dv� stopy. A po��d post�v�m na stejn�m m�st� a ��dn� n�pad. Teda jedin�, k �emu jsem dosp�la, �e nem� smysl stav�t ten okraj. �e by to cht�lo za��t stav�t od st�edu.

RE: Spolupr�ce p�i �e�en�

Anonymous

Anonymous
P�edm�t: Jak to programujete?
Zaslal: st, 19.z�� 2007, 2:44 (GMT 2)
T�ma Odpov�di: 11

Zdrav�m. Tak jsem pr�v� p�e�etl v�echny p��sp�vky tady a na E2.net a pln� sympatizuji s t�m, �e by v�hra m�la p�ij�t do �ech. Mimochodem, n�jak jste se tady ve f�ru u� dlouho neozvali, �e bych si hru koupil u� pozd�? (to byla jen �e�nick�)

J� m�m p�r p�edstav o tom, jak by se dalo postupovat, ale n�jak nejsem program�torsky zdatn�, abych psal n�jak� optimalizoavn� solvery. Zaujalo m�, jak� ve f�rech padaj� r�zn� ��sla typu 10 mili�n� kosti�ek za vte�inu a pod. J� jsem p�r mo�nost� vyzkou�el v Matlabu a tam jsem o n�kolik ��d� jinde (kde asi nemus�m ani nazna�ovat .) M��ete mi pros�m prozradit, jak ty svoje solvery programujete? Jak� programovac� jazyk, jak� datov� struktury a pod.? Zaj�mala by m� �eba jen trivi�ln� operace, jak hledat kosti�ku, kter� se p�ilo�it na voln� m�sto a v dal��m kroku u� se tato ignoruje.

Tak� mi �pln� nen� jasn�, jak �e��te ten backtracking. Kdy� tedy n�kam dojdete a nen� co p�ikl�dat, kam se vrac�te a jak se p�i tom n�vratu zm�n� ty va�e datov� struktury?

P�edem d�ky za rady. Kdyby n�kdo p�ilo�il i t�eba uk�zku k�du, bylo by to fajn.