Forum www.kropki.legion.pl Strona Główna www.kropki.legion.pl
Forum gry w kropki -
KLIKNIJ I ZAGRAJ W KROPKI ON-LINE
Zasady gry

 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

OpenKropki - gra w kropki pod Linux i Windows

 
Napisz nowy temat   Odpowiedz do tematu    Forum www.kropki.legion.pl Strona Główna -> Forum ogólne
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateusz.viste



Dołączył: 10 Mar 2015
Posty: 2

PostWysłany: Wto Mar 17, 2015 9:02 pm    Temat postu: OpenKropki - gra w kropki pod Linux i Windows Odpowiedz z cytatem

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.

openkropki.sourceforge.net


Ostatnio zmieniony przez mateusz.viste dnia Sro Mar 18, 2015 10:40 pm, w całości zmieniany 3 razy
Powrót do góry
 
 
kubusio



Dołączył: 08 Sty 2003
Posty: 326
Skąd: Warszawa

PostWysłany: Sro Mar 18, 2015 1:24 pm    Temat postu: Odpowiedz z cytatem

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.
Powrót do góry
 
 
mateusz.viste



Dołączył: 10 Mar 2015
Posty: 2

PostWysłany: Sro Mar 18, 2015 1:27 pm    Temat postu: Odpowiedz z cytatem

kubusio napisał:
Gratulacje :) Taka inicjatywa jest zawsze mile widziana. My aktualnie gramy online na . Chętnie obejrzymy twój program jak już będzie gotowy.


Program już jest "gotowy", nawet jeśli tylko w wersji alfa - można toczyć rozgrywki przeciw AI (gra przez internet jeszcze brakująca). niestety widzę że moj wcześniejszy post został ocenzurowany, i odnośnik do strony gry usunięty...

// edit
po sugestii kubusio iż może to być kwestia uprawnień do wystawiania linków, a nie cenzury, sprawdziłem mój pierwotny post i edytując go widzę link. Nie wyświetla się on jednak w "publicznej" wiadomości, co potwierdza domysł kubusio - nie ma i nie było żadnej cenzury, a forum widocznie filtruje linki :)

strona gry to openkropki.sourceforge.net
Powrót do góry
 
 
zagram_org



Dołączył: 04 Lut 2013
Posty: 14

PostWysłany: Pią Mar 20, 2015 3:21 pm    Temat postu: Odpowiedz z cytatem

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ą.
Powrót do góry
 
 
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum www.kropki.legion.pl Strona Główna -> Forum ogólne Wszystkie czasy w strefie CET (Europa)
Strona 1 z 1

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach




wiadomosci z forum
Polityka cookies