Ba! Też mi nowina... z moimi programami też nie można wygrać w warcaby... (pomijając fakt, że robią coś innego ;) )

Faktycznie wpadli na genialny pomysł - sprawdzić wszystkie możliwości :)

Gratuluję naukowcom wspaniałego algorytmu

bart: algorytmu, czy 18 letniego brute-force ?

A co ma do tego brute-force? To jest metoda łamania haseł i co ma do rozpracowywania systemu gdy w warcaby?

mądrala się znalazł:

Brute force (ang. "brutalna siła") - określenie algorytmu, który opiera się na sukcesywnym sprawdzeniu wszystkich możliwych kombinacji w poszukiwaniu rozwiązania problemu, zamiast skupiać się na jego szczegółowej analizie.

definicja w wikipedii, zapewniam, że jest jak najbardziej poprawna.

Tak zastanawia mnie tylko jedna sprawa w dzialaniu tak napisanego programu. Ponoc zbierano przez 18 lat informacje dotyczace optymalnego ruchu dla kazdej z mozliwych kombinacji pionkow na planszy. Taka ilosc zebranej informacji nie moze byc mala a wrecz pokusilbym sie o stwierdzenie, ze jest ogromna, tak jak ogromna ilosc czasu zostala poswiecona na obliczanie.
Mozna by sie pokusic o obliczenie z grubsza ilosci tej informacji. Pionkow kazdego gracza jest po 12. Przy jednym rozstawieniu pionkow przeciwnika (zakladajac ze jest ich caly czas 12) mozna rozlozyc wlasne ponki na (64-12=52 po 12) sposobow, czyli ponad 200 miliardow i to tylko przy jednym swoim polozeniu i 12 pionkach przeciwnika. Pytaniem jest: gdzie oni zapisali te wszystkie optymalne ruchy dla wszystkich polozen, skoro nie ma tu zadnego algorytmu?

niech spróbują z warcabami 100 polowymi

qwerty: czyżby domorosły hacker, który umie tylko powiązać hasłowo znaczenie określenia? to jest rzeczywiście brute force

Natomiast co do składowania, to to się pewnie łatwo kompresuje, bo jak skomplikowany może być zapis. Bez żadnego wysiłku możesz zapisać ruch jako ciąg znaków, bo na jednym bajcie zakodujesz współrzędne figury. To w sumie 200 gb bez kompresji, a po pewnie z kilkanaście

Takie brute-force się używa zazwyczaj do zbudowania drzewa. No i pamiętanie rozłożenia całości byłoby nioptymalne - lepiej zapamiętywać kolejne ruchy, potem zostawić tylko gałęzie wygrywające, drzewo odpowiednio zapisać i mamy relatywnie szybkie wyszukiwanie nawet przy bazie o rozmiarze liczonym w terabajtach...
Szkoda że nie podano ilości zebranych danych.
//Czy ta durna strona nie może wsadzać tekstu odebranego w post'ie jako domyślnego formularza rzy błedzie?

damn... oni nie stworzyli jakiegosskrypyu/algorytmu etc. czy jak to tam sie nazywa, tylko sami wskazali ktory ruch w danej chwili jest najlepszy. BEZSENS. ;/

oni obliczyli który ruch w danej chwili jest bezkompromisowo najlepszy.
a dokladniej.... jakie ruchy po kolei doprowadzą do zwycięstwa, biorąc pod uwagę wszystkie możliwe ruchy przeciwnika.
ABY UDOWODNIĆ ZE W WARCABACH JEST TAKTYKA POZWALAJĄCA ZA KAZDYM RAZEM WYGRAĆ (ew. zremisować).