[Tävling] Programmerare

Kan ju bara ge ut koden och sen sammanfogar man det till ett program där två st AI:s möter varandra..

Det är påtok förmycket krångel. :\ 5 min per match funkar liksom inte häller.

Jag påpekade bara att det förmodligen är mer krångel att göra någon form av nätverksserver & -klient. Eller? Har inte alltför stora kunskaper.

Asså. Det är en massa krångel med AI om man skall göra realtids AI etc. Ingen nätverksserver och sånt behövs inte men det blir en massa extra skriva för en liten kul tävling. Dessutom blir man fast vid ett och samma språk igen.

Jag förstod det som att Skogix menade att vi skulle ha AI:n möta varandra på en server skriven speciellt för programmet.

Då svarade jag att det är lättare att bara sammanfoga koden till ett och samma program. Jag kanske missförstod Skogix dock

Annars är NHL (Nada Hockey Leauge) ganske bra om vi vill syssla med Ai, nån som vet vad det är för licens?

Tävling där man ska göra en snabb CRC32 checker?

projektet realtimebattle finns ju till linux. det går ut på att man ska koda en robot som ska besegra över de andras robbotar.

Schack etc är inte bra.. kan ta timmar att testa.

Finns redan en massa snabba implementationer. t.ex. den i RFC 1952. Dessutom blir alla optimeringarna väldigt CPU specifika. Det gäller att hitta något annat.

Finnas massor av sånna.

Jag kom däremot på en tävling nu som kan vara rolig. Vill inte avslöja något än. Dock är den inte speciellt bra eftersom det finns många utformade algorithmer för det.

Jag kom på en lite rolig optimering i natt.. i en dröm ? Eftersom tävlingen är slut är det ju lite skitsamma men kan vara kul att se iallafall..

#define INCR_ID(x) id = (id + id) + (x - 45 + 1);
#define TEST_BREAK() if( (tmp = *p) == ' ' ) goto next;

void MorseToText_ice(const char *pSrc, char *pDst)
{
    const char* p = pSrc;
    char* out = pDst;
    unsigned int id;

    while(*p) // total n
    {
        int tmp = *p;
        id = 0;
        dbg(fprintf(stderr, "p: %.10s\n", p));

        // [0]
        INCR_ID(tmp);
        p++;
        TEST_BREAK();

        // [1]
        INCR_ID(tmp);
        p++;
        TEST_BREAK();

        // [2]
        INCR_ID(tmp);
        p++;
        TEST_BREAK();

        // [3]
        INCR_ID(tmp);
        p++;
        TEST_BREAK();

        // [4]
        INCR_ID(tmp);
        p++;
        TEST_BREAK();

        // [5]
        INCR_ID(tmp);
        p++;
        TEST_BREAK();

    next:
        dbg(fprintf(stderr, "adding id: %u db: %c p: %.10s\n",
                    id, db[id], p));
        *out = *(const char*)(db+id);
        out++;
        p++;
    }
    
    *out = 0;
}

snip

Testa den då? matricks släppte ju källkoden till testprogramvaran...

Jo men den är för windows och jag har inte windows. På min fbsd burk med g++ -O3 gav det ca 300ms -> 200 ms.. får se vad det ger sen..

edit: har alltså testat den och sett att den är bättre.. men frågan är hur mycket

Ser fram emot nästa söndag! Vi kan ju typ köra så att vi lägger ut allt på fredag/lördag och sen kör allt fram till söndag kl21 typ. Kan vi ha en automatisk kontrollering är det ju jättebra.. så kan alla testa sina egna lösningar och ta tid / få kompileringsfel. Skulle nog vara ganska bra att ha lite pseudokod, c/c++, ... skelettkod så man kan testa på sin egen dator och sedan skicka upp för "officiellt" testande

En idé är ju att göra AI för något simplare spel, som t ex luffarschack/fem-i-rad.

Sen låter man de olika deltagarnas AI tävla mot varandra i en slags turnering, med ett par tiotusen omgångar.

För att kunna tillåta flera programmeringsspråk så skulle man kunna kompilera som en dll-fil. Blir lite lättare att testa då också (när man väl har skrivit server-programmet). Forfarande måste man givetvist lämna in hela källkoden.

Problemet är ju tid också, inte så kul om ens AI sitter och "tänker" i 30 min innan varje drag. Det vore därför bra om det var realtidsbaserad, som t ex PacMan.

Kanske vore något? Skriva en AI för PacMan och se hur många banor den klarar.

Blir så mycket kod för så lite. Det som är problemet.

Om det blir en uppgift där koden inte kan bli kortare än 100 rader är det ju inte roligt längre. Det ska vara enkelt att förstå och enkelt att koda, men att koda det _effektivt_ ska vara svårt.

Här:
http://www.cis.upenn.edu/proj/plclub/contest/index.php
är en tävling som handlar om precis det ni funderar på. Speciellt så är alla tävlingar konstruerade så dom är oberoende av prog.språk. Uppgifterna är lite väl tunga för en lätt helgtävling, men kanske man kan få lite tips..

Finns en massa klassiska saker som man kan göra.
T. ex ett program som dekrypterar MD5 eller DES?

Finns troligen redan en massa som folk skulle kunna fuska sig till, men ngt liknande??

Det var konstigt.. den funkar fint med mitt test. Kan du se vad den failar på? La även till ett andra test för att kolla om någon sträng terminerar innan den andra. Den klarar det testet också.

edit:

Hur tänker du då? MD5 går inte att dekryptera utan bruteforce.. alltså blir uppgiften istället att generera MD5 på snabbaste sätt vilket jag inte tror är helt lätt. Hur som helst finns det redan massa såna hel optimerade algoritmer. Nej bättre vore nog om det var nått sånt här som alla kan greppa vad det är som ska göras.. gäller bara att göra det snabbt sen

while (int tmp = *p)

while (*p)
{
    int tmp = *p;

Hehe då förstår jag.. tabbe och missa den där faktiskt

För mycket kod. Tar för lång tid att testa.

Det finns ju som ni kanske vet mycket bra alternativ att hämta från mathschallenge.net, jag tror några av de lite mer avancerade frågorna där hade passat bra här

Blir unfair för de som redan löst alla frågor där. (Jag har bla).

Edit. Dessutom är de flesta frågor där av sådan karaktär att någon som är bra på matte får ett jävligt stort övertag. Bättre om problemet bara kräver ren programmeringskunskap (nåväl).

nja jag har faktiskt stött på problem som inte varit särskilt svåra att uttrycka sig matematiskt men har gjort problem för mig när jag försökt programmera (då mina kunskaper är ytterst begränsade)

Skitkul.. Sätt fart! Kom på nåt. Jag vill tävla i .net och delphi.

Edit: Hur skall man välja ut några kuber bland 40 kuber i olika storlekar, och placera dom i en större kub, för att fylla upp utrymmet i den större kuben?

Alltså:
1. Du har 1 stor kub.
2. Du väljer ut massa småkuber från en hög (.txt fil)
3. Fyll upp så mycket plats som möjligt i den större kuben.

Svårt, och många lösningar.