[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

pl.comp.programming

Cykle Hamiltona na Szachownicy.

Student PRZ

11/20/2006 11:15:00 AM

Pewnie to juz bylo. Duzo algorytmów na ten temat zostalo
opracowanych. Ale zastanawiam sie jak daleko mozna przyspieszac
znajdowanie takich cykli zgodnie z ruchem konika szachowego. Ci którzy
sie tym zajmowali wiedza o co chodzi. Mój program na poczatku
wykozystywal znana heurystyke Varnsdorfa. Ale to niezbyt szybki
algorytm dla przypadku ogólnego. Ja osobiscie wymyslilem sobie ze
posprawdzam kilka warunków przy wyborze pola i podejme dopiero
decyzje czy mozna isc dalej czy sie cofac. Okazuje sie ze po
ok. 40 sekundach mam juz ok. 1 000 000 kombinacji. Program pracowal
ok 11godzin i mam ponad miliard. Czy ktos wie czy mozna to robic
szybciej?
5 Answers

Student PRZ

11/21/2006 12:02:00 PM

0

20 godzin z kawalkiem i ponad 2 miliardy kombincji. Wedlug mnie
szybkosc wyszukiwania jest raczej stala(i w miare szybka jak na
1,6Ghz i 256 ramu - musze jeszcze potestowac z wolniejszym prockiem).
Niestety prond mi wylaczyli (no i 20 godzin w plecy zaczne od
poczatku) - albo kupie UPS-a albo posiedze nad zapisem postepu do
pliku zeby mozna wznowic.

Student PRZ

11/21/2006 12:10:00 PM

0

20 godzin z kawalkiem i ponad 2 miliardy kombincji. Wedlug mnie
szybkosc wyszukiwania jest raczej stala(i w miare szybka jak na
1,6Ghz i 256 ramu - musze jeszcze potestowac z wolniejszym prockiem).
Niestety prond mi wylaczyli (no i 20 godzin w plecy zaczne od
poczatku) - albo kupie UPS-a albo posiedze nad zapisem postepu do
pliku zeby mozna wznowic.

Student PRZ

12/18/2006 6:28:00 AM

0

W tej chwili program uruchomiony na 3 komputerach.
Dodalismy zapis postepu na wypadek awarii.
Znalezionych cykli ponad 200 miliardów. !!!

Student PRZ

1/14/2007 10:21:00 PM

0

Od ostatniego postu
komputer wysukal 1,2 tera cykli hamiltona :-)

pdemb

1/15/2007 11:06:00 AM

0

"Andrzej Szypu3a" <andrzej.szypula@onet.eu> writes:

> Od ostatniego postu
> komputer wysuka3 1,2 tera cykli hamiltona :-)

Ja bym te obliczenia wrzuci3 na cpushare.