www.kropki.legion.pl

mateusz.viste · Dołączył: 10 Mar 2015 Posty: 6

Witam,

Stworzyłem niedawno grę w "kropki", jest to gra na licencji open-source, działa pod Linux, Windows, i wszelkimi BSD. Jako że forum jest właśnie w tematyce "kropek", pomyślałem że to dobre miejsce by podzielić się grą - jeśli to błąd, z góry przepraszam i uniżenie się wycofuję :)

Gra jest jeszcze w wersji "Alpha", sporo zostało do zrobienia, ale uruchamia się, i można pograć z komputerem.

http://openkropki.sourceforge.net

kubusio · Dołączył: 08 Sty 2003 Posty: 391 Skąd: Warszawa

Gratulacje Smile

Taka inicjatywa jest zawsze mile widziana. My aktualnie gramy online na zagram.org. Chętnie obejrzymy twój program jak już będzie gotowy.

mateusz.viste · Dołączył: 10 Mar 2015 Posty: 6

zagram_org · Dołączył: 04 Lut 2013 Posty: 33

Bardzo się cieszę, że znalazł się jakiś zapaleniec chcący pisać programy kropkowe Smile

Obejrzałem sobie kod źródłowy, wygląda porządnie, co dobrze rokuje na przyszłość Smile

Sam programik na razie dość ubogi, ale w końcu to wersja 0.2.

Mam kilka uwag/rad na przyszłość. Mam trochę wątpliwości, czy się nimi wszystkimi dzielić od razu, bo nie chciałbym zabić Twojego entuzjazmu -zignoruj te uwagi jeśli miałyby Ci przeszkadzać Wink

1. Myślę, że bardzo by się w kropkach przydało, żeby był program, w którym interfejs jest oddzielony od AI. Np. w go jest Go Text Protocol, protokół do komunikacji z AI. To ma wiele zalet:
a) można łatwo rozgrywać turnieje między różnymi AI,
b) łatwiej pisać boty,
c) a przede wszystkim, ktoś, kto chce napisać nowe AI, nie musi pisać od nowa interfejsu.
Z tego co mi wiadomo, w kropkach w ogóle nie ma czegoś takiego. Warto byłoby zaprojektować protokół, moim zdaniem najlepiej na bazie istniejącego GTP z możliwie małymi zmianami uwzględniającymi specyfikę kropek. No i napisać interfejs i silnik komunikujące się za pomocą tego protokołu.

2. Wcześniej czy później warto zrobić import i eksport sgf: http://www.red-bean.com/sgf/. A tutaj są uwagi nt. sgf w kropkach: http://eidokropki.reaktywni.pl/kropki-sgf.html.

3. Jeśli chodzi o AI, może znasz, a jak nie, to warto poznać:
http://chessprogramming.wikispaces.com -- wiki nt. programowania AI w szachach. Dużo cennych informacji nt. algorytmów minimaksowych, hashtables, itp., do wykorzystania i u nas.

W go najlepsze obecnie programy używają algorytmów Monte Carlo, można np. poszukać 'monte carlo go' (niestety, znajdzie się dużo linków niegoistycznych Wink

). Wydaje się, że zrobienie sensownego AI z Monte Carlo jest łatwiejsze niż z minimaksem, do Monte Carlo trzeba przede wszystkim umieć szybko rozgrywać gry, a nie potrzeba pisać funkcji oceniającej pozycję. Monte Carlo łatwo też napisać równolegle (tj. z wykorzystaniem wielowątkowości).

4. A na koniec taki trochę nieoczywisty drobiażdżek: na planszę x*y wystarczy przydzielić tablicę na (x+2)*(y+1)+1 elementów (albo (x+1)*(y+2)+1), zamiast na (x+2)*(y+2), np. dla 2x3 --
* * * * * *
* x x x *
* x x x *
(x = pola planszy, *=puste elementy ułatwiające np. sprawdzanie, czy sąsiednie pole jest na planszy, czy już na zewnątrz). Takiej reprezentacji używa(ło?) Gnu Go. Ta drobna oszczędność przekłada się ostatecznie na nieco szybsze wykonywanie programu, bo często trzeba kopiować tablicę z planszą.

mateusz.viste · Dołączył: 10 Mar 2015 Posty: 6

Szybka informacja: dziś, po kilkuletniej przerwie, opublikowałem kolejną wersję programu OpenKropki. Program jest do ściągnięcia ze strony projektu:

http://openkropki.sourceforge.net

Z widocznych zmian, nowa wersja to, m.in:

Program dostępny jest w wersji dla Windows oraz Linux. Powinien dać się skompilować również na każdej innej platformie która dysponuje biblioteką SDL2.

zagram_org · Dołączył: 04 Lut 2013 Posty: 33

Bardzo estetycznie wygląda!
Kompilacja pod linuksem udała się bez problemów.
Czekamy na dalszy rozwój Smile

mateusz.viste · Dołączył: 10 Mar 2015 Posty: 6

mateusz.viste · Dołączył: 10 Mar 2015 Posty: 6

Dziś opublikowałem kolejną wersję programu OpenKropki. Główne zmiany to obsługa wielu języków (polski, rosyjski, czeski i francuski) oraz nowy (nieco silniejszy) silnik AI. Poniżej changelog.

kapen · Dołączył: 31 Paź 2011 Posty: 4 Skąd: Łowicz Surrey BC

Próbowałem skompilować pod OS X Catalina i system od razu płacze i chce zaciągać xcode z internetu żeby to uruchomić. Internet mam limitowany więc pobrałem wersje na win. Odpaliłem pod Wine i powiem, że AI troche myśli i potrafi rozpędzić wiatraki w laptopie. Chyba trzeba AI jeszcze zoptymizować bo obciąża to procesor a ruchy robi nie najlepsze. Rozdzielczość też pasowało by podkręcić, interfejs bardziej żywszy i kolorowszy.

Fajnie, że takie coś rozwijasz

mateusz.viste · Dołączył: 10 Mar 2015 Posty: 6