Walki algorytmów

0

Mam nadzieję, że napisałem w dobrym forum - inne jakoś mi nie pasowały ; )

Chciałbym poruszyć temat walczących ze sobą algorytmów.
Spotyka się kilku programistów, piszą swój algorytm do grania w jakąś grę (np szachy) i wystawiają swoich wirtualnych przeciwników do walki. Wszystko się by odbywało na wczytywaniu danych z pliku.
Wiem, że coś takiego istnieje, na różnych uczelniach takie zawody się odbywają.
Proszę, jeśli ktoś siedział w tym temacie o jakieś linki/informacje o tego typu zawodach - chodzi mi o dokładne reguły (zasady konstruowania programów-sędziów) i regulaminy, przykładowe zasady i gry. Szukałem ale jakoś nigdzie nie mogłem tego znaleźć.
A może ktoś doświadczony też się wypowie jak sprawnie przeprowadzić takie zawody?
pozdrawiam

0

wg mnie to raczej komunikuja sie przez siec poprzez program sedzie ktory sprawdza czy ruchy wykonane przez nasz program sa dozwolone (przechwytuje on cala komunikacje miedzy klientami). jezeli nie - nasz program zostaje wykluczony z zawodow. dodatkowo programy maja limit czasu na odpowiedz, tzn musza wykonac ruch w okreslonym czasie, jezeli nie zmieszcza sie w limicie to takze zostaja wykluczone z zawodow.

0

rory - szczerze mówiąc to jak ty nie potrafisz nawet znaleźć informacji o takich zawodach to co dopiero udział w nich :|

0

adf88 - nie wiem czy przeczytałeś dokładnie mój post czy tylko wszedłeś na stronę podaną przez mgr.Dobrowolskiego, ale Core Wars jest czym innym niż tym o czym piszę!

To o czym piszę jest związane TYLKO z algorytmiką i jest uniezależnione od języka programowania toteż nie ma nic w spólnego z korzystaniem z języków niskiego poziomu, jest także mniej abstrakcyjne.

Być może nie zostałem zrozumiany więc napiszę to jeszcze raz co mam na myśli:
Przykładową grą niech będą szachy. Piszę program, który wczytuje na wejściu z pliku położenie moich i przeciwnika figur. Następnie zwracam ten plik ze zmodyfikowanymi danymi dotyczącymi mojego ruchu. Program sędzia wczytuje ten plik, sprawdza legalność ruchu i to samo dalej robi program gracza przeciwnika. Komunikacja sieciowa jest tutaj całkowicie zbędna.

Nie jest to takie strasznie trudne, gdyż sam mam już porządną koncepcję jak to wszystko ma wyglądać, ale po prostu kiedyś obiło mi się o uszy, że dokładnie coś takiego już gdzieś funkcjonuje, więc stwierdzając, że sam pewnie nic lepszego nie wymyślę, to poczytam o dostępnych informacjach. Szukałem na googlu ale potyczki algorytmiczne nie są współzawodnictwem 2 graczy. Naprawdę nie znalazłem.

Jeśli to TAKIE OCZYWISTE to proszę o konkretnego linka lub konkretne informacje...

0

http://www.google.pl/search?q=programy+walczące

A reguły są proste, tak jak pisałeś: określony jest interfejs wymiany informacji, poprawność sprawdza sędzia. Cóż tu jeszcze dodać ?

Poza tym na takich konkursach nie ma szachów czy innych znanych problemów, żeby zawody nie polegały na tym kto znajdzie w sieci lepszego gotowca.

1 użytkowników online, w tym zalogowanych: 0, gości: 1