[Alg] Nieuwe GoT contest?

[.oisyn]

Verwijderd schreef op vrijdag 28 januari 2005 @ 13:38:
Ik blijf bij een UT2004 mod. Alles zit er al in. Tanks, kogels, server, stats, fysice, collision detection, programmeerbaar. Maak een map met 1 vlakke kamer en 't is 2-D .

De topicwaarschuwing staat er niet voor niets...

[MSalters]

Als bloog een UT2004 mod wil maken, dan mag hij vast een eigen topic openen zodra die af is.

[FireWood]

Hoe zal het zitten als twee tanks op hetzelfde vakje komen te staan tijden een "beurt"?

Ik vind die 0.1 sec wel een beetje langzaam, ten eerste heb je flink wat letancy en ten tweede zal je moelijker een actueel overzicht scherm kunnen maken, aangezien een tank wel heel hard rijd over het speelveld.

Misschien een idee om een appart programma hebt waarbij je alle moves(van iedereen) achteraf kunt bekijken, zodat je de wedstrijd kunt volgen met een beetje vertraging? Je kan er dan geen voordeel uit halen, maar analyseren des te beter.

Het lijkt mij dat je een behoorlijk speelveld nodig hebt. Als je namelijk een klein vlakje hebt kun je bijna lukraak schieten.

[MLM]

ik wacht vol verwachting...

tot het protocol "gereleased" wordt

volgens mij is er behoorlijk wat competitie

[silentsnow]

GoT contest lijkt me erg leuk, maar ik kan alleen meedoen als het over het ontwerpen van algoritmen gaat. Assembly, Java en C will do Het priemgetal algoritme vind ik een voorbeeld

[MLM]

silentsnow schreef op vrijdag 28 januari 2005 @ 21:50:
GoT contest lijkt me erg leuk, maar ik kan alleen meedoen als het over het ontwerpen van algoritmen gaat. Assembly, Java en C will do Het priemgetal algoritme vind ik een voorbeeld

Het "beste" priemgetalalgoritme kun je downloaden van internet, das een beetje het jammere.
Zo'n soort competitie eindigt altijd +/- gelijk, omdat iedereen een net iets anders geoptimaliseerd algoritme heeft als de ander. Daarom vindt ik zoiets als tankbattle wel een beter idee, dat kun je niet downloaden

[Verwijderd]

Het robot plan is echt super als contest

Maar hoe zou de complete contest er dan uitzien?
eerst een paar weken een soort van open server, en dan op een vaste dag de daadwerkelijke "battle"

of simpelweg een openserver en de bot met de meeste kills aan het eind van de contest tijd wint?

voor doodgaan zou er eigenlijk wel een soort van straf tijd moeten zijn.
anders gok ik dat je heel veel "shoot first, move later" bots krijgt.
Als in bots die gewoon stil staan tot er iemand langs komt.

[ Voor 28% gewijzigd door Verwijderd op 28-01-2005 22:59 ]

[H!GHGuY]

MLM schreef op vrijdag 28 januari 2005 @ 22:45:
[...]


Het "beste" priemgetalalgoritme kun je downloaden van internet, das een beetje het jammere.
Zo'n soort competitie eindigt altijd +/- gelijk, omdat iedereen een net iets anders geoptimaliseerd algoritme heeft als de ander. Daarom vindt ik zoiets als tankbattle wel een beter idee, dat kun je niet downloaden

denk het niet... ikzelf heb een goed kwartiertje gegoogled en heb niet echt een performant algo gevonden...

[MLM]

HIGHGuY schreef op zaterdag 29 januari 2005 @ 12:20:
[...]


denk het niet... ikzelf heb een goed kwartiertje gegoogled en heb niet echt een performant algo gevonden...

Dan moet je mss leren googelen?
http://www.google.nl/sear...+eratosthenes+C%2B%2B&lr=
eerste hit, zelfs in ASM geprogt, ik bedoel hoeveel sneller wil je het maken?

Edit:
En om nog ff te laten zien hoe snel het kan, lees ook ff de 6e hit:

To give you a feeling of its speed: it generates all primes less than 1 milliard in less than 1 minute and all primes up to 2^32 in less than 3.5 minutes on a 133MHz Pentium CPU

Edit 2:
Of dit:

primegen is a small, fast library to generate prime numbers in order. It generates the 50847534 primes up to 1000000000 in just 8 seconds on a Pentium II-350

bron: http://cr.yp.to/primegen.html
Je kan zo de source downloaden een leuke programming contest zou dat worden

En dat alles binnen 10 minuten gevonden...

[ Voor 49% gewijzigd door MLM op 29-01-2005 15:15 ]

[H!GHGuY]

MLM schreef op zaterdag 29 januari 2005 @ 15:07:
[...]


Dan moet je mss leren googelen?
http://www.google.nl/sear...+eratosthenes+C%2B%2B&lr=
eerste hit, zelfs in ASM geprogt, ik bedoel hoeveel sneller wil je het maken?

Edit:
En om nog ff te laten zien hoe snel het kan, lees ook ff de 6e hit:

[...]


Edit 2:
Of dit:

[...]

bron: http://cr.yp.to/primegen.html
Je kan zo de source downloaden een leuke programming contest zou dat worden

En dat alles binnen 10 minuten gevonden...

jij zocht op een naam van een algoritme... ik zocht op vagere termen... dus dat maakt wel wat...
maar oki je hebt een punt

[writser]

Ik ben geen vaste klant hier, maar de tank-competitie lijkt me een erg leuk plan. Heb zelf ook al eens wat geklooid met robowars en getracht zelf zo'n server op te zetten (wat, zoals het hoort bij een hobbyproject, na een tijdje werd afgeblazen). Ik wil even twee dingen onder de aandacht brengen:

- Discussies hier hebben vaak de neiging om helemaal af te dwalen van het originele onderwerp en te eindigen in een flamewar over protocollen, programmeertalen en priemgetallen . Laten we dat deze keer proberen te voorkomen. Robowars is een uitstekend idee, daar zijn de meesten hier het wel over eens. Mietje en Creepy zijn al bezig met een framework, wij nog niet, dus we moeten niet te kritisch zijn. Beter een halfbakken robowars competitie dan een discussie over een perfecte competitie. Ik stel dan ook voor dat zij in grote lijnen bepalen hoe de competitie eruit gaat zien. Ben je het er niet mee eens, maak dan zelf maar een framework.

- Ten tweede: KISS (keep it simple, stupid!). Maak het geheel niet te ingewikkeld. Er zijn ook mensen hier die nog niet zo ver zijn met het programmeren van AI's. Ik heb geen zin om rekening te houden met de wrijvingcoefficient van mijn linkerrupsband bij de terugslag van het afvuren van een raket, om maar een extreem voorbeeld te geven . Tanks moeten rijden (constante snelheid), schieten (constante snelheid, constante schade), scannen en ze hebben een schild. Misschien twee soorten kogels, maar maak het in godsnaam niet te ingewikkeld. Op die manier is de drempel om mee te doen zo laag mogelijk. En voor de echte die-hards is er toch altijd de uitdaging om een zo geavanceerd mogelijke tank te maken.

Voorzover mijn bijdrage, ik hoop jullie binnenkort aan gort te schieten!

[JER00N]

MLM schreef op zaterdag 29 januari 2005 @ 15:07:
Dan moet je mss leren googelen?
http://www.google.nl/sear...+eratosthenes+C%2B%2B&lr=
eerste hit, zelfs in ASM geprogt, ik bedoel hoeveel sneller wil je het maken?

Toch snap ik niet waarom ASM sneller is dan bijv. C. Want een compiler zet programmeertalen toch ook in ASM in principe?

[Verwijderd]

JER00N schreef op zaterdag 29 januari 2005 @ 16:24:
[...]


Toch snap ik niet waarom ASM sneller is dan bijv. C. Want een compiler zet programmeertalen toch ook in ASM in principe?

ASM hoeft ook niet sneller te zijn, het hangt er maar helemaal vanaf hoe je programmeert. Wel kan je in asm zelf kiezen welke registers je gebruikt, en als je dat slim doet gebruik je minder (langzame) geheugenlocaties..

Maar laten we aub. inderdaad ff naar het hoofdonderwerp terugkeren.. Ik sluit me aan bij het feit dat het niet TE ingewikkeld moet worden.

[H!GHGuY]

writser schreef op zaterdag 29 januari 2005 @ 16:22:
Ik ben geen vaste klant hier, maar de tank-competitie lijkt me een erg leuk plan. Heb zelf ook al eens wat geklooid met robowars en getracht zelf zo'n server op te zetten (wat, zoals het hoort bij een hobbyproject, na een tijdje werd afgeblazen). Ik wil even twee dingen onder de aandacht brengen:

- Discussies hier hebben vaak de neiging om helemaal af te dwalen van het originele onderwerp en te eindigen in een flamewar over protocollen, programmeertalen en priemgetallen . Laten we dat deze keer proberen te voorkomen. Robowars is een uitstekend idee, daar zijn de meesten hier het wel over eens. Mietje en Creepy zijn al bezig met een framework, wij nog niet, dus we moeten niet te kritisch zijn. Beter een halfbakken robowars competitie dan een discussie over een perfecte competitie. Ik stel dan ook voor dat zij in grote lijnen bepalen hoe de competitie eruit gaat zien. Ben je het er niet mee eens, maak dan zelf maar een framework.

- Ten tweede: KISS (keep it simple, stupid!). Maak het geheel niet te ingewikkeld. Er zijn ook mensen hier die nog niet zo ver zijn met het programmeren van AI's. Ik heb geen zin om rekening te houden met de wrijvingcoefficient van mijn linkerrupsband bij de terugslag van het afvuren van een raket, om maar een extreem voorbeeld te geven . Tanks moeten rijden (constante snelheid), schieten (constante snelheid, constante schade), scannen en ze hebben een schild. Misschien twee soorten kogels, maar maak het in godsnaam niet te ingewikkeld. Op die manier is de drempel om mee te doen zo laag mogelijk. En voor de echte die-hards is er toch altijd de uitdaging om een zo geavanceerd mogelijke tank te maken.

Voorzover mijn bijdrage, ik hoop jullie binnenkort aan gort te schieten!

enorm mee akkoord.
er is helemaal nix tof aan een superingewikkeld systeem te bouwen dat je dan ook nog eens 3 maand kost eer je de eerste test kan doen.

[MLM]

Voordat het gehele framework klaar is, vraag ik toch aan de server-proggers om het protocol alvast vrij te geven...

Dan kan ik beginnen.
* MLM heeft er zin an

[Verwijderd]

ff een update:

Ik heb nu anderhalve dag aan de netwerk code besteed, maar dat kan nog wel een paar (programmeer)uurtjes duren, ik moet namelijk flink testen of m'n code die "heartbeat" van 0.1 seconden trekt; het is niet leuk als er deelnemers worden overgeslagen cq. hun commando's een beurt te laat worden uitgevoerd.

Ik ga in principe het protocol hanteren zoals beschreven in het vorige topic, ik zit er alleen nog over te twijfelen of ik expliciet een gameclock ga meenemen in de status informatie die een deelnemer iedere beurt krijgt. Ik kan pas daadwerkelijk cijfertjes aan die energiewaardes van het protocol toekennen als de server zover compleet is dat er proefrondes gedraaid kunnen worden (mogelijk in samenwerking met de modjes of een nog op te zetten contest-organisatie).

[Creepy]

Verwijderd schreef op zaterdag 29 januari 2005 @ 16:39:
[...]


ASM hoeft ook niet sneller te zijn, het hangt er maar helemaal vanaf hoe je programmeert. Wel kan je in asm zelf kiezen welke registers je gebruikt, en als je dat slim doet gebruik je minder (langzame) geheugenlocaties..

Maar laten we aub. inderdaad ff naar het hoofdonderwerp terugkeren.. Ik sluit me aan bij het feit dat het niet TE ingewikkeld moet worden.

Tenzij je echt een supercoder bent is het nog nuttig om wat kritische routines in assembly te programmeren. Maar de compilers van tegenwoordig doen dat met de huidige processoren erg goed, met meer kennis van de processoren dan de gemiddelde ontwikkelaar

[Myrdhin]

Wellicht al genoemd, maar hierbij een link naar wat informatie over Omega. Dit is een spel nog uit de C64 tijd (er is ook een PC versie) waarbij je een tank kon programmeren. Een aantal zaken zijn wellicht nuttig voor de implementatie van de versie die mietje aan het bouwen is.

http://www.toadstool.net/games/omega/index.htm

Staat ook een leuk lijstje met "clones".

[ritsjoena]

Creepy schreef op donderdag 27 januari 2005 @ 16:03:
Source downloadbaar zouden we wel verplicht moeten stellen.
Kan je er eventueel nog extra competities bij verzinnen zoals kleinst werkende bot, most obfuscated bot, etc. etc.

Ik denk dat we het tot het eind gesloten moeten houden. Aan het eind kunnen we dan nog kijken om mensen mee willen doen voor allerlei eervolle nominaties.

Wat wel interessant is om 1 of enkele bots open source te maken. Deze kunnen dan als voorbeeld dienen voor beginners. Eventueel kan 1 of meer bots in het openbaar door iedeen ontwikkeld worden. Kijken wat dat oplevert. Misschien moet je ze dan wel een aparte status geven. Huisbot ofzo.

Vraagje:
Bevat het terein meer elementen dan tanks? Bijvoorbeeld rivieren, muren of bomen die je zicht of je beweging of je schoten beperken. Dit maakt het wel ingewikkelder. Misschien iets voor een vervolg (als er tegen die tijd animo voor is).

continu lopende server vs 1 malige battle?

Ik denk met anderen dat de server een tijdje laten lopen en punten uit te delen aan de zich steeds verder ontwikkelende bots interessanter is enkele battles aan het eind van de competitie. Hoewel dat een leuke toevoeging zou zijn.

Dan zeg ik nu vast wat anderen ook al gedacht hadden als ik zeg dat het dan handig is om naast de competitieserver een testserver te starten, waar mensen naar hartelust kunnen proberen. Dit om half-af botjes van de competitie te vermijden en mensen de gelegenheid te geven te experimenteren voor ze met een grote negatieve score zitten. De competitie-server kan dan gestart worden als er voldoende bots zijn.

[Verwijderd]

FF een ideetje in de lijn van het robot verhaal:

Als je nou eens shadow door zou gebruiken om de combat in het spel Neverwinter Nights plaats te laten vinden. Shadow door is in principe een koppeling tussen een character in het spel en een achterliggende AI implementatie. Dit werkt in eerste instantie via C++, maar andere talen kunnen hier ook op gekoppeld worden (ik heb zelf de beginselen liggen voor Java en het is ook al gemaakt voor LISP).

Op deze manier bespaar je je het werk van een 'engine' en de complexere omgeving (meerdere vormen van waarnemen, vele acties mogelijk) en meerdere character mogelijkheden (= 'verschillende typen tanks') maakt de contest des te uitdagender.

Als je niet via Shadow Door wilt werken kun je ook nog altijd een eigen NWN server extensie schrijven die via TCP/IP werkt, dan heb je de taal-compatibility ook weer in orde. Ik heb de sources liggen over hoe je een dergejijke server extensie schrijft als er interesse is in dit plan.

[douweh]

Ik hoop toch dat dit project wel blijft bestaan, hoe gaat het met de ontwikkeling van het protocol?
En ook ik wou graag toevoegen dat het volgens mij erg belangrijk is dat je eerst van iets heel simpels uitgaat.. Dan krijg je in eerste instantie meer mensen die bots gaan bouwen, en het project in leven houden. Als dat allemaal goed blijkt te werken; het protocol uitbreiden, zodat je robot ook daadwerkelijk wat slimmer moet zijn..

[Boegel]

silentsnow schreef op vrijdag 28 januari 2005 @ 21:50:
GoT contest lijkt me erg leuk, maar ik kan alleen meedoen als het over het ontwerpen van algoritmen gaat. Assembly, Java en C will do Het priemgetal algoritme vind ik een voorbeeld

Enkel Assembly, Java en C ? Waarom geen andere talen toelaten ?

* Boegel denkt aan Haskell

[writser]

in het geval met de robots kun je elke taal gebruiken, zolang deze maar overweg kan met netwerkverbindingen.

[H!GHGuY]

writser schreef op dinsdag 01 februari 2005 @ 14:26:
in het geval met de robots kun je elke taal gebruiken, zolang deze maar overweg kan met netwerkverbindingen.

zelfs als je taal dat niet kan.. als hij maar library's kan importeren of dynamisch linken

[Soultaker]

En zelfs als dat niet kan, is standard I/O wel te redirecten naar TCP/IP sockets (met netcat of een custom tooltje van vijf regels Python code ofzo). Dat hoeft dus allemaal geen probleem te zijn in de huidige opzet.

[Lukse]

Moet er ook geen limiet geplaatst worden op de grootte van het speelveld?
Anders rij je mss 'verloren'

Nog een vraagje over de projectielen.
Uit het vorige topic leid ik af, dat je kunt bewegen en schieten in één beurt, zolang je maar genoeg energy hebt. Maar wat gebeurt er dan eerst?
Wordt er geschoten en dan bewogen, of andersom, ...?

[ Voor 55% gewijzigd door Lukse op 02-02-2005 23:00 ]

[Verwijderd]

Het speelveld heeft een (onbekende) grootte, maar is in zichzelf gekeerd. Dus als je er aan de bovenkant vanaf rijdt, kom je er aan de onderkant weer op. Alle informatie die je krijgt is als ik me het goed herinner relatief, dus heel veel rekening hoef je hier niet mee te houden.

[azteke]

Lukse schreef op woensdag 02 februari 2005 @ 11:54:
Moet er ook geen limiet geplaatst worden op de grootte van het speelveld?
Anders rij je mss 'verloren'

Nog een vraagje over de projectielen.
Uit het vorige topic leid ik af, dat je kunt bewegen en schieten in één beurt, zolang je maar genoeg energy hebt. Maar wat gebeurt er dan eerst?
Wordt er geschoten en dan bewogen, of andersom, ...?

Misschien op de volgorde waarin je je opdrachten stuurt?

Verwijderd schreef op woensdag 02 februari 2005 @ 12:31:
Het speelveld heeft een (onbekende) grootte, maar is in zichzelf gekeerd. Dus als je er aan de bovenkant vanaf rijdt, kom je er aan de onderkant weer op. Alle informatie die je krijgt is als ik me het goed herinner relatief, dus heel veel rekening hoef je hier niet mee te houden.

Bedoel je dat, wanneer je op de grens zit, je nog steeds de info van een circel/vierkant om je heen krijgt, alsof er geen grens bestaat?

[ Voor 35% gewijzigd door azteke op 03-02-2005 12:12 ]

[Lukse]

Bedoel je dat, wanneer je op de grens zit, je nog steeds de info van een circel/vierkant om je heen krijgt, alsof er geen grens bestaat?

Ja, je moet het speelveld zien als een bol, onbegrensd dus.
Dat heb ik alleszins uit het andere topic kunnen opmaken.
Je hoeft dus geen rekening te houden met grenzen.

[Verwijderd]

Lukse schreef op donderdag 03 februari 2005 @ 12:24:
[...]

Ja, je moet het speelveld zien als een bol, onbegrensd dus.
Dat heb ik alleszins uit het andere topic kunnen opmaken.
Je hoeft dus geen rekening te houden met grenzen.

Mwha, juist wel zou ik zeggen
nu moet je rekening houden met het feit dat X:0 Y:0 schuin onder X:999 Y:999 ligt.

dat of alles relatief aan je eigen positie houden, maar welke simpeler of beter word ligt dan weer aan hoe we informatie door krijgen. en hoeveel.

[Lukse]

Mwha, juist wel zou ik zeggen
nu moet je rekening houden met het feit dat X:0 Y:0 schuin onder X:999 Y:999 ligt.

dat of alles relatief aan je eigen positie houden, maar welke simpeler of beter word ligt dan weer aan hoe we informatie door krijgen. en hoeveel.

Als je het andere topic even naleest, kan je daaruit afleiden dat je inderdaad relatieve posities doorkrijgt.

Het is misschien handig als mietje of iemand anders even alles herhaalt wat er nu vaststaat?

[Soultaker]

Trouwens, als je de zijden van een rechthoek aan elkaar verbindt, dan krijg je een donut-vorm (a.k.a. een torus) en niet een bol.

[Lukse]

Soultaker schreef op donderdag 03 februari 2005 @ 16:06:
Trouwens, als je de zijden van een rechthoek aan elkaar verbindt, dan krijg je een donut-vorm (a.k.a. een torus) en niet een bol.

Is dat echt belangrijk? Je begrijpt wel wat ik wil zeggen.

[Soultaker]

Nee, is niet belangrijk, maar bij gebrek aan inhoudelijke discussie in dit topic kon de opmerking wel tussendoor leek me.

[Verwijderd]

Lukse schreef op woensdag 02 februari 2005 @ 11:54:

Nog een vraagje over de projectielen.
Uit het vorige topic leid ik af, dat je kunt bewegen en schieten in één beurt, zolang je maar genoeg energy hebt. Maar wat gebeurt er dan eerst?
Wordt er geschoten en dan bewogen, of andersom, ...?

Uit het vorige topic:

De server voert de bevelen in de volgende volgorde uit (dit is belangrijk voor de eindrichting en eindsnelheid van een afgeschoten projectiel): stuur de tank, schiet, voeg energie toe aan het schild, doe een scan. De resultaten van een scan worden dus pas bij de volgende beurt bekend, maar zijn wel up to date.

[Lukse]

Soultaker schreef op donderdag 03 februari 2005 @ 16:25:
...maar bij gebrek aan inhoudelijke discussie in dit topic...

Ja, spijtig genoeg...

[Verwijderd]

Ideetje: maak de radar-scan niet een volledige cirkel maar verwerk er een gezichtshoek in. En de mogelijkheid een voorwerp over het hoofd te zien (bv door afstand en diens geringe snelheid).

Hoe onvollediger de info naar de clients, des belangrijker hun AI wordt.

[Verwijderd]

Ik heb even het hele topic door gelezen, en het klinkt tot nu toe erg leuk.

Een paar vraagjes:
- In het topic staat een gedeelte van het protocol beschreven. Hierin zijn getallen verwerkt (energie bijvoorbeeld). Zijn dit integers of floats?
- Is het geen idee om er eerst voor een werkende server te zorgen die niets meer doet dan het voorgeschreven protocol, en daarna pas iets als (bijvoorbeeld) gezichtshoek, obstakels of whatever te bouwen?
- Wordt de server open source, en in welke taal wordt deze geschreven?

[Lukse]

- In het topic staat een gedeelte van het protocol beschreven. Hierin zijn getallen verwerkt (energie bijvoorbeeld). Zijn dit integers of floats?

floats, de richting zelfs tot 12 cijfers na de komma dacht ik

- Is het geen idee om er eerst voor een werkende server te zorgen die niets meer doet dan het voorgeschreven protocol, en daarna pas iets als (bijvoorbeeld) gezichtshoek, obstakels of whatever te bouwen?

Dat is de bedoeling. Mietje is hiermee bezig, maar ik weet niet hoever hij ermee staat.

- Wordt de server open source, en in welke taal wordt deze geschreven?

De server wordt in c++ geschreven.
Ik weet niet of ie open source wordt, maar ik denk het niet.
Je hebt de source niet nodig om een client te schrijven.
Eventuele bugs in de server kunnen dan ook niet zo makkelijk misbruikt worden om te cheaten.

[Verwijderd]

Lukse schreef op vrijdag 04 februari 2005 @ 16:26:
Eventuele bugs in de server kunnen dan ook niet zo makkelijk misbruikt worden om te cheaten.

Niets is zo veilig als een systeem dat niet werkt .

[Punksmurf]

Verwijderd schreef op vrijdag 04 februari 2005 @ 13:45:
Ideetje: maak de radar-scan niet een volledige cirkel maar verwerk er een gezichtshoek in. En de mogelijkheid een voorwerp over het hoofd te zien (bv door afstand en diens geringe snelheid).

Hoe onvollediger de info naar de clients, des belangrijker hun AI wordt.

daar heb je gelijk in, maar het moet ook nog een beetje leuk blijven he
nee, opzich een goed idee maar het wordt er wel meteen een stuk moeilijker door. wellicht is er een idee om verschillende niveau's aan te houden?

[Mithrandir]

Punksmurf schreef op vrijdag 04 februari 2005 @ 17:26:
[...]


daar heb je gelijk in, maar het moet ook nog een beetje leuk blijven he
nee, opzich een goed idee maar het wordt er wel meteen een stuk moeilijker door. wellicht is er een idee om verschillende niveau's aan te houden?

Ik denk dat daar niet genoeg mensen voor zijn.

Overigens is een scan van een bepaalde rijkwijdt al genoeg imho

[Verwijderd]

Lukse schreef op vrijdag 04 februari 2005 @ 16:26:
[...]
floats, de richting zelfs tot 12 cijfers na de komma dacht ik

/me steekt voorzichtig zijn vinger op en zegt: Zijn floats wel platform-onafhankelijk?

Kunnen we niet gewoon hele grote integers pakken? Dat is in elk geval veilig...

Ik weet niet of ie open source wordt, maar ik denk het niet.

Ugh. Ik hoop eigenlijk van wel. Ten eerste hoort de server geen bugs te hebben (want het hoeft niet zo'n ingewikkeld apparaat te worden), en ten tweede worden eventuele bugs er des te eerder uitgevist als het programma open soers is.

[ Voor 9% gewijzigd door Verwijderd op 04-02-2005 18:50 ]

[Voutloos]

Wat mij betreft boeit het gewoon heel weinig of het int of floats zijn en of de server open source is. Zolang het protocol maar duidelijk is en duidelijk is wat de regels en volgorde van de stappen zijn.

Misschien dat na een 1e wedstrijd de server alsnog vrijgegeven wordt, danwel er genoeg animo is om meerdere vertakkingen te onderhouden (met bijv. uitgebriedere mogelijkheden).

Gewoon lekker afwachten wanneer mietje klaar is.

[mocean]

Verwijderd schreef op zondag 30 januari 2005 @ 18:47:
ff een update:

Ik heb nu anderhalve dag aan de netwerk code besteed, maar dat kan nog wel een paar (programmeer)uurtjes duren, ik moet namelijk flink testen of m'n code die "heartbeat" van 0.1 seconden trekt; het is niet leuk als er deelnemers worden overgeslagen cq. hun commando's een beurt te laat worden uitgevoerd.
[..]

Die 0.1 seconde is toch helemaal niet belangrijk? Je werkt gewoon met een tijdseenheid, een 'tick', als de server klaar is met berekenen stuurt ie naar alle clients de resultaten. Dan heb je bijvoorbeels 2seconde om te reageren met je volgende move/actie. Als alle robots nog leven kan de server waarschijnlijk eerde verder. die 2sec is een timeout (als er een robot offline gaat).

[Verwijderd]

mocean schreef op vrijdag 04 februari 2005 @ 19:22:
[...]
Als alle robots nog leven kan de server waarschijnlijk eerde verder.

Liever niet, want je wilt de tijd tussen de ticks in optimaal benutten neem ik aan. Des te meer tijd tussen de ticks, des te hoger je je AI kunt maken. Een constante interval tussen de ticks lijkt mij wel handig.

[Lukse]

Verwijderd schreef op vrijdag 04 februari 2005 @ 18:49:
/me steekt voorzichtig zijn vinger op en zegt: Zijn floats wel platform-onafhankelijk?

Euhm, floats zijn toch gewoon getallen met een aantal cijfers na de komma...
Ik denk dat 34.345328 wel platformonafhankelijk is

[Verwijderd]

Dat is niet helemaal waar. De precisie wil nog wel eens verschillen tussen platformen en is op geen enkel platform helemaal gegarandeerd (bij mij wordt 0.99 bijvoorbeeld 0.98999999). Bij integers heb je dit probleem niet.

[Soultaker]

Bij integers heb je net zo goed het probleem dat je geen idee hebt hoe nauwkeurig ze zijn. Floats zijn juist een stuk betrouwbaarder omdat je ze altijd wel ongeveer correct kan representeren; het verschil tussen 0.99 en 0.989999999999 is gewoon verwaarloosbaar. Als je echter 'drie miljard' in een 32-bits signed integer stopt wordt 't -1294967296. Nu mag jij kiezen wat je liever hebt.

[Verwijderd]

Soultaker schreef op vrijdag 04 februari 2005 @ 21:37:
Bij integers heb je net zo goed het probleem dat je geen idee hebt hoe nauwkeurig ze zijn. Floats zijn juist een stuk betrouwbaarder omdat je ze altijd wel ongeveer correct kan representeren; het verschil tussen 0.99 en 0.989999999999 is gewoon verwaarloosbaar. Als je echter 'drie miljard' in een 32-bits signed integer stopt wordt 't -1294967296. Nu mag jij kiezen wat je liever hebt.

Vind ik een non-argument, want dan probeer je er een waarde in te stoppen die niet in het bereik van het datatype ligt. Dat is niet hetzelfde probleem als optreedt bij het gebruik van een float.

Maargoed; het gaat me meer om de communicatie. Aangezien ik alleen overweeg om mee te doen in Python hoop ik niet dat er dadelijk ruwe C++ floats over het netwerk gegooid gaan worden. Al zal het met een beetje gegoochel en de struct module daar ook wel in lukken.

[Soultaker]

In binaire vorm zijn floats inderdaad niet portable (ook niet binnen C/C++ trouwens) maar ik ga er vanuit dat er een soort tekst-protocol gemaakt wordt.

[mocean]

Soultaker schreef op vrijdag 04 februari 2005 @ 23:05:
In binaire vorm zijn floats inderdaad niet portable (ook niet binnen C/C++ trouwens) maar ik ga er vanuit dat er een soort tekst-protocol gemaakt wordt.

een mooie XML interface lijkt me ook wel handig :-)

[Verwijderd]

mocean schreef op vrijdag 04 februari 2005 @ 23:20:
[...]

een mooie XML interface lijkt me ook wel handig :-)

Ik hoop heel erg dat dat een grapje was...

[Soultaker]

*schop*

Gebeurt er nog wat, of hoe zit dat?

[.oisyn]

Soultaker schreef op vrijdag 04 februari 2005 @ 23:05:
In binaire vorm zijn floats inderdaad niet portable (ook niet binnen C/C++ trouwens) maar ik ga er vanuit dat er een soort tekst-protocol gemaakt wordt.

Dan zou ik ze niet als een decimaal getal representeren in text, dat wordt veel te onnauwkeurig. Bovendien ken ik geen platform die een 32 bits float niet als 1 sign-, 8 exponent- en 23 mantissabits representeert. Ik zou de textuele representatie dan ook op die manier doen.

[ritsjoena]

mocean schreef op vrijdag 04 februari 2005 @ 23:20:
[...]

een mooie XML interface lijkt me ook wel handig :-)

Niet alle talen kunnen daar even makkelijk mee omgaan. Nu zijn er voor de meeste talen wel libraries te verkrijgen die dat doen en het zal in dit geval niet zo complex zijn dat het niet met de hand te schrijven is. Toch lijkt het me handiger om met een simpele string te werken, deze is in vrijwel alle (hier bruikbare) talen met een of twee regels te converteren naar het formaat dat de programmeur wil. Minder overhead betekent meer tijd voor het daadwerkelijke probleem (AI). Verder zal het programma iha sneller kunnen draaien met minder overhead, waardoor er meer rekentijd voor de AI overblijft (voor zover nodig).

[ Voor 16% gewijzigd door ritsjoena op 07-02-2005 11:16 ]

[Soultaker]

.oisyn schreef op maandag 07 februari 2005 @ 10:48:
Dan zou ik ze niet als een decimaal getal representeren in text, dat wordt veel te onnauwkeurig.

Valt toch wel een beetje mee? Gewoon een kwestie van genoeg significante cijfers printen, lijkt me? Een kleine afwijking is dan niet zo belangrijk en lijkt me zelfs bij een float (23-bits precissie) beperkt tot minder dan 1 miljoenste deel (ik hoop sowieso dat de server intern doubles gebruikt en die ook print, maar stel dat je ze inleest als float).

Bovendien ken ik geen platform die een 32 bits float niet als 1 sign-, 8 exponent- en 23 mantissabits representeert. Ik zou de textuele representatie dan ook op die manier doen.

Er zullen vast nog wel wat vage floating point processors zijn die er andere formaten op na houden, maar die zul je op een general purpose hardware platform vast niet tegenkomen. Wat dat betreft heb je wel gelijk. Toch lijkt een binary formaat me ingewikkelder (ook met het oog op debugging). Maar goed, het is misschien het beste als Mietje het laatste woord heeft.

[.oisyn]

Toch lijkt een binary formaat me ingewikkelder

ik stel ook niet voor om een binary formaat te kiezen, slechts om de exponent en mantissa in gehele getallen uit te drukken zodat je 0 precisionloss hebt

[writser]

Het gaat alweer een klein beetje richting offtopic. Ik ben benieuwd hoever mietje is met zijn framework? Ik heb zelf nog nooit netwerkapplicaties gemaakt, maar beetje aan het experimenteren de laatste tijd. Iemand anders die al iets interessants in elkaar heeft geflanst?

[Verwijderd]

Ik heb alleen nog maar mentaal werk verzet.... maw: nog geen poot uitgestoken. Maar ik zou wel graag tegen het begin van de contest een duidelijk overzicht zin van het protocol. Want om het hele topic te gaan doorlezen en hier en daar wat onzekere info uit te halen.. heb ik niet veel zin in.

[.oisyn]

Wat heeft het sowieso voor nut om nu al iets te gaan doen? Niets staat nog vast, laten we gewoon even wachten op het framework van mietje

[H!GHGuY]

[supportermode]
Go Mietje, Go Mietje...
[/supportermode]

laten we niet in stommigheden vervallen ondertussen over floats en andere zooi.

[Verwijderd]

Soultaker schreef op maandag 07 februari 2005 @ 00:13:
*schop*

Gebeurt er nog wat, of hoe zit dat?

De beursgang was vorige vrijdag ! Dit heb je dan mooi gemist .

[dingstje]

Misschien kan mietje best nog eens iets van zich laten horen. Laatste post is van 30 januari, das toch al weer een tijdje geleden. Op die manier verslapt de aandacht. Hup mietje hup!

[dingstje]

*SHOP* *TRAP* *TREK* puf puf *SHOP*

Mietje, kun je ons een update geven over hoe ver je staat?

[writser]

Ik ben zelf ook wat aan het knutselen geweest met SDL. Heb al een UDP server + client gemaakt, misschien ga ik dat nog verder uitbouwen. Het idee voor deze competitie is erg leuk. Maar nu World of Warcraft spelen, dus programmeren zal even op een laag pitje komen te staan. Ben wel benieuwd naar een update van mietje. Is hij op wintersport?

[MLM]

en het is stil...

mietje, kom eens terug van vakantie ofzo

[H!GHGuY]

hmm iedereen was zo enthousiast en plots is dit weer stil

[Soultaker]

Tja, er valt vrij weinig over te zeggen, als het protocol en de referentie-implementatie van mietje moeten komen, terwijl die er niet meer is.

Misschien is het handig als mietje maandag nog niet terug is, iemand anders een spelomgeving met protocol specificieert? Het is ook fijn om een referentie-implementatie te hebben. Op zich lijkt het mij handig als er twee mensen zijn die daar aan werken (eentje aan de specificatie en eentje aan de implementatie).

[Remco]

Lijkt me een goed plan, om maandag wat anders op te zetten.
Mietje zijn laatste bezoek is van:
dinsdag 01 februari 2005 15:04

[MLM]

Een goed idee
Ik wil eventueel wel 1 van de 2 taken doen, als iemand anders dan de 2e op zich neemt

[NetForce1]

Het lijkt mij handig/verstandig/netjes om mietje een mailtje te sturen met de vraag of hij nog wel tijd en zin heeft om hieraan te werken. Zoja of hij dan wat actiever wil zijn, en zonee of hij dan zn code beschikbaar wil stellen zodat al dat werk niet opnieuw gedaan hoeft te worden.

Verwijderd schreef op zondag 30 januari 2005 @ 18:47:
ff een update:

Ik heb nu anderhalve dag aan de netwerk code besteed, maar dat kan nog wel een paar (programmeer)uurtjes duren, ik moet namelijk flink testen of m'n code die "heartbeat" van 0.1 seconden trekt; het is niet leuk als er deelnemers worden overgeslagen cq. hun commando's een beurt te laat worden uitgevoerd.

Ik ga in principe het protocol hanteren zoals beschreven in het vorige topic, ik zit er alleen nog over te twijfelen of ik expliciet een gameclock ga meenemen in de status informatie die een deelnemer iedere beurt krijgt. Ik kan pas daadwerkelijk cijfertjes aan die energiewaardes van het protocol toekennen als de server zover compleet is dat er proefrondes gedraaid kunnen worden (mogelijk in samenwerking met de modjes of een nog op te zetten contest-organisatie).

Hieruit begrijp ik nl dat het al zo goed als af is.

[pjvandesande]

Mietje is als ik zo bekijk eigelijk ook zo goed als klaar, maar hij is al een tijd niet meer online geweest. Ik weet niet wie er allemaal te popellen staat om een protocoll en implementatie in elkaar te drukken?
Maar anders moeten maar wel overwegen om wat anders in elkaar te drukken.

[MLM]

questa schreef op zondag 20 februari 2005 @ 12:58:
Mietje is als ik zo bekijk eigelijk ook zo goed als klaar,

Na anderhalve dag?

Das wel snel dan, en niet echt afgewerkt dan.

Heeft iemand dat meeltje al gestuurd?

[Soultaker]

En het is maandag.

MLM schreef op zondag 20 februari 2005 @ 20:44:
Heeft iemand dat meeltje al gestuurd?

Ik zou wel willen, maar hij heeft geen e-mailadres in z'n profile staan (en ook geen MSN of ICQ adres). Misschien dat een moderator een mailtje kan sturen, of is dat tegen de privacy policy?

[ Voor 3% gewijzigd door Soultaker op 21-02-2005 17:24 ]

[MLM]

Ik ga ff een modje contacten dan

gedaan: wacht op antwoord

antwoord gekregen, ga een meel maken morgen, zal hier een kopietje zetten.
dan geven we mietje tot woensdag om te reageren, daarna nemen andere mensen het over van mietje

[ Voor 91% gewijzigd door MLM op 21-02-2005 20:27 ]

[Verwijderd]

Ik hoop dat ie doorgaat de contest lijkt me erg leuk project om aan te werken. Zeker door het gebruik van AI.

[kunnen]

Count me in! Lijkt me erg interessant om eens te doen.

[pjvandesande]

Nog 1 dag heeft mietje, spannend hoor!

[RobIII]

questa schreef op dinsdag 22 februari 2005 @ 17:13:
Nog 1 dag heeft mietje, spannend hoor!

Noem die jongen nou gewoon eens bij z'n naam, mietje

Ik heb overigens wel intresse maar vrees te weinig tijd te hebben...

[ Voor 16% gewijzigd door RobIII op 22-02-2005 17:24 ]

[kunnen]

Vraagje:
Het is hopelijk wel mogelijk om op de scan de naam/unieke tag van de bot te zien, zodat je zijn individuele bewegingen kunt tracken? Ik vind dat er wel enige manier van herkenning moet zijn

[Verwijderd]

Pulsher schreef op dinsdag 22 februari 2005 @ 17:56:
Vraagje:
Het is hopelijk wel mogelijk om op de scan de naam/unieke tag van de bot te zien, zodat je zijn individuele bewegingen kunt tracken? Ik vind dat er wel enige manier van herkenning moet zijn

maar heb je kans dat je grapjassen krijgt die alleen maar achter 1 persoon aan gaat ? Dat kan ook niet helemaal de bedoeling zijn.

als de bots een uniek random code krijgen of zo. Zou wel leuk zijn. Kun je bijhouden tijdens een run hoe de tactiek is van zo bot en je eigen bot daarop in laten spelen.

[RobIII]

Verwijderd schreef op dinsdag 22 februari 2005 @ 22:31:
[...]


maar heb je kans dat je grapjassen krijgt die alleen maar achter 1 persoon aan gaat ? Dat kan ook niet helemaal de bedoeling zijn.

als de bots een uniek random code krijgen of zo. Zou wel leuk zijn. Kun je bijhouden tijdens een run hoe de tactiek is van zo bot en je eigen bot daarop in laten spelen.

Volgens mij begrijp ik je verkeerd, maar of die bots nou een random code of een naam (nick?) krijgen maakt toch niet uit? En juist achter 1 persoon aan gaan is ook een tactiek, en lijkt me gewoon "geldig". Wel mag je wat mij betreft niet "samenspannen" om er 1 te pakken te krijgen (tenzij er nog maar een paar over zijn wellicht?)

[Verwijderd]

Bij een random code die de server dan geeft aan een bot. Weet je dus nooit welke bot nu bij welke speler word. Dus je kan zeg maar niet persoonlijk worden . Wel kun je gewoon richten op een bepaalde target. Bijvoorbeeld omdat die al bijna aan zijn einde is. Easy kill

[Verwijderd]

Uh, onambigue identificatie van een bot tijdens het spel lijkt me wel één van de minste vereisten.

Maar identificatie van een bepaalde speler over meerdere rondes lijkt me ook wel mogen. Dan kun je bijvoorbeeld in "vendetta" gaan tegen een bot die je in een vorige ronde gedood heeft .

En als de gevechten een beetje goed gelogd en gevisualiseerd kunnen worden, dan kan er altijd nog menselijk ingegrepen worden bij onsportief gedrag.

[MLM]

Okeej, ik ben een dag vertraagd, dit is de meel die ik gestuurd heb:

Beste Mietje,

Deze meel gaat over de GoT Programming Contest ([rml][ Alg] Nieuwe GoT contest?[/rml]), waar een heleboel geinteresseerden voor zijn. Jij hebt destijds de organistatie van de contest voor je rekening genomen, en een server gebouwd. We zijn je zeer dankbaar, maar je hebt nu al lange tijd nix meer van je laten horen.

We zouden graag willen weten of je nog mee wilt helpen met de contest, Zo ja, reply dan ff in het draadje Zo nee, reply dan ff in het draadje, stuur mij (of iemand anders) de code die je al hebt gemaakt, zodat wij het niet helemaal opnieuw hoeven te doen.

Als je om de 1 of andere persoonlijke reden niet wilt replyen, stuur me dan een meeltje terug, dan zorg ik dat het op GoT komt.

Hopend snel iets van je te horen & met vriendelijke groeten, MLM

Ik stel voor dat hij tot en met donderdag heeft om te antwoorden, vrijdag gaat iemand anders verder met mietje's werk.

[FendtVario]

Nu maar hopen dat ie geen brood bakt van die meel van jouw .

Als iemand anders de server verder gaat maken hoe gaat dat dan werken? Wordt ie nu wel open-source, krijgen we al inzicht in het protocol (als dat er al in zit) etc?

[Kayshin]

Ik denk dat we wel idd bepaalde code nodig hebben ivm communicatie met de server ofzo...

[RobIII]

Kayshin schreef op woensdag 23 februari 2005 @ 11:21:
Ik denk dat we wel idd bepaalde code nodig hebben ivm communicatie met de server ofzo...

Protocol lijkt me genoeg

[Soultaker]

edit:
Op het verkeerde bericht gereageerd. =)

Nogmaals: naar mijn mening hebben we enerzijds een specificatie nodig (beschrijving van de spelwereld en specificatie van het netwerkprotocol) en anderzijds een referentie-implementatie waarmee getest kan worden (ofwel een online testserver, ofwel een downloadbare testserver).

[ Voor 255% gewijzigd door Soultaker op 23-02-2005 13:29 ]

[MLM]

klopt helemaal

maar die specificatie ligt bij mietje denk ik

maar iemand anders kan er vast ook 1 verzinnen

[kunnen]

Verwijderd schreef op dinsdag 22 februari 2005 @ 23:19:
Bij een random code die de server dan geeft aan een bot. Weet je dus nooit welke bot nu bij welke speler word. Dus je kan zeg maar niet persoonlijk worden . Wel kun je gewoon richten op een bepaalde target. Bijvoorbeeld omdat die al bijna aan zijn einde is. Easy kill

Perfect, dit hoop ik ook. Ik wil namelijk per bot bij gaan houden waar deze zich bevind, en een aantal andere data. Anders is het zo lastig beweging te tracken

[writser]

Op het moment heb ik niet zoveel tijd. Vorige week heb ik in C++ en SDL wat (platformonafhankelijke) UDP code inelkaar gezet. Mocht iemand hier in geinteresseerd zijn, laat het dan even weten.

[Verwijderd]

Er stond een voorlopig protocol in het vorige topic, volgens mij heb ik die ook hier al gepost. Eigenlijk is het enige wat je dan nog nodig hebt de physic-constanten.

[kunnen]

Ik kan best een nieuw protocol schrijven, gebaseerd op de gegevens in deze thread. Zeg maar als het nodig is. (Als Mietje niet terug komt.) (Iemand gecheckt of hij niet meedoet aan de maand zonder GoT @ HK?)

Het programmeren van de server kan ik alleen niet.

[MLM]

ik prog wel een server dan... probleem is ik heb geen serv om op te testen (wegens niet-door-mij-configureerbare-NAT op mijn kamer), thuis kan ik het wel testen, maar daar kom ik komende anderhalve week niet, dus als iemand daar iets voor heeft, dan doe ik het wel

maar dat is dus pas, als mietje morgen niet reageert op mijn meel

[Hagar]

Verwijderd schreef op dinsdag 22 februari 2005 @ 23:19:
Bij een random code die de server dan geeft aan een bot. Weet je dus nooit welke bot nu bij welke speler word. Dus je kan zeg maar niet persoonlijk worden . Wel kun je gewoon richten op een bepaalde target. Bijvoorbeeld omdat die al bijna aan zijn einde is. Easy kill

Bots moeten wel een nick aan de server kunnen doorgeven.
Anders weet niemand van wie de winnende bot is

* Hagar wins the match !

[kunnen]

MLM schreef op woensdag 23 februari 2005 @ 19:55:
ik prog wel een server dan... probleem is ik heb geen serv om op te testen (wegens niet-door-mij-configureerbare-NAT op mijn kamer), thuis kan ik het wel testen, maar daar kom ik komende anderhalve week niet, dus als iemand daar iets voor heeft, dan doe ik het wel

maar dat is dus pas, als mietje morgen niet reageert op mijn meel

Mooi, dat is fijn

Hagar schreef op donderdag 24 februari 2005 @ 02:34:
[...]

Bots moeten wel een nick aan de server kunnen doorgeven.
Anders weet niemand van wie de winnende bot is

* kunnen wins the match !

Grrr, je jatte mijn naam! Zo wilde ik mijn bot noemen

[pjvandesande]

MLM schreef op woensdag 23 februari 2005 @ 19:55:
ik prog wel een server dan... probleem is ik heb geen serv om op te testen (wegens niet-door-mij-configureerbare-NAT op mijn kamer), thuis kan ik het wel testen, maar daar kom ik komende anderhalve week niet, dus als iemand daar iets voor heeft, dan doe ik het wel

maar dat is dus pas, als mietje morgen niet reageert op mijn meel

Geweldig, zou super zijn. Want het moet niet zo zijn dat we in /14 geen progger kunnen vinden voor de server

[MLM]

Lees wel even goed he:

probleem is ik heb geen serv om op te testen (wegens niet-door-mij-configureerbare-NAT op mijn kamer), thuis kan ik het wel testen, maar daar kom ik komende anderhalve week niet, dus als iemand daar iets voor heeft

betekent dat ik geen server heb, dus iemand moet een server hebben waar ik op de 1 of andere manier files kan dumpen, en ook een prog kan starten (server executable). De vraag is of iemand wel zo'n server beschikbaar wil stellen...