Programming Contest Nieuwe Stijl: Contest 4 *Score-update* Vorige deel Overzicht Laatste deel

Dit topic is onderdeel van een reeks. Ga naar het meest recente topic in deze reeks.

Pagina: 1 ... 9 ... 16 Laatste
Acties:
  • 100.717 views

Onderwerpen


Acties:
  • 0 Henk 'm!

  • Creepy
  • Registratie: Juni 2001
  • Laatst online: 09:18

Creepy

Tactical Espionage Splatterer

(jarig!)
matti_killer: Kan dat ook in normaal NL? En de discussie over snelheid is aan het begin van dit topic ook al gevoerd, lees dat nog eens door ;)

"I had a problem, I solved it with regular expressions. Now I have two problems". That's shows a lack of appreciation for regular expressions: "I know have _star_ problems" --Kevlin Henney


  • Paul C
  • Registratie: Juni 2002
  • Laatst online: 09:58
Zeer interessante contest! Ik heb het hele topic nou doorgelezen (min of meer) en ik moet zeggen dat ik er veel van geleerd heb en een aardig idee over de aanpak. Aangezien ik sinds kort 15u C# / week krijg denk ik dat ik er eens een poging aan ga wagen! Dus verwacht een inzending van mij binnenkort!

Ik heb ook al iemand op het oog die mij met een leuke AI zou moeten kunnen helpen, want op speed ga ik het waarschijnlijk toch niet van de rest winnen. Ik ben benieuwd waar dit schip gaat stranden!

Verwijderd

Leuke contest! Gisterenavond het eerste beginnetje gemaakt, een erg simpele vorm van speelveld en daarin de kolommen. Aan de hand van een aantal stappen die ik op papier heb gezet ga ik verder met prototypen. Daarna wat formeler aan de gang, milestones definieren enz. Ben zeer benieuwd of ik een beetje mee kan komen met de rest :)

Edit:
Toch lastiger dan ik dacht zo op het eerste gezicht! Leuke oefening, dat zeker!
Zit nog te puzzelen hoe ik de kolommen en het speelveld precies ga doen...

[ Voor 30% gewijzigd door Verwijderd op 27-11-2008 19:04 ]


  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Verwijderd schreef op woensdag 26 november 2008 @ 22:54:
Op school volop assembler geleerd,
mss moet ik om men examen beke te leren gwn eens wat ik nu in java heb staan nog herschrijven naar assembler.
Werken er hier nog veel mensen mee? waarschijnlijk niet makkelijkste maar wel best snel.
Complete onzin, assembly is helemaal niet inherent snel. En idd, doe alsjeblieft wat meer moeite om gewoon in fatsoenlijk Nederlands te schrijven zeg.

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Laatst online: 18:25

crisp

Devver

Pixelated

Ik heb mijn javascript versie ondertussen helemaal werkend :) Nog geen optimalisaties gedaan, en de 'AI' bestaat uit: pak een random move uit alle mogelijke moves :P

Ik heb 3 modi ingebouwd; een volledig geanimeerde modus die ongeveer 25 moves per minuut speelt, een snelle animatie die enkel aangeeft welke figuren worden weggespeelt en vervolgens het veld in 1 keer refreshed, deze speelt ongeveer 500 moves per minuut, en een modus zonder visuele output en die doet ongeveer 2500 moves per minuut. Allemaal niet genoeg dus om 100.000 moves in een kwartier te doen, laat staan een echte AI in te bouwen :P

En helaas kan ik 'm natuurlijk nog niet laten zien hier aangezien ik dan een aantal heuristics zou verklappen...

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • Dirk
  • Registratie: November 2004
  • Laatst online: 01:35

Dirk

Coördinator frontpagemoderatie
En dan vraag ik me toch af, is dat nou inherente traagheid van javascript, dat hiervoor dan gewoon niet geschikt is, of kan hier nog fors aan geoptimaliseerd worden? In C++ kreeg ik een soortgelijke oplossing vrij makkelijk naar een paar seconden voor 100000 moves toe en ik ben een totale noob in daarin... En natuurlijk, gebruik je een browser die javascript snel afhandeld? (En dus geen IE O-) )

All statements are true in some sense, false in some sense, meaningless in some sense, true and false in some sense, true and meaningless in some sense, false and meaningless in some sense, and true and false and meaningless in some sense.


Acties:
  • 0 Henk 'm!

  • Pete
  • Registratie: November 2005
  • Laatst online: 07-09 17:51
crisp schreef op vrijdag 28 november 2008 @ 11:32:
En helaas kan ik 'm natuurlijk nog niet laten zien hier aangezien ik dan een aantal heuristics zou verklappen...
Filmpjes?

petersmit.eu


Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Dirk schreef op vrijdag 28 november 2008 @ 11:39:
En dan vraag ik me toch af, is dat nou inherente traagheid van javascript, dat hiervoor dan gewoon niet geschikt is, of kan hier nog fors aan geoptimaliseerd worden? In C++ kreeg ik een soortgelijke oplossing vrij makkelijk naar een paar seconden voor 100000 moves toe en ik ben een totale noob in daarin...
Ik denk dat die performance vrij snel naar bedenen gehaald wordt als je in C++ al je objecten zou definieren middens een std::map<std::string, boost::any>, en dat is effectief wel iets wat javascript nodig heeft.

[ Voor 4% gewijzigd door .oisyn op 28-11-2008 12:01 ]

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Laatst online: 18:25

crisp

Devver

Pixelated

Dirk schreef op vrijdag 28 november 2008 @ 11:39:
En dan vraag ik me toch af, is dat nou inherente traagheid van javascript, dat hiervoor dan gewoon niet geschikt is, of kan hier nog fors aan geoptimaliseerd worden? [...]
Like I said: optimalisaties heb ik nog ganz niet gedaan :P De cijfers waren overigens van runs in Firefox 3.0.4 op mijn P4 2.8Ghz. Het is wel een leuke browser benchmark:

Firefox 3.0.4 - 2400 moves/minuut
Opera 9.52 - 2400 moves/minuut
IE7 - 1800 moves/minuut
Chrome: 8800 moves/minuut (!)

Uiteraard is de grafische modus een stuk trager; niet alleen is rendering een extra performance-drain, maar ik moet daar ook allerlei timeouts gebruiken.

In Chrome haal ik de 100.000 iig wel binnen de tijd :P Ik ben ook wel benieuwd hoe Minefield het zou doen :)

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • Woy
  • Registratie: April 2000
  • Niet online

Woy

Moderator Devschuur®
Zo dat is inderdaad wel een aardig verschil tussen Chrome en de andere

“Build a man a fire, and he'll be warm for a day. Set a man on fire, and he'll be warm for the rest of his life.”


Acties:
  • 0 Henk 'm!

  • Dirk
  • Registratie: November 2004
  • Laatst online: 01:35

Dirk

Coördinator frontpagemoderatie
Wat dat betreft zou je dan ook nog even FF3.1 er tussen moeten zetten, want die had volgens mij ook een sterk versnelde javascript afhandeling. :P

All statements are true in some sense, false in some sense, meaningless in some sense, true and false in some sense, true and meaningless in some sense, false and meaningless in some sense, and true and false and meaningless in some sense.


Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Laatst online: 18:25

crisp

Devver

Pixelated

Dirk schreef op vrijdag 28 november 2008 @ 12:11:
Wat dat betreft zou je dan ook nog even FF3.1 er tussen moeten zetten, want die had volgens mij ook een sterk versnelde javascript afhandeling. :P
Zojuist geinstalleerd en gechecked of jit enabled was. Helaas bleek de testrun niet noemenswaardig sneller dan in 3.0.4: 2400 moves in een minuut :/

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:51
Nou, mijn player komt ook in de buurt van 24M op de eerste set... heeft nog heel wat nodig om competitief te zijn met de rest. :)

Is het trouwens een idee om mensen die mee willen doen in de TS te vermelden, en al die mensen 1 á 2 weken van te voren een reminder te sturen met een PM of een e-mail? Aangezien de eerste inzending telt is voortijdig insturen niet zo slim, en ik zie het dan wel gebeuren dat ik vergeet op tijd mijn inzending in te sturen, dus zou ik een notificatie in januari om mijn laatste versie in te sturen wel op prijs stellen. :)

Acties:
  • 0 Henk 'm!

  • RobIII
  • Registratie: December 2001
  • Niet online

RobIII

Admin Devschuur®

^ Romeinse Ⅲ ja!

(overleden)
Soultaker schreef op vrijdag 28 november 2008 @ 14:32:
dus zou ik een notificatie in januari om mijn laatste versie in te sturen wel op prijs stellen. :)
Dan zet je 'm in je Outlook of whatever :P Lijkt me makkelijker dan hier gaan bijhouden wie er wel of niet of misschien of een beetje of misschien wel, maar misschien ook niet mee doet en dat overzicht up-to-date te houden ;)

There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.

Je eigen tweaker.me redirect

Over mij


Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:51
Urgh, Outlook doet 't niet op mijn PC en mijn agenda gaat maar tot 31 december. :P Nou ja, dan hoop ik maar dat 't goed gaat. (Wat betreft het "misschien wel maar misschien ook niet mee doen": ik heb een werkende speler, dus ik heb altijd wát in te sturen, en als ik 't niet vergeet stuur ik dus íets in.)

Acties:
  • 0 Henk 'm!

  • RobIII
  • Registratie: December 2001
  • Niet online

RobIII

Admin Devschuur®

^ Romeinse Ⅲ ja!

(overleden)
Soultaker schreef op vrijdag 28 november 2008 @ 14:51:
Urgh, Outlook doet 't niet op mijn PC
Lame excuse :P
Soultaker schreef op vrijdag 28 november 2008 @ 14:51:
en mijn agenda gaat maar tot 31 december
:D Je gebruikt er nog 1 van gerecyclede bomen? :D
* RobIII op zoek gaat naar Devschuur®-banknopjes >:) :P

[ Voor 5% gewijzigd door RobIII op 28-11-2008 14:56 ]

There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.

Je eigen tweaker.me redirect

Over mij


Acties:
  • 0 Henk 'm!

  • BalusC
  • Registratie: Oktober 2000
  • Niet online

BalusC

Carpe diem

Google Calendar *O*

Ontopic: hoe staat het ervoor met mijn AI? Nouja, ik heb besloten dat ik de laatste stabiele release maar zo laat en de code lekker mooi strak ga opmaken, optimaliseren en documenteren. Ik hang nu ook bij een score van rond de 25M bij de testset. Gewoon de eerste de beste move vinden dat de hoogste score oplevert tot en met een stabiel veld. Verder naar opvolgende moves zoeken is gewoon exponentieel duur en ik ben kennelijk niet slim genoeg om tot een snelle AI te komen zoals .oisyn en dacota het voor elkaar hebben, of mijn basisopzet is gewoon helemaal fout :P

Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:51
RobIII schreef op vrijdag 28 november 2008 @ 14:55:
Je gebruikt er nog 1 van gerecyclede bomen? :D
Eigenlijk eentje van gerecyclede gerecyclede bomen; low-tech FTW, KISS, etc!
Maar ik begrijp je punt, ik vind wel iets om me er aan te herinneren, hoop ik.

Om deze post nog wat inhoud te geven:
Score....................: 46875900 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 468 points
Move with highest score..: #72373 (2200 points)

(Officiële sample set, binnen 15 minuten; nog wel minder dan DaCoTa)
Zit meer rek in dan ik verwacht had, dat is wel leuk.

Acties:
  • 0 Henk 'm!

  • compufreak88
  • Registratie: November 2001
  • Laatst online: 02-05 17:51
Ik ben ook maar met wat begonnen in Python. Heb alleen nog niet zo veel. Hij leest enkel nog de kolommen in en plaatst ze in een class die de elke keer een item van de kolom teruggeeft.

Acties:
  • 0 Henk 'm!

  • Raku
  • Registratie: November 2001
  • Laatst online: 23-09-2022

Raku

Mental Aid

BalusC schreef op vrijdag 28 november 2008 @ 15:59:
Google Calendar *O*

Ontopic: hoe staat het ervoor met mijn AI? Nouja, ik heb besloten dat ik de laatste stabiele release maar zo laat en de code lekker mooi strak ga opmaken, optimaliseren en documenteren. Ik hang nu ook bij een score van rond de 25M bij de testset. Gewoon de eerste de beste move vinden dat de hoogste score oplevert tot en met een stabiel veld. Verder naar opvolgende moves zoeken is gewoon exponentieel duur en ik ben kennelijk niet slim genoeg om tot een snelle AI te komen zoals .oisyn en dacota het voor elkaar hebben, of mijn basisopzet is gewoon helemaal fout :P
Ach , je hebt toch ook nog ruim een maand? Als je je code nu netjes voor elkaar maakt , wie weet krijg je over een week of 2 ineens een ingeving waardoor je toch een veel betere score kan halen. Ik zou het in ieder geval niet zo maar naast me neer leggen en er nu al conclusies aan verbinden :P

Ik ben overigens nog niet veel verder gegaan. Ik heb ook een beste move algoritme gemaakt, maar heb nog wat kleine problemen met optimalisaties waarvan ik dacht dat ze lekker werkten. Ook is het dupliceren van het veld vrij duur gebleken (17s voor de test-set met 100k zetten ging hierin zitten). Ik heb hier al wat ideeën over, maar helaas valt de contest ook net samen met een wat drukke periode op school. Ook heb ik wat gedachten over het 'ver' vooruit rekenen van verschillende moves, en hier al een groot gedeelte van de mogelijke moves bij voorbaat af te schieten, maar dit wil ik pas uitwerken zodra ik de kleine bugs eruit heb gehaald.

Raku


Acties:
  • 0 Henk 'm!

  • Megamind
  • Registratie: Augustus 2002
  • Laatst online: 10-09 22:45
Pff ik haal nu 25.000 moves in 15 minuten :P Met een gemiddelde van 59 punten per move!

Acties:
  • 0 Henk 'm!

  • dcm360
  • Registratie: December 2006
  • Niet online

dcm360

Moderator Discord

HD7767 powered

Het ligt vast en zeker aan mij, maar als ik mijn huidige rommel de eerste zet laat doen die hij tegenkomt, heb ik nog altijd 169 punten per zet. Ach ja, het zou wel eens iets met richting te maken kunnen hebben...
Hoewel, mijn code detecteerd nog steeds geen kolommen... Mischien dat vormen met rijen per ongeluk efficienter zijn :D Nog maar eens naar kijken dus... Oja, mijn code heeft ook nog een klein meningsverschil met de validator van .oisyn, namelijk dat de mijne soms een iets lagere score aangeeft.

Acties:
  • 0 Henk 'm!

  • Megamind
  • Registratie: Augustus 2002
  • Laatst online: 10-09 22:45
Als ik mijne de eerste zet doe dat ie tegenkomt is ie na paar 1000 zetten game over :P

Acties:
  • 0 Henk 'm!

  • BalusC
  • Registratie: Oktober 2000
  • Niet online

BalusC

Carpe diem

Wellicht scan je niet alle mogelijkheden :P

Acties:
  • 0 Henk 'm!

  • Megamind
  • Registratie: Augustus 2002
  • Laatst online: 10-09 22:45
Hij probeerd nu elk blokje een kant op te swappen en dan telt ie het hele grid wat de score zal worden, maar niet met de volgende val erbij nog. Eerst maar eens zorgen dat ie wat sneller word.

Acties:
  • 0 Henk 'm!

  • Fiander
  • Registratie: Februari 2001
  • Laatst online: 28-05 12:35
Woei, nu met een hele kleine Heuristics scan toegevoegt :
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 23847950 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 238 points
Move with highest score..: #42079 (1650 points)


jammer dat ie er nu 26 minuten over doet. maar het is toch 10M punten meer. Nu eerst slapen, en morgen wat dingen wegstrepen ipc controleren.

jeetje zag ik daar nou net iemand met 48M punten ? ieks...... nou moet ik toch echt mijn best gaan doen. :(

Deze sig is een manueel virus!! Als je dit leest heb je het. Mail dit bericht naar iedereen die je kent, en verwijder alle bestanden van je computer.


Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Laatst online: 18:25

crisp

Devver

Pixelated

Ik zie toch nog een hoop verbeteringsmogelijkheden in mijn 500 regels tellende (met een hoop spacing) javascript code :P Mijn score-counter is behoorlijk inefficient, en na een move doe ik een generieke find_figures gevolgd door een generieke drop_rows. Plenty optimalisatie-mogelijkheden dus :)

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • graceful
  • Registratie: Maart 2008
  • Niet online
crisp schreef op zaterdag 29 november 2008 @ 01:49:
Ik zie toch nog een hoop verbeteringsmogelijkheden in mijn 500 regels tellende (met een hoop spacing) javascript code :P Mijn score-counter is behoorlijk inefficient, en na een move doe ik een generieke find_figures gevolgd door een generieke drop_rows. Plenty optimalisatie-mogelijkheden dus :)
Misschien, indien je gebruik maakt van Minefield, gebruik maken van het Worker object? Is nog niet helemaal bugloos, maar ik bedoel gewoon om mee te klooien voor optimalisatie..

Zelf zou ik bij JavaScript gewoon een XUL Applicatie gebouwd hebben en daarin gebruik gemaakt van de Thread Manager. Maar weet niet of dat helemaal toegestaan is. (in deze contest)

[ Voor 5% gewijzigd door graceful op 29-11-2008 01:58 ]


Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Laatst online: 18:25

crisp

Devver

Pixelated

graceful schreef op zaterdag 29 november 2008 @ 01:56:
[...]


Misschien, indien je gebruik maakt van Minefield, gebruik maken van het Worker object? Is nog niet helemaal bugloos, maar ik bedoel gewoon om mee te klooien voor optimalisatie..

Zelf zou ik bij JavaScript gewoon een XUL Applicatie gebouwd hebben en daarin gebruik gemaakt van de Thread Manager. Maar weet niet of dat helemaal toegestaan is. (in deze contest)
Nee, ik ben niet geinteresseerd in proprietary technologieën. Het moet gewoon werken in een goede browser (dus geen IE) :P

edit: mijn output valideert ook \o/ Wel een hele kleine afwijking in de totaalscore; eens kijken of ik dat kan debuggen. Ondertussen heb ik zelf ook replay-functionaliteit ingebouwt :)

[ Voor 11% gewijzigd door crisp op 29-11-2008 10:24 ]

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • dcm360
  • Registratie: December 2006
  • Niet online

dcm360

Moderator Discord

HD7767 powered

Een klein beetje verbeterd en ik kwam op het volgende uit:
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 23388900 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 233 points
Move with highest score..: #48018 (1700 points)
En deze keer net binnen de 15 minuten. Nu wordt het eens tijd om te kijken naar dualcore ondersteuning waarmee ik waarschijnlijk mijn score nog wel wat mee kan opkrikken.

Acties:
  • 0 Henk 'm!

  • Raku
  • Registratie: November 2001
  • Laatst online: 23-09-2022

Raku

Mental Aid

Na wat bughunten:

code:
1
2
3
4
5
6
7
Score: 24395200

--Statistieken--
Aantal moves        100000
0scores (ongeldige zet) 0
Score per zet       243.952
Grootste zet score  1450, zet 11032


In ongeveer 8 seconden op een E8400. Op mijn laptop (t5500) deed ie er zo'n 20 seconden over... toch maar gaan testen op mijn desktop voordat ik er waarde aan ga hechten dan, want dit valt me niet echt tegen. Nog geen optimalisaties doorgevoerd m.b.t. het kopiëren van het veld, maar daar kijk ik later wel na.

Raku


Acties:
  • 0 Henk 'm!

  • Sibylle
  • Registratie: Juli 2006
  • Laatst online: 13-07-2023
jaeej, een leuke wedstrijd. Natuurlijk precies als ik in onmogelijke tijdnood zit. Komt toch niet slecht uit, want studieontwijkend gedrag is altijd aanwezig in zo'n periode :P

Eens kijken of ik nog wat van c++ kan. Wish me luck, waarschijnlijk geen tijd om er echt iets van te maken, maar toch, je weet nooit.

Ctrl+k


Acties:
  • 0 Henk 'm!

  • Raku
  • Registratie: November 2001
  • Laatst online: 23-09-2022

Raku

Mental Aid

Trouwens, een tijdje terug vroeg er hier iemand of er ook een linux installatie beschikbaar was om het eindresultaat op te runnen. Ik heb hier verder niet van gelezen, maar kan ik ervan uitgaan dat dat wel het geval is?

Het is op dit moment voor mij geen enkel probleem om het op win32 te draaien, maar als ik bijvoorbeeld wil gaan uitzoeken hoe ik threading ga aanpakken is het wellicht handig dat ik het alvast weet :+

Raku


Acties:
  • 0 Henk 'm!

  • Dirk
  • Registratie: November 2004
  • Laatst online: 01:35

Dirk

Coördinator frontpagemoderatie
Creepy in "Programming Contest Nieuwe Stijl: Contest 4" :) Zolang Creepy zijn woord houdt komt ie er. Misschien dat er zelfs een mac komt, maar daar is iets lastiger aan te komen binnen de crew volgens Creepy

All statements are true in some sense, false in some sense, meaningless in some sense, true and false in some sense, true and meaningless in some sense, false and meaningless in some sense, and true and false and meaningless in some sense.


Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
Dit is mijn score van de 3e testset (de grote 50x50), nadat ik met een geweldig simpele ingeving eindelijk binnen de tijd kon blijven:
code:
1
2
Score: 10302450
Time:  14:59.094
Heeft iemand anders van dit veld al een score?

edit:

Ik zie nu dat ik niet door de validator kom... Grmbl... Al weet ik veel hoeveel runs met de 1e testset gedaan, allemaal gevalideert en nu opeens niet meer???

[ Voor 28% gewijzigd door DaCoTa op 29-11-2008 23:58 ]


Acties:
  • 0 Henk 'm!

  • BalusC
  • Registratie: Oktober 2000
  • Niet online

BalusC

Carpe diem

Heb je wel de huidige versie van de validator? De eerdere releases bugden doordat er een bodemloze kolom in zit en doordat er een integer overflow optrad.

Acties:
  • 0 Henk 'm!

  • wacco
  • Registratie: Augustus 2002
  • Laatst online: 21-03-2023

wacco

cli, hlt.

[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 7787600 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 77 points
Move with highest score..: #11430 (1100 points)

Heb weer een zondagje over, en m'n AI welke moves moet leren herkennen schiet niet op dus maar even een snelle 'eerste de beste mogelijke move' in 10 extra regels ofzo om toch een score hier neer te kunnen zetten. :P

En m'n PPC G4 1.33GHz vind dit dus al niet grappig meer :+
real    2m3.623s
user    1m53.707s
sys     0m1.142s

Edit, nog even andere kant op tellen;
Score....................: 8390100 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 83 points
Move with highest score..: #68097 (1550 points)

Spolap: Interactive webcomic


Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
BalusC schreef op zondag 30 november 2008 @ 02:28:
Heb je wel de huidige versie van de validator? De eerdere releases bugden doordat er een bodemloze kolom in zit en doordat er een integer overflow optrad.
versie 6. Maar mijn eigen validator is ook stuque omdat ik denk ik iets teveel omgebouwd heb.

Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:51
Welke test set hebben jullie 't over? Deze van BalusC?
Daar kom ik momenteel helemaal niet doorheen. :X

[ Voor 16% gewijzigd door Soultaker op 30-11-2008 14:30 ]


Acties:
  • 0 Henk 'm!

  • dcm360
  • Registratie: December 2006
  • Niet online

dcm360

Moderator Discord

HD7767 powered

DaCoTa schreef op zondag 30 november 2008 @ 13:30:
[...]
Maar mijn eigen validator is ook stuque omdat ik denk ik iets teveel omgebouwd heb.
Jij ook al :P Ik had een probleempje met het volgende figuurtje:
   x 
xxxxx
 xxx
 x
 x
Toen besloot ik om mijn vorm-detectie code om te gooien, maar die gaat nu ergens anders al de mist in, en geeft vlak daarna ook nog een AV...
Soultaker schreef op zondag 30 november 2008 @ 14:30:
Welke test set hebben jullie 't over? Deze van BalusC?
Daar kom ik momenteel helemaal niet doorheen. :X
Laatste keer met een werkende code kwam ik niet verder dan ergens in de 4000 moves... Het herinnerde me er wel aan om mogelijkheden in te bouwen om mee terug te spoelen als ik vastloop (nog een item aan het todo lijstje)

[ Voor 65% gewijzigd door dcm360 op 30-11-2008 14:35 ]


Acties:
  • 0 Henk 'm!

  • .Gertjan.
  • Registratie: September 2006
  • Laatst online: 17-02 21:20

.Gertjan.

Owl!

Gisteren ook maar begonnen aan een voorzichtige poging tot deelname. Beetje mijn C# oefenen, is wel handig voor mijn nieuwe job (mijn huidige job is vooral VisualBasic.NET). Hopelijk krijg ik iets leuks werkend voordat de contest sluit :)

Mijn code leest in iedergeval het speelveld al in (hoewel hij het gekanteld en in spiegelbeeld doet, maar dat komt waarschijnlijk omdat ik half slaperig was :)).

Misschien moet ik ook eerst eens wat dingen opschrijven voor ik verder ga met bouwen. Gisteren na 10 minuten als flink in mijn eigen code zitten slopen omdat ik niet helemaal tevreden was :)

Ik ga in ieder geval proberen mee te doen en mijn inzending op tijd af te ronden...

The #1 programmer excuse for legitimately slacking off: "My code's compiling"
Firesphere: Sommige mensen verdienen gewoon een High Five. In the Face. With a chair.


Acties:
  • 0 Henk 'm!

  • g4wx3
  • Registratie: April 2007
  • Laatst online: 11-09 09:49
Hey, zie nu pas dat er een contest is.

Hopelijk heb ik nog genoeg tijd om het ding te bruteforcen in php/of javascript, heb zelfs een lichte voorkeur...
Alvast succes aan iedereen, hopelijk vind ik de tijd, nodig om de contest te winnen :p.

[ Voor 10% gewijzigd door g4wx3 op 02-12-2008 11:10 ]

http://www.softfocus.be/


Acties:
  • 0 Henk 'm!

  • compufreak88
  • Registratie: November 2001
  • Laatst online: 02-05 17:51
Die van mij vult nu het veld met de getallen, en schuift alles door als er gaten vallen. Op naar de volgende fase.

Acties:
  • 0 Henk 'm!

  • ymoona
  • Registratie: Januari 2004
  • Laatst online: 12-09 23:44
Eindelijk een contest waar ik aan mee ga doen. Ontwikkel taal is c#.
Het speelveld wordt nu goed ingelezen, en de juwels staan ook al in het geheugen, nu nog een class schrijven het schuiven van juwels makkelijk te maken.

https://f1nerd.nl


Acties:
  • 0 Henk 'm!

  • Vaan Banaan
  • Registratie: Februari 2001
  • Niet online

Vaan Banaan

Heeft ook Apache ontdekt

Zo ver ben ik nu ook eindelijk. Maar als het een beetje meezit, heb ik dit weekend een werkende validator.
Ik doe maar weer eens een poging in C (MinGW) met Code::Blocks IDE
Mijn nachtrust, wat doe je.... ;( :O

[ Voor 44% gewijzigd door Vaan Banaan op 05-12-2008 04:16 ]

500 "The server made a boo boo"


Acties:
  • 0 Henk 'm!

  • compufreak88
  • Registratie: November 2001
  • Laatst online: 02-05 17:51
Weinig vooruitgang hier de laatste tijd. Maar dat is meestal zo met dit soort projecten. Ik kan nu de horizontale en verticale rijen ontdekken en verwijderen.

Nu nog een slim algoritme bedenken om die te combineren tot figuren.

Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
compufreak88 schreef op zaterdag 06 december 2008 @ 07:48:
Weinig vooruitgang hier de laatste tijd. Maar dat is meestal zo met dit soort projecten. Ik kan nu de horizontale en verticale rijen ontdekken en verwijderen.

Nu nog een slim algoritme bedenken om die te combineren tot figuren.
Je, ik heb de hele week al lopen debuggen, even geen zin om de laatste issues er bij mij uit te filteren. Dat komt idd binnenkort wel weer, als de deadline dichterbij komt.

Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Er komen veel teveel leuke games uit, ik heb m'n code al in geen 3 weken meer aangeraakt 8)7

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
.oisyn schreef op zondag 07 december 2008 @ 04:27:
Er komen veel teveel leuke games uit, ik heb m'n code al in geen 3 weken meer aangeraakt 8)7
Ik dacht al, waar blijft de hete adem? :+

Acties:
  • 0 Henk 'm!

  • bat266
  • Registratie: Februari 2004
  • Laatst online: 24-08 06:41
Ik durfde het niet eerder te posten maar ik heb nu ook een werkende variant die de eerste testset met een firtmove algoritme. Alleen is het nog veel te traag door een aantal oorzaken. Maar ook ik plan om iets in te leveren

Better to remain silent and be thought a fool then to speak out and remove all doubt.


Acties:
  • 0 Henk 'm!

  • Vaan Banaan
  • Registratie: Februari 2001
  • Niet online

Vaan Banaan

Heeft ook Apache ontdekt

He he, eindelijk een werkende validator. Ik heb de testset5.zip van .oisyn in "Programming Contest Nieuwe Stijl: Contest 4" gebruikt.
4256643131315612365561542
1363462516536513462424523
 11543353612546622451616
 536635625523365116423
 461646433114356544345
  42322142653423256615
  332623244162351 541
  43233225224642
  5164345145255
  614556316  5
   5613364
       51
Punten: 42337100

Process returned 0 (0x0)   execution time : 1.546 s
Press any key to continue.

Ik moet zeggen, dat ik positief verbaasd ben over de snelheid van de ruwe code. (Intel Pentium M @ 1.73GHz) Maar goed, ik heb nog geen reet aan zoekalgoritme gemaakt, dus die tijd zegt nog helemaal niks.
Het gaat er in ieder geval wel op lijken, dat ik deze keer daadwerkelijk iets kan inleveren wat af is.

500 "The server made a boo boo"


Acties:
  • 0 Henk 'm!

  • BalusC
  • Registratie: Oktober 2000
  • Niet online

BalusC

Carpe diem

edit:
Nevermind, ´t is maar een validator.

[ Voor 80% gewijzigd door BalusC op 08-12-2008 18:40 ]


Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

DaCoTa schreef op zondag 07 december 2008 @ 20:40:
[...]

Ik dacht al, waar blijft de hete adem? :+
Ik heb niet echt de ambitie om hete adem te spelen maar je mag nu de hogere score die je vast al klaarliggen hebt posten ;)

http://studwww.ugent.be/~brvdboss/TC4/uitvoer.zip

[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 49054400 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 490 points
Move with highest score..: #18598 (2500 points)

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Impressive :)
Ik heb hier nog wel een 515k liggen maar die was echt gigantisch buiten de tijd :P

Kun je een indicatie geven hoeveel mogelijke moves je ongeveer per seconde doorrekent?

[ Voor 31% gewijzigd door .oisyn op 11-12-2008 00:26 ]

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

Voor de test in kwestie waren dat er ongeveer 425000 per seconde. En er werd 828 seconden gerekend.

Ik moet er alleen nog eens autotuning instoppen zodat die netjes op 900 seconden uitkomt.
gebruikte platform is mijn laptop met een Core2DuoT7700 (2.4Ghz) , java 1.6.0, 64-bit Server en als OS FreeBSD. (maar dat laatste zal wel niet echt veel uitmaken).

En bedankt voor de validator trouwens, die was wel handig tijdens het initiële debuggen :)

[ Voor 11% gewijzigd door bomberboy op 11-12-2008 00:48 . Reden: syntax & thanks ]


  • Dirk
  • Registratie: November 2004
  • Laatst online: 01:35

Dirk

Coördinator frontpagemoderatie
En daar hebben direct een bewijs dat een high level taal als java dit dus heel efficiënt kan doen :)

All statements are true in some sense, false in some sense, meaningless in some sense, true and false in some sense, true and meaningless in some sense, false and meaningless in some sense, and true and false and meaningless in some sense.


  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Ah nice, dan weet ik iig dat er nog behoorlijk wat rek zit in de score, aangezien ik iets van 1.5 miljoen moves/s haal :). Maar de huidige staat van mijn algo is niets meer dan "voor N recursies diep, probeer de M beste resultaten, en doe als uiteindelijke move dan degene die in de toekomst het beste resultaat oplevert".

.edit: om maar gelijk even tegengas te geven op DirkW's reactie :7

[ Voor 9% gewijzigd door .oisyn op 11-12-2008 00:51 ]

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
bomberboy schreef op woensdag 10 december 2008 @ 23:21:
[...]
Ik heb niet echt de ambitie om hete adem te spelen maar je mag nu de hogere score die je vast al klaarliggen hebt posten ;)
Die had ik niet liggen, want dat was vooralsnog niet nodig 8) Maar zeker impressive, het is erg lastig om echt grote stappen te maken. Voor de laatste 10% (44m naar 48m) heb ik mijn programma ruim 2x zo snel moeten maken, dus om nog een paar procent eruit te slepen zal niet makkelijk worden.

Maargoed, eerste nog maar die debugger weer uit het stof halen en zorgen dat de grote testset door de validator komt, want op dat punt zit ik nog steeds.

  • bat266
  • Registratie: Februari 2004
  • Laatst online: 24-08 06:41
.oisyn schreef op donderdag 11 december 2008 @ 00:50:
Ah nice, dan weet ik iig dat er nog behoorlijk wat rek zit in de score, aangezien ik iets van 1.5 miljoen moves/s haal :). Maar de huidige staat van mijn algo is niets meer dan "voor N recursies diep, probeer de M beste resultaten, en doe als uiteindelijke move dan degene die in de toekomst het beste resultaat oplevert".

.edit: om maar gelijk even tegengas te geven op DirkW's reactie :7
Efficient was niet de juist gekozen term. Het algoritme maakt veel meer uit dan de snelheid van de implementatie.

Better to remain silent and be thought a fool then to speak out and remove all doubt.


  • dcm360
  • Registratie: December 2006
  • Niet online

dcm360

Moderator Discord

HD7767 powered

bat266 schreef op donderdag 11 december 2008 @ 08:05:
[...]
Efficient was niet de juist gekozen term. Het algoritme maakt veel meer uit dan de snelheid van de implementatie.
Dat vrees ik ook, want hoewel ik naar wat ik net las toch bijna het zelfde probeer te doen als .oisyn, krijg ik het slechts voor elkaar om binnen de tijd ½M door te rekenen... Dus ik weet iig dat het aan mij ligt :P Maar ik weet uit ervaring dat als ik eerste pogingen volledig overnieuw probeer ze meestal sneller zijn, dus ik ga dit weekend maar weer eens aan de slag.

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

Dirk schreef op donderdag 11 december 2008 @ 00:49:
En daar hebben direct een bewijs dat een high level taal als java dit dus heel efficiënt kan doen :)
Wat mij betreft zijn C++ en Java even high level hoor :) Dat er bij de ene een virtual machine tussen zit maakt wat dat betreft niet zo'n groot verschil. En wat puur rekenwerk betreft is het snelheidsverschil tussen Java en C++ echt niet groot meer.
.oisyn schreef op donderdag 11 december 2008 @ 00:50:
Ah nice, dan weet ik iig dat er nog behoorlijk wat rek zit in de score, aangezien ik iets van 1.5 miljoen moves/s haal :). Maar de huidige staat van mijn algo is niets meer dan "voor N recursies diep, probeer de M beste resultaten, en doe als uiteindelijke move dan degene die in de toekomst het beste resultaat oplevert".
Ik doe eigenlijk ruwweg hetzelfde hoor O-)
Maar met de datastructuren die ik nu gebruik zou ik niet graag het memory management manueel doen en ben ik heel blij met een garbage collector die dat efficiënter doet dan ik zelf zou kunnen.
DaCoTa schreef op donderdag 11 december 2008 @ 01:13:
Die had ik niet liggen, want dat was vooralsnog niet nodig 8) Maar zeker impressive, het is erg lastig om echt grote stappen te maken. Voor de laatste 10% (44m naar 48m) heb ik mijn programma ruim 2x zo snel moeten maken, dus om nog een paar procent eruit te slepen zal niet makkelijk worden.
En kan je die snelheid ook eens proberen te kaderen? :) Aantal effectieve moves per seconde en op welke hardware? (Of heb ik dat gemist in het topic?) Kwestie van met andere Java-oplossingen te kunnen vergelijken :)

Maar zowiezo blijft het direct vergelijken van resultaten nogal moeilijk door de verschillende hardware-configuraties.

  • Caballeros
  • Registratie: November 2008
  • Niet online
Ik zit rond 1,75 miljoen moves per seconde als ik beide cores(E8200) gebruik (in geval van de testset).
Maar in een kwartier kom ik niet in de buurt van 49M punten.
Moet toch nog maar eens goed naar mijn code gaan kijken.
Op dit moment is het ook alleen maar vooruit kijken wat de hoogste score oplevert.
Volgens mij mis ik iets.

Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

Update van de resultaten met een primitieve vorm van autotuning zodat die in de buurt van 15 minuten eindigt (of voor deze testset 899.16s volgens /usr/bin/time):
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 49636200 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 496 points
Move with highest score..: #23472 (2600 points)

http://studwww.ugent.be/~brvdboss/TC4/uitvoer2.zip

Bij wijze van experiment heb ik het ook eens anderhalf uur laten rekenen en de score die daaruit kwam was: 52716050 Er is dus nog verbetering mogelijk. Ik vraag me af of het nog veel hoger kan. Voor moest iemand geïnteresseerd zijn, de output van die run is ook beschikbaar: http://studwww.ugent.be/~...-90minutesCalculation.zip

Acties:
  • 0 Henk 'm!

  • RobIII
  • Registratie: December 2001
  • Niet online

RobIII

Admin Devschuur®

^ Romeinse Ⅲ ja!

(overleden)
bomberboy schreef op vrijdag 12 december 2008 @ 00:58:
Bij wijze van experiment heb ik het ook eens anderhalf uur laten rekenen en de score die daaruit kwam was: 52716050 Er is dus nog verbetering mogelijk. Ik vraag me af of het nog veel hoger kan. Voor moest iemand geïnteresseerd zijn, de output van die run is ook beschikbaar: http://studwww.ugent.be/~...-90minutesCalculation.zip
Nice:
Afbeeldingslocatie: http://tweakers.net/ext/f/ykRNeemgIkrmVJR4vYmnCG1R/full.png

There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.

Je eigen tweaker.me redirect

Over mij


Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

Het kan blijkbaar nog wel iets beter: http://studwww.ugent.be/~...er-rec56830500-7hours.zip
Dat is na 7u rekenen, dus totaal irrelevant voor vergelijking met andere resultaten. Er zit dus blijkbaar veel meer rek in dan ik eerst had verwacht. Maar het wordt wel heel moeilijk om dat op een kwartiertje te realiseren.
En mijn autotunen heeft nog wat werk nodig, want ik heb 64 zetten te weing op het einde :)

[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 56830500 points
Total moves..............: 99936
Succesful moves..........: 99936
Bad moves................: 0
Average score per move...: 568 points
Move with highest score..: #75966 (2750 points)

Dit is na 7u rekenen in een poging te bepalen waar het optimum ergens moet liggen, niet relevant als "wedstrijdresultaat"! :)

Acties:
  • 0 Henk 'm!

  • wacco
  • Registratie: Augustus 2002
  • Laatst online: 21-03-2023

wacco

cli, hlt.

Weer een avondje over, dus maar eens een lijn detectie algoritme uit de hoge hoed getoverd;
alice:~/Desktop/got4 michaelmeeuwisse$ gcc field.c moves.c main.c -O3
alice:~/Desktop/got4 michaelmeeuwisse$ time ./a.out > uitvoer.txt 
1662143454644661616431321
3221242532134554142145314
 53312511352341626563616 
 313435133453535152542   
 155614362512315145664   
  36541236136126323143   
  556334164255436 632    
  63213162126221         
  1152566415433          
  426132543  3           
   4421452               
       52


Score: 24332150

real    1m55.234s
user    1m51.730s
sys     0m0.873s

Dit op een 1.33GHz PPC G4. Deze score is al vaker voorbij gekomen, goh. :P
.oisyn schreef op zondag 02 november 2008 @ 04:33:
(in 4.7s op een core 2 @ 3.2 GHz ;))
euhm. wtf. :/

Even op m'n C2D dan maar @ 2.5GHz:
real	0m59.637s
user	0m57.763s
sys	0m0.724s

[ Voor 5% gewijzigd door wacco op 14-12-2008 21:56 ]

Spolap: Interactive webcomic


Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
bomberboy schreef op donderdag 11 december 2008 @ 09:42:
[...]
En kan je die snelheid ook eens proberen te kaderen? :) Aantal effectieve moves per seconde en op welke hardware? (Of heb ik dat gemist in het topic?) Kwestie van met andere Java-oplossingen te kunnen vergelijken :)
Hmm, ik weet niet wat ik precies anders doe (ja, wel een beetje, maar dat zeg ik lekker niet), maar ik zit op 180k moves/seconde. Op een X2 4600+, java 1.6, server jvm.

Acties:
  • 0 Henk 'm!

  • Arjan
  • Registratie: Juni 2001
  • Niet online

Arjan

copyright is wrong

Ik ben maar eens begonnen om m'n oplossing multithreaded te maken, maar ik word helemaal scheel van pthread 8)7

Om een of andere reden willen m'n threads niet joinen.. eentje joined en de rest blijft lekker hangen...the joys of multithreaded programming :z

oprecht vertrouwen wordt nooit geschaad


Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

DaCoTa schreef op maandag 15 december 2008 @ 01:33:
[...]
Hmm, ik weet niet wat ik precies anders doe (ja, wel een beetje, maar dat zeg ik lekker niet), maar ik zit op 180k moves/seconde. Op een X2 4600+, java 1.6, server jvm.
Ik denk dat ik ongeveer hetzelfde een beetje anders doe als jij eigenlijk (op basis van de behaalde score en het aantal moves/seconde). Maar het blijft moeilijk vergelijken uiteraard op verschillende systemen. Momenteel haal ik binnen het kwartier volgende score op de testset:
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 50257700 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 502 points
Move with highest score..: #67142 (2850 points)

uitvoer

Nu nog eens een betere backtracking, want op de test van BalusC (50x50) bijt mijn programma nog zijn tanden stuk door de vele doodlopende takken. Bij de andere doet die het wel goed.

edit, even ook mijn resultaten van de andere testsets erbij
set Bolukan uitvoer
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#aa0]7[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0aa]8[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0aa]8[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0aa]8[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#0aa]8[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0aa]8[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#ff0]5[/][td bgcolor=#0aa]8[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#f0f]4[/][td bgcolor=#0aa]8[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0aa]8[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0aa]8[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0aa]8[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0aa]8[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#0aa]8[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0aa]8[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#0aa]8[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0aa]8[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]14[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aa0]7[/][td bgcolor=#aa0]7[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]15[/][td bgcolor=#000]x[/][td bgcolor=#aa0]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]16[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 23195350 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 231 points
Move with highest score..: #81405 (1300 points)


set1 BalusC uitvoer
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aa0]7[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aa0]7[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#aa0]7[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#aa0]7[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]14[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aa0]7[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aa0]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]15[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aa0]7[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]16[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aa0]7[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aa0]7[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]17[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]18[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]19[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#aa0]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 47018200 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 470 points
Move with highest score..: #46906 (2150 points)


Na wat getweak (en het vinden van een bugje) werkt de grote testset van BalusC nu ook (eindveld weggelaten wegens te groot):
set2 BalusC uitvoer
Score....................: 9178150 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 91 points
Move with highest score..: #19 (900 points)

[ Voor 61% gewijzigd door bomberboy op 16-12-2008 00:04 . Reden: toevoegen van andere resultaten ]


Acties:
  • 0 Henk 'm!

Verwijderd

Een interessant Project! :D

Als ik ooit degelijk leer programmeren (dwz. stoppen met vanalles door elkaar te leren), denk ik dat ik ook eens een deelname aan een programming contest ga wagen. :)

Acties:
  • 0 Henk 'm!

Verwijderd

Een tijdje niet gekeken, en de cijfers vliegen de lucht in. Erg knap :).

Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
bomberboy schreef op maandag 15 december 2008 @ 18:18:
[...]
Score....................: 47018200 points
Hoe komt het nou dat je hier nu 3m lager zit?

Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

3m lager dan wie of wat? Dat is de eerste maal dat ik zelf een score post voor die testset dacht ik, en ik kan niet direct een resultaat van iemand anders terugvinden dat hoger is. Of kijk ik er zo overheen?

Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
bomberboy schreef op dinsdag 16 december 2008 @ 01:07:
3m lager dan wie of wat? Dat is de eerste maal dat ik zelf een score post voor die testset dacht ik, en ik kan niet direct een resultaat van iemand anders terugvinden dat hoger is. Of kijk ik er zo overheen?
Oh, dat is een andere testset... Verkeerd gekeken :)

[ Voor 84% gewijzigd door DaCoTa op 16-12-2008 02:11 ]


Acties:
  • 0 Henk 'm!

  • Vaan Banaan
  • Registratie: Februari 2001
  • Niet online

Vaan Banaan

Heeft ook Apache ontdekt

wacco schreef op zondag 14 december 2008 @ 21:51:
Weer een avondje over, dus maar eens een lijn detectie algoritme uit de hoge hoed getoverd;
-knip-
Score: 24332150

Deze score is al vaker voorbij gekomen, goh. :P
-knip- .oisyn http://oisyn.nl/gc/uitvoer4.zip sneller dan het licht
euhm. wtf. :/
Even op m'n C2D dan maar @ 2.5GHz:
real 0m59.637s
user 0m57.763s
sys 0m0.724s
Ik haal ook de beste score uit de mogelijkheden van linksonder naar rechtsboven, maar kom op die manier hoger uit.
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 11800 points
Total moves..............: 31
Succesful moves..........: 31
Bad moves................: 0
Average score per move...: 380 points
Move with highest score..: #17 (1150 points)
Move 32 doe ik 16 5 O (12000) waar die van .oisyn 10 1 O (11900) doet
Dus ook op de blokken letten die in hun verlengde een figuur kunnen maken.

Het hele ding komt bij mij dan ongeveer 1.7M hoger uit. (18.25 seconden, zal morgen eens op het werk proberen.
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 26017550 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 260 points
Move with highest score..: #95873 (1800 points)

500 "The server made a boo boo"


Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
Ok, een uurtje later:

Ik had 3 grote optimalizaties in mijn hoofd, ik heb er nu 2 van doorgevoerd. Het resultaat mag er zijn, al zeg ik het zelf 8) :
code:
1
2
3
4
Score: 50528900
Step:  100000
Time:  14:59.297
Moves: 217400548

Ik ben dus van 180k moves/sec naar 240k moves/sec gegaan (+33%) en daarmee dus een 3,3% hogere score gehaald. Ik weet nog 1 optimalizatie die ik door kan voeren, mss later deze week nog een avondje, daarna wordt het lastig qua tijd. Wat ik wel weet is dat ik mijn algoritme niet meer aanpas, alleen nog maar optimaliseer.

Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Overigens snap ik nog steeds niet waarom ik met mijn 1.5 miljoen moves/s destijds op een zo (relatief) lage score uitkwam, terwijl ik als ik jullie mag geloven toch ongeveer hetzelfde doe.

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

DaCoTa schreef op dinsdag 16 december 2008 @ 02:11:
Ok, een uurtje later:

Ik had 3 grote optimalizaties in mijn hoofd, ik heb er nu 2 van doorgevoerd. Het resultaat mag er zijn, al zeg ik het zelf 8) :
code:
1
2
3
4
Score: 50528900
Step:  100000
Time:  14:59.297
Moves: 217400548

Ik ben dus van 180k moves/sec naar 240k moves/sec gegaan (+33%) en daarmee dus een 3,3% hogere score gehaald. Ik weet nog 1 optimalizatie die ik door kan voeren, mss later deze week nog een avondje, daarna wordt het lastig qua tijd. Wat ik wel weet is dat ik mijn algoritme niet meer aanpas, alleen nog maar optimaliseer.
Heel knap! Ik denk dat er een kandidaat winnaar is ;-)
Ik ben ook wel benieuwd naar je scores op die andere testsets :-)

Acties:
  • 0 Henk 'm!

  • Caballeros
  • Registratie: November 2008
  • Niet online
.oisyn schreef op dinsdag 16 december 2008 @ 02:19:
Overigens snap ik nog steeds niet waarom ik met mijn 1.5 miljoen moves/s destijds op een zo (relatief) lage score uitkwam, terwijl ik als ik jullie mag geloven toch ongeveer hetzelfde doe.
Dat dacht ik dus ook.
Volgens mij is er in basis toch iets anders aan hun aanpak.
Ik heb wel wat truukjes gevonden waardoor mijn score wat hoger wordt, maar niks wat hier tegenop kan.
Ben ondertussen de boel maar weer aan het herschrijven.

Acties:
  • 0 Henk 'm!

  • wacco
  • Registratie: Augustus 2002
  • Laatst online: 21-03-2023

wacco

cli, hlt.

Vaan Banaan schreef op dinsdag 16 december 2008 @ 01:59:
[...]

Ik haal ook de beste score uit de mogelijkheden van linksonder naar rechtsboven, maar kom op die manier hoger uit.
Succesful moves..........: 31
Bad moves................: 0
Average score per move...: 380 points
Move with highest score..: #17 (1150 points)
Move 32 doe ik 16 5 O (12000) waar die van .oisyn 10 1 O (11900) doet
Dus ook op de blokken letten die in hun verlengde een figuur kunnen maken.

Het hele ding komt bij mij dan ongeveer 1.7M hoger uit. (18.25 seconden, zal morgen eens op het werk proberen.
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 260 points
Move with highest score..: #95873 (1800 points)
Heh? Je berekend dus niet het hele veld door maar kijkt alleen welke move de meeste initieele punten kan scoren? Voor die 243M score? :?

Ik zit voor elke move het complete veld door te rekenen. Krijg op het eerste gezicht exact dezelfde moves als .oisyn (afgezien van x,y Z -> x, y + 1 N dingetjes) en dan maakt je richting van doorrekenen natuurlijk geen bal uit (tenzij je 'gelijke' score moves krijgt, maar dan verklappen we teveel ;) )

Even paar kleine dingetjes opgeschoont;
Score: 24332150
Num moves: 3146948

real    1m47.493s
user    1m43.024s
sys     0m0.919s

Dat zijn dus 3.1M keer het veld doorgerekend tot de nieuwe stabiele stand. ±30K moves/sec. :/

Heb nog wel een leuke optimalisatie te doen in m'n achterhoofd in het doorrekenen van dat veld, maar dat komt nog wel. Vanavond lui en dat gaat het zowiezo niet 4x sneller* maken ben ik bang. :/

C2D = ±2x zo snel, 30 * 2 * 4 = 240 = wat DaCoTa doet

Spolap: Interactive webcomic


Acties:
  • 0 Henk 'm!

  • Razr
  • Registratie: September 2005
  • Niet online
Ik ga ook een poging wagen om iets voor elkaar te krijgen. De taal die ik ga gebruiken is C#.NET, ik ben er nog niet heel erg ervaren in dus ik zie het zeker als een uitdaging :)

Tot dusver heb ik de volgende output. Nu is het nog dat gewoon de eerste mogelijkheid wordt uitgevoerd. Ook zijn de meeste methoden (vullen van veld etc.) nog helemaal generiek. Tijd voor verandering dus ;)

[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 7487600 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 74 points
Move with highest score..: #63747 (1200 points)

Acties:
  • 0 Henk 'm!

  • wacco
  • Registratie: Augustus 2002
  • Laatst online: 21-03-2023

wacco

cli, hlt.

Leuk begin natuurlijk, hoeveel tijd kostte deze run? :)

Edit, nog even klein experimentje voor mogelijke optimalisatie @ C2D et voila;
Score: 24332150
Num moves: 2946948

real	0m35.012s
user	0m34.021s
sys	0m0.381s

Dat is dus alvast ±86.6K/s en daar is nog een bak ruimte voor optimalisatie :9

[ Voor 70% gewijzigd door wacco op 16-12-2008 21:20 ]

Spolap: Interactive webcomic


Acties:
  • 0 Henk 'm!

  • Vaan Banaan
  • Registratie: Februari 2001
  • Niet online

Vaan Banaan

Heeft ook Apache ontdekt

wacco schreef op dinsdag 16 december 2008 @ 18:38:
[...]
Heh? Je berekend dus niet het hele veld door maar kijkt alleen welke move de meeste initieele punten kan scoren? Voor die 243M score? :?
Ik zit voor elke move het complete veld door te rekenen. Krijg op het eerste gezicht exact dezelfde moves als .oisyn (afgezien van x,y Z -> x, y + 1 N dingetjes) en dan maakt je richting van doorrekenen natuurlijk geen bal uit (tenzij je 'gelijke' score moves krijgt, maar dan verklappen we teveel ;) )
Ehm ja en nee, ik schreef het misschien wat verwarrend. Ik doe met deze 'AI' dus exact wat jij en .oisyn hebben gedaan. Per move het hele veld doorrekenen. Maar .oisyn had het ook over de richting waarin de moves gecontroleerd worden op maximum. Zodat bij gelijke scores ook dezelfde move gekozen wordt. Dat was de 'van linksonder naar rechtsboven' die ik bedoelde.
Maar dan nog is bij mij move 32 anders dan die van .oisyn, omdat dat meer punten oplevert. (En uiteindelijk na 100000 moves 26M in plaats van 24.3M)
Vandaar mijn opmerking om ook op blokken te letten die in het verlengde een figuur kunnen maken.
code:
1
2
3
 ?  ?       ?       Als op een van de ? een b zou staan, kun je met een move
? bb ? en  b b      een minimaal horizontaal figuur 'bbb' maken.
 ?  ?       ?       Voor vertikaal hetzelfde

500 "The server made a boo boo"


Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Vandaar mijn opmerking om ook op blokken te letten die in het verlengde een figuur kunnen maken.
Duh, natuurlijk moet je alle mogelijkheden controleren. En dat deden we al. Ik vermoed dus dat je ergens een bug hebt zitten als je een andere move vindt die meer score maakt, omdat een stuk of 5 anderen het tegendeel hebben bewezen :)

.edit: ik heb even snel gekeken, 16 5 O is geen geldige move na de eerste 31 moves uit mijn uitvoer4.zip. Dit is het veld na 31 moves:
[table border=1 cellpadding=1 bordercolor=#000 fontsize=8][tr][td bgcolor=#fff height=10 width=10].[/][td bgcolor=#fff height=10 width=10]0[/][td bgcolor=#fff height=10 width=10]1[/][td bgcolor=#fff height=10 width=10]2[/][td bgcolor=#fff height=10 width=10]3[/][td bgcolor=#fff height=10 width=10]4[/][td bgcolor=#fff height=10 width=10]5[/][td bgcolor=#fff height=10 width=10]6[/][td bgcolor=#fff height=10 width=10]7[/][td bgcolor=#fff height=10 width=10]8[/][td bgcolor=#fff height=10 width=10]9[/][td bgcolor=#fff height=10 width=10]10[/][td bgcolor=#fff height=10 width=10]11[/][td bgcolor=#fff height=10 width=10]12[/][td bgcolor=#fff height=10 width=10]13[/][td bgcolor=#fff height=10 width=10]14[/][td bgcolor=#fff height=10 width=10]15[/][td bgcolor=#fff height=10 width=10]16[/][td bgcolor=#fff height=10 width=10]17[/][td bgcolor=#fff height=10 width=10]18[/][td bgcolor=#fff height=10 width=10]19[/][td bgcolor=#fff height=10 width=10]20[/][td bgcolor=#fff height=10 width=10]21[/][td bgcolor=#fff height=10 width=10]22[/][td bgcolor=#fff height=10 width=10]23[/][td bgcolor=#fff height=10 width=10]24[/][/tr][tr][td bgcolor=#fff height=10]0[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][/tr][tr][td bgcolor=#fff height=10]1[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][/tr][tr][td bgcolor=#fff height=10]2[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]3[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]4[/][td bgcolor=#000]x[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#f0f]4[/][td bgcolor=#0ff]2[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#ff0]5[/][td bgcolor=#f00]3[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]7[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0f0]1[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#aaa]6[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]8[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#ff0]5[/][td bgcolor=#aaa]6[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#f0f]4[/][td bgcolor=#aaa]6[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]9[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#f00]3[/][td bgcolor=#0ff]2[/][td bgcolor=#f0f]4[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#f00]3[/][td bgcolor=#ff0]5[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#aaa]6[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]10[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#0ff]2[/][td bgcolor=#f00]3[/][td bgcolor=#aaa]6[/][td bgcolor=#0f0]1[/][td bgcolor=#f0f]4[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]11[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#0f0]1[/][td bgcolor=#0ff]2[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]12[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][tr][td bgcolor=#fff height=10]13[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][td bgcolor=#000]x[/][/tr][/table]
Score....................: 11800 points
Total moves..............: 31
Succesful moves..........: 31
Bad moves................: 0
Average score per move...: 380 points
Move with highest score..: #17 (1150 points)


Je hebt dus ergens anders al een andere move gedaan.

[ Voor 93% gewijzigd door .oisyn op 17-12-2008 00:45 ]

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • Vaan Banaan
  • Registratie: Februari 2001
  • Niet online

Vaan Banaan

Heeft ook Apache ontdekt

Grmbl, je hebt gelijk. Ik zit met move 25 al scheef. En ik kom er nu ook achter dat ik je post toentertijd verkeerd heb gelezen. Daar heb je het over laagste x en y (van boven naar beneden), terwijl ik bij de laagste x en hoogste y begin. (van beneden naar boven) :'( DOH!!
* Vaan Banaan voelt zich even ontzettend dom

500 "The server made a boo boo"


Acties:
  • 0 Henk 'm!

  • wacco
  • Registratie: Augustus 2002
  • Laatst online: 21-03-2023

wacco

cli, hlt.

Ik vond het al zo'n raar verhaal, ik had namelijk nog steeds van rechtsonder naar linksboven als volgorde nav. het bruut alle moves proberen.

Ik weet nu niet of jou hogere score een bug of een feature is :P

Spolap: Interactive webcomic


Acties:
  • 0 Henk 'm!

Verwijderd

Ik vraag me af hoeveel geheugen de applicaties van DaCoTa, .oisyn en Bomberboy gebruiken?

Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

wacco schreef op woensdag 17 december 2008 @ 07:33:
Ik weet nu niet of jou hogere score een bug of een feature is :P
In de standaard opstelling waarin iedereen diezelfde score haalde hadden hogere moves voorrang op lagere moves bij dezelfde score. Het is niet zo vreemd dat als je dat omdraait dat de totaalscore dan hoger uitkomt.

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • bomberboy
  • Registratie: Mei 2007
  • Laatst online: 11:30

bomberboy

BOEM!

Verwijderd schreef op woensdag 17 december 2008 @ 08:24:
Ik vraag me af hoeveel geheugen de applicaties van DaCoTa, .oisyn en Bomberboy gebruiken?
Het hangt een beetje af van testset tot testset natuurlijk. Maar met de officiële testset schommelt dit rond de 55MB met standaardinstellingen. Bij de 50x50 set van BalusC stijgt zijn er pieken tot 150MB. Maar dat is omdat daar een grotere geschiedenis moet bijgehouden worden om de set heelhuids door te komen.

Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

De versie die ik hier op m'n werk nog heb staan doet ~20 MB voor de standaard testset. Mijn laatste deed wel iets meer volgens mij, ik gok zo'n ~40 MB.

Ik hou trouwens altijd een volledige geschiedenis bij. Maar dan op een slimme manier :Y). Overigens geef ik ook nooit geheugen terug aan het systeem, dus bovenstaande getallen zijn in feite al de pieken.

[ Voor 19% gewijzigd door .oisyn op 17-12-2008 11:54 ]

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

Verwijderd

Omdat ik tijd over had en geil op statistieken :9 besloot ik eens te kijken hoe de beste moves over het veld verspreid liggen...
Afbeeldingslocatie: http://i44.tinypic.com/2im5ab7.jpg
Gemaakt adhv de uitvoer.txt die hier gepost werd, waar 7 uur op was gerekend (56M punten)

En hier nog eentje van alle mogelijke moves:
Afbeeldingslocatie: http://i43.tinypic.com/jqhwef.jpg

Interresant om te zien dat de beste moves zich duidelijk in een hotspot concentreren, terwijl de mogelijke moves veel meer over het veld verspreid liggen...

NB: Mijn moves-detectie algoritme maakt alle moves Zuid of Oost

[ Voor 7% gewijzigd door Verwijderd op 17-12-2008 17:42 ]


Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Ssst, dat was vitale info die ik voor mezelf al gedestilleerd had :P

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
code:
1
2
3
4
Score:          52155350
Step:           100000
Moves/sec:      336751
Time:           14:59.242
Let wel, dit is op andere hardware. Een Intel C2D T9500 op 2.60GHz met Fedora Code 8 ipv een X2 4600+. met XP. Gek genoeg loopt mijn code hier veel soepeler op. Op de AMD met XP heb ik enorme wisselingen in eindscore, op de intel krijg ik veel consistentere scores. Deze code doet op de AMD ongeveer 230k moves/sec en haal ik 50.7m, maar is dermate onstabiel dat ik soms het einde niet haal, en redelijk vaak rond de 40m score blijf steken. Ik denk dat het verschil in stabiliteit aan XP vs Fedora ligt. Dus, waar gaat de jury de boel op draaien?

Geheugen heb ik niet op gelet en ook de andere testsets kan ik zo wel even draaien.

testset 2 (die smalle):
code:
1
2
3
4
Score:          22858650
Step:           100000
Moves/sec:      333271
Time:           14:59.958


en de 50x50:
code:
1
2
3
4
Score:          13043850
Step:           100000
Moves/sec:      103245
Time:           14:59.819

[ Voor 15% gewijzigd door DaCoTa op 17-12-2008 23:56 ]


Acties:
  • 0 Henk 'm!

Verwijderd

Zou ik mogen vragen welk datatype jullie gebruiken om het *speelveld* op te slaan? een multidimensionale array? or een bepaalde zelfgefabriceerde structure, of nog iets anders? Antwoord via PM is ook altijd goed, indien het niet voor elk meeluisterend oor is bedoeld. Ik denk in ieder geval niet dat ik al ver genoeg ben om mee te kunnen doen (qua programmeer level), maar ik kan als oefenproject toch eens proberen iets te maken.

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12-09 15:22

.oisyn

Moderator Devschuur®

Demotivational Speaker

Ik heb vanavond even een proof of concept gemaakt van een andere aanpak. Ik moet zeggen, ik zag het niet echt bepaald rooskleurig meer in, zeker toen aanvankelijk leek dat de nieuwe aanpak helemaal niet hielp (scores van 41M en lager). Ik was bijna in staat de handoek maar gewoon in de ring te gooien en mijn meerdere te erkennen, totdat ik een klein foutje ontdekte in m'n code.

code:
1
2
3
Move   : 100000
Score  : 52899550
Score/m: 529.00

Nog wel ietwat buiten de tijd, maar dit was dan ook een proof of concept met nog wat ruimte voor optimalisaties.

Ladies and gentlemen, I'm back in the game :7

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


  • .Gertjan.
  • Registratie: September 2006
  • Laatst online: 17-02 21:20

.Gertjan.

Owl!

Verwijderd schreef op woensdag 17 december 2008 @ 23:52:
Zou ik mogen vragen welk datatype jullie gebruiken om het *speelveld* op te slaan? een multidimensionale array? or een bepaalde zelfgefabriceerde structure, of nog iets anders? Antwoord via PM is ook altijd goed, indien het niet voor elk meeluisterend oor is bedoeld. Ik denk in ieder geval niet dat ik al ver genoeg ben om mee te kunnen doen (qua programmeer level), maar ik kan als oefenproject toch eens proberen iets te maken.
Omdat ik niet voor de score ga, maar gewoon meedoe ter oefening probeer ik het zo "netjes" mogelijk op te lossen met objectjes (beetje mijn C# en OO denken weer wat oppoetsen).

Momenteel heb ik mijn speelveeld als object waarin de zgn "dropcolumns" (welke steentjes vallen waar) en fielditems (gem of muur) staan, de fielditems staan in een 2d array. Het speelveld bouwt zichzelf op aan de hand van de opgegeven txt files.

De stenen zijn onderling ook weer aan elkaar gekoppeld zodat ik bij een willekeurige steen kan kijken wat zijn buren zijn (en of dat eventueel een muur is).

Moet binnenkort maar weer eens verder met mijn code. Nu leest hij alles goed in en checkt of alle data correct is (kon je ook punten mee verdienen) en bouwt netjes het speelveld op en dropt de gems op de juiste plek. Nu nog de "AI" om mijn zetten te doen :P

The #1 programmer excuse for legitimately slacking off: "My code's compiling"
Firesphere: Sommige mensen verdienen gewoon een High Five. In the Face. With a chair.


  • dev10
  • Registratie: April 2005
  • Laatst online: 09-09 15:21
Ik zou ook meedoen zoals ik gezegd heb, maar ik heb er, vanwege mijn stage, simpelweg de tijd niet voor om het op tijd af te krijgen. Ik ga hem nog wel afmaken, maar dat zal helaas niet lukken binnen de deadline. :(

Acties:
  • 0 Henk 'm!

  • DaCoTa
  • Registratie: April 2002
  • Laatst online: 15:10
.oisyn schreef op donderdag 18 december 2008 @ 02:48:
Ladies and gentlemen, I'm back in the game :7
Nice, maar ik had ook eerlijk gezegd niet anders verwacht :)

Ik heb inmiddels mijn laatste grote idee uitgeprobeerd, maar vooralsnog gaat het daardoor niet vlotter. Ik heb nog wat kleine ideeen, geen idee of daar nog wat uit te persen is. Ik heb alleen morgen nog, en dan 1 weekje in januari, misschien heeft mijn offtime me dan wat inspiratie gegeven...

Wel zou ik nog graag willen weten of al bekend is op wat voor OS de jury gaat draaien? Zeker omdat ik nogal wat verschil zie tussen de Java op XP en Fedora.

Acties:
  • 0 Henk 'm!

  • Woy
  • Registratie: April 2000
  • Niet online

Woy

Moderator Devschuur®
Ik had van het weekend ook eens een nieuwe implementatie gemaakt, maar haalde toch niet de winst die ik zou willen. Het werd zelfs wat langzamer :(. Ik heb nog wel een idee waar nog veel winst te halen is, maar het word er qua programma allemaal niet veel mooier op :)

Helaas heb ik niet al te veel tijd, maar ik ga zeker wel een implementatie inleveren. Het ligt nog een beetje aan de performace of dat een Nette of een Snelle implementatie word.

Voor de rest heb ik nog niet veel tijd aan een AI besteed. Eerst moet mijn framework nog wat beter.

“Build a man a fire, and he'll be warm for a day. Set a man on fire, and he'll be warm for the rest of his life.”


Acties:
  • 0 Henk 'm!

  • NMe
  • Registratie: Februari 2004
  • Laatst online: 09-09 13:58

NMe

Quia Ego Sic Dico.

Topicstarter
DaCoTa schreef op vrijdag 19 december 2008 @ 13:29:
[...]

Wel zou ik nog graag willen weten of al bekend is op wat voor OS de jury gaat draaien? Zeker omdat ik nogal wat verschil zie tussen de Java op XP en Fedora.
Dat valt met 99% zekerheid te zeggen: Windows XP of Vista.

'E's fighting in there!' he stuttered, grabbing the captain's arm.
'All by himself?' said the captain.
'No, with everyone!' shouted Nobby, hopping from one foot to the other.

Pagina: 1 ... 9 ... 16 Laatste

Dit topic is gesloten.