Programmeringstävling (förslag)

Om tillräckligt många är intresserade så skulle jag kunna ta på mig ansvaret att koda servern och spelimplementationen.

Jag är intresserad. Kan dock inte se varför en AI till monopol skulle vara speciellt svår. Slå tärning -> Gå -> Om ledig gata + pengar över, köp. Det där klarar man sig rätt bra på så länge som servern tar hand om reglerna typ chans, var man står och fängelse osv.
Iof funkar säkert Cluedo eller andra spel oxå, men just Cluedo har jag aldrig spelat så det vet jag inte reglerna på.

Även om jag aldrig varit den som skriver och deltar i forumet i
någon större utsträckning så är det ändå lite trist att
programmeringsforumet har tappat mycket av sin charm den senaste
tiden. Kanske är en programmeringstävling just vad som behövs för att
lyfta forumet ett par snäpp.

Temat känns rätt men nätverksprogrammering kommer att introducera en
massa onödiga hinder som kanske gör att många avstår.

Här är mitt förslag:

No Limit Texas Holdem - One on One
Spelteori och inkomplett information

Själva idén är att vi skriver enkla pokerbotar som tävlar mot varandra
"one on one". Istället för att köra en hierarkisk turnering där man
blir utslagen så fort man förlorar kan vi låta botarna tävla mot
varandra och låta vinnaren vara den bot som vunnit flest matcher.

Kommunikationen mellan botar kommer att ske via stdin/stdout. En
masterprocess kommer att spawna två tävlanden och låta dem kommunicera
genom att skicka kommandon till "dealern". Exempel på kommandon:

GET-STACK-SIZE
GET-POT-SIZE
GET-SMALL-BLIND-SIZE
GET-BIG-BLIND-SIZE

GET-CURRENT-STAGE
GET-PREFLOP-CARDS
GET-FLOP-CARDS
GET-TURN-CARD
GET-RIVER-CARD

etc...

Om det finns intresse för denna idé så är det bara att säga till så
skriver jag programmet för "dealern".

Låter som en kul idé, jag ställer gärna upp i tävlingen om det blir av.

Förslag på Spel att tävla i:
Texas Holdem
Othello
Fyra i Rad (Den när man släpper ner brickor i staplar)
n i Rad
Neger och President ( http://susning.nu/Neger_och_president )

Om vi väljer ett spel som innehåller någon form av slumpelement så tycker jag att flera matcher mellan botarna måste genomföras för att kora vinnaren. Om man bara låter det avgöras med en match ökar ju sannlikheten att den ena boten vann bara för att han fick mkt bättre utfall just den gången.

Jag tycker det är roligast om så många som möjligt kan vara med dvs inget krav på kunskaper i nätverksprogrammering.

Verkar roligt, jag ställer gärna upp!

Förslag på Spel att tävla i:
Flux!
Varför flux? Jo eftersom det är väldigt enkelt men komplicerat samtidigt. Spelet går ut på att alla börjar med 3 kort och drar ett och spelar 1 och man spelar tills någon vinner. Det speciella med spelet är att reglerna ändras hela tiden, t.ex kan man spela dra tre och då får alla dra 3 kort i början av sin runda med mera. Vinner gör man genom att man har det som krävs för goal och goals byts lika lätt som regler. Kan lägga upp regler och kort osv
Sedan finns det mycket fördelar med spelet så som man kan nästan aldrig spela fel utan man oftast typ spela alla kort på random

Som Bobby skrev om standard input och standard output.
Är väl bara för masterprocessen att starta nya processer (program) men binda std i/o till sig själv istället för konsollen.
Det känns enklast att göra. I nätverksprogrammering behöver man väl lägga in lite kod för att hantera problem med nätverket osv.
klient-skalet måste ju skrivas i något språk, blir man inte bunden redan då istället? Du ville ju ha programspråksoberonde (vill jag med). Om vi räknar bort saker som dll:er osv. Jag tror det finns många här som gärna är med i tävlingen (till en början på enkla spel) och kanske inte har kunskap om det.
Men alla har väl någon gång skrivit ett konsollprogram som matar ut och in text.

Jag är lite intresserad också av att skriva ett program för att tävla. Beror på vilket spel det blir, har rätt mycket tråkiga programmeringslabbar som måste göras så får se.

Kunskap i nätverksprogrammering behövs ju knappast. Det räcker ju med att någon tillhandahåller lite exempelkod eftersom det förmodligen kommer handla om små enkla meddelanden som skickas. Och det är ju lite svårt att få bottarna att tävla mot varandra utan nätverk. En till fördel är ju att man skulle kunna skriva sina bottar i sitt favorit programmeringsspråk sålänge det har stöd för sockets

Jag såg nått liknande en gång för ett par år sedan, då var det 2D spel där man implementerade sin egna lilla "pansarvagn" som sedan tävlade mot andra. Har helt glömt bort vad projektet hette men verkade riktigt kul

Är nog inte helt omöjligt att man skulle kunna ställa upp

Lägger mig i min första vettiga tråd på flera år nu faktiskt. Jag har hållt på med en del programmering på ganska simpel nivå och detta låter faktiskt som en mer spännande uppgift, det jag är rädd för är hur pass högt ribban kommer att ligga då många numera (sorgligt nog) verkar ha mindre programmeringskunskap. Väljer dem riktiga knåparna att inte synas?

Hur som helst så skulle jag och kanske även andra som vill lära sig involveras i det här projektet, men är det möjligt?

Som Tjofras sa; kommer det finnas nåt att utgå ifrån, exempel eller kod att bygga ut ifrån?

MVH
// Kevin

Bra förslag, jag hade hoppat på direkt om det inte vore att jag så förbaskat mycket annat som jag måste göra. Nå om någon månad så får jag mer tid.
Jag tycker som många att man skall börja med någon lätt spel så att fler kan hoppa på, både av tid- och kunskaporsaker. När de har gjort grunderna, så är det inte så svårt att återanvända koden för de andra spelen.

Går det inte göra en javaklient som fungerar på det sättet och sköter alla kommunikation, för de som saknar nätverksprogrammeringskunskaper? Visserligen ingen bra lösning, men tusan så mycket enklare än att blanda in Corba och annan dritt, om man som jag pratar om en "unversiell klient".
*edit* Blir nog för ineffektivt med klienter som connectar och disconconnectar hela tiden, när jag tänker efter.

Annars så kan de få hjälp såvida de håller till de vanligaste språket, för hur bra man sköter kommunikationen ska väl inte tävlingen gå ut på?

Det är ju i stort sett ingen skillnad att skriva till stdin/stdout istället för en socket. Det är ju 5-10 rader för att sätta upp socketen och sen kör man read()/write() på den och då är det samma sak som att läsa stdin/stdout.

Jag skulle även kunna tänka mig att folk kommer dela med sig av fungerande klienter där dom har strippat sin logik. Detta skulle även göra det väldigt lätt för nybörjare att delta

CORBA är väll ändå för att skriva distrubuerade applikationer, det känns väldigt overkill. Kör vanlig message parsing över TCP så funkar det i de flesta språk (alla?).

Låter som att ni är på rätt väg för att få tillbaka den gamla standarden här iaf.
Jag är väl en medelklass-programmerare som kan PHP bra nog för att göra större applikationer men som nu för ett tag sen börjat med Java. Jag förstår innebörden och kan programmera, det enda som behövs är en spark i baken ungefär.
Det du är inne på med den "tekniska biten" låter som en bra idé, man vill ju att alla ska försöka att få sina unika bidrag och inte ge ut för mycket.

Det jag menade var att man delar med sig av kod för att komminucera med servern då detta inte har något som helst med själva "spelandet" att göra. Som tex att sätta upp sockets och kanske tom att parsa paketen (väldigt simpel parsing blir det nog).

Nej det är mycket enklare och är därför kanske ett bra spel att börja med. Man drar ett kört och spelar det, finns 4 olika kort: goals, keepers, actions och rules. Keepers är saker: typ en raket. actions är typ dra 4 kort och ge ett kort till varje spelare. Rules ändrar reglarna som hur många kort man får spela varje runda. Goals är hur man vinner: t.ex. finns målet rocket to the moon som innebär att man skall ha keepern raketen och keepern moon. Sedan så gäller det att få någon ai på boten för att man skall spara på vissa goals och slänga ut vissa tidigt för att förstöra. Ordningen man spelar kort är mycket viktigt etc etc men det är väldigt enkelt att bygga en dålig bot (typ play(card[random(0,hand.size() -1))) och jag att det borde väll inte vara så vårt att bygga en server heller.

Här är två förslag till (som om det behövdes fler...)

1) som någon sa, ett spel där man får kontrollera var sin robot och ska skjuta sönder de(n) andra. Vet inte hur jobbigt det är (prestandamässigt) att sköta realtidskommunikation med std-io men man kan ju göra det turbaserat på nåt sätt också). Skrev ett litet sånt program för några år sen, antagligen bara att söka på "ai" på det här forumet.

2) Pentago som är fem i rad med en väldigt mysig twist hinner inte berätta mer nu dock, måste gå.

Jag gillar verkligen idén om Texas Hold'Em bottar som spelar mot varandra, det är ett spel som är väldigt enkelt i grunden (dvs. det tar kort tid att göra en 'regelkomplett' implementation) men som är riktigt utmanande när man blandar in strategi, statistik och inte minst bluffningar(!) i leken

Spelet är bra också eftersom det handlar väldigt litet om tur (man kan faktiskt säga att det inte handlar om tur alls) och mer om skicklighet.

Låter kul ställer nog upp om det blir av.

Samma här.

Inte för att dissa savje ifall temat för en kommande tävling blir något annat än vad jag föreslog men jag tänker skriva en "dealer" bot i vilket fall som helst.

Vi kan köra på Texas Holdem, det är ok för mig iaf.

Kommer du skriva den med stdin / stdout eller med nätverksprogrammering?

Stdio, det alltför många säkerhetsproblem som måste addresseras ifall vi introducerar nätverksprogrammering.