.
Stel niet uit tot morgen wat je vandaag nog tot morgen kunt uitstellen...
Verwijderd
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.
Ik heb eigenlijk hetzelfde excuus om niks in te leveren, maar heb natuurlijk niet dit hele draadje door lopen strooien met indrukwekkende highscores.:
Bah, ik heb de afgelopen paar dagen helemaal geen tijd gehad en ik denk dat ik er vanavond ook weinig aan kan doen
How much can you compute with the "ultimate laptop" with 1 kg of mass and 1 liter of volume? Answer: not more than 10^51 operations per second on not more than 10^32 bits.
Ik heb toch ook ingezonden:
[...]
Ik heb eigenlijk hetzelfde excuus om niks in te leveren, maar heb natuurlijk niet dit hele draadje door lopen strooien met indrukwekkende highscores.
Aangezien mijn programma nog geen zetten terug kan nemen, en nog te traag is om vooruit te kunnen kijken in een wat groter veld, twijfel ik of ik het wel moet inzenden. Het zou me namelijk niet verbazen dat het na 500 zetten opeens einde verhaal is. En da's niet goed voor mijn ego.
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.
How much can you compute with the "ultimate laptop" with 1 kg of mass and 1 liter of volume? Answer: not more than 10^51 operations per second on not more than 10^32 bits.
Verwijderd
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| This is the mail system at host adonis.tweakers.net.
I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.
For further assistance, please send mail to postmaster.
If you do so, please include this problem report. You can
delete your own text from the attached returned message.
The mail system
<*snip*> (expanded from <prgmods apadinegesenzo tweakers een punt hier en dan nog net>): host
gmail-smtp-in.l.google.com[209.85.219.187] said: 552-5.7.0 Our system
detected an illegal attachment on your message. 552-5.7.0 Please visit
http://mail.google.com/support/bin/answer.py?answer=6590 552 5.7.0 to
review our attachment guidelines. 12si53825294ewy.54 (in reply to end of
DATA command) |
[ Voor 82% gewijzigd door Creepy op 11-01-2009 20:21 . Reden: ff ontdaan van mailadressen voor spyders e.d. ;) ]
[ Voor 13% gewijzigd door Sebazzz op 11-01-2009 17:40 ]
[Te koop: 3D printers] [Website] Agile tools: [Return: retrospectives] [Pokertime: planning poker]
[ Voor 36% gewijzigd door .oisyn op 11-01-2009 17:44 ]
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.
Verwijderd
. Maar aangezien alleen Janoz m'n mail dus niet krijgt hoef ik hem niet nog opnieuw te versturen, toch?
"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
Ik kan ontvangst bevestigen:
Had ik nog aan gedacht, maar koos toch voor zip omdat dat meer gebruikt wordt
Dus we verwachten wel wat meer
[ Voor 18% gewijzigd door RobIII op 11-01-2009 20:37 ]
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
Met zo'n scores denk ik niet dat we concurrentie vormen. Al hangt veel af van de uiteindelijke testset natuurlijk.
How much can you compute with the "ultimate laptop" with 1 kg of mass and 1 liter of volume? Answer: not more than 10^51 operations per second on not more than 10^32 bits.
Kun je die van mij ook bevestigen?:
[...]
Ik kan ontvangst bevestigen
/spuit 11
Overigens vind ik de steekpenningen tot op heden maar karig; daar kom ik m'n bed nog niet voor uit
Verwijderd
Hoe is het nu met de deadline?:
[...]
Ondanks dat het wat lang heeft geduurd tussen contest 3 en 4 was het niet de bedoeling om hier maar een jaarlijks event van te maken.
[...]
De deadline is op 2 januari, niet februari.
Overigens ga ik, als ik wat tijd vrij kan maken, ook zelf wat proberen in elkaar te knutselen. Eens zien hoe ik opmeet tegen jullie allemaal; ik ga vast mateloos af.
How much can you compute with the "ultimate laptop" with 1 kg of mass and 1 liter of volume? Answer: not more than 10^51 operations per second on not more than 10^32 bits.
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.
)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.
oprecht vertrouwen wordt nooit geschaad
En je had geen oudere versie om op te sturen? Mijn laatste versie was ook niet veel waard, maar mijn voorlaatste was wel geschikt, niet dat ie een topscoorder gaat worden, maar hij werkt prima. En voor iemand met mijn programmeerervaring vind ik dat al heel wat:
En dat was de deadline
Nou ja, ik probeer de bug er nog uit te halen en dan post ik 'm hier wel, en dan doe ik maar voor spek en bonen mee.
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.
Als je het alsnog opstuurt runnen we hem wel voor spek en bonen, krijg je er gewoon een vermelding bij dat je te laat hebt ingeleverd. Er valt toch niks te winnen ofzo.:
En dat was de deadline
Nou ja, ik probeer de bug er nog uit te halen en dan post ik 'm hier wel, en dan doe ik maar voor spek en bonen mee.
'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.
. Dat was er nog een van een score van voordat we de 50M grens passeerden.. Ik had alleen gerekend op het feit dat ik deze week nog wel wat tijd zou hebben, maar dat liep allemaal wat anders dan gepland.
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.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
| function map_split($row) { return array_map('intval', str_split($row)); } $field = array_map( 'map_split', preg_split( '/[\r\n]+/', file_get_contents('./speelveld.txt'), -1, PREG_SPLIT_NO_EMPTY ) ); echo 'var playfield=' . json_encode($field) . ";\n"; $jewels = array_map( 'map_split', preg_split( '/[\r\n]+/', file_get_contents('./kolommen.txt'), -1, PREG_SPLIT_NO_EMPTY ) ); echo 'var jewelorder=' . json_encode($jewels) . ";\n"; |
[ Voor 74% gewijzigd door crisp op 12-01-2009 00:47 ]
Intentionally left blank
haha, dat heb ik dus ook vanavond zitten schrijven
oprecht vertrouwen wordt nooit geschaad
@.oisyn:Mijn gekozen algoritme is vrij eenvoudig, gemaakt met een producer/consumer patroon. Alle mogelijk zetten vinden, deze allemaal doorrekenen en alle nieuwe velden testen op een aantal criteria, waarvan verrweg de belangrijkste is, is dat de score van het nieuwe veld in ieder geval hoger moet zijn dan het huidige veld. Oftewel, onder normale omstandigheden is de score van de volgende zet altijd hoger dan de beste score van deze zet. Bij de 1e testset werkt dit vrijwel altijd, er is genoeg score te behalen. Bij de grote 50x50 testset was dit al wat lastiger. Mocht er geen veld te vinden zijn, dan gaat het algoritme een stap terug, dit is te zien aan het backtrack aantal in de uitvoer. Dit algoritme werkt wel tegen zichzelf op snellere hardware, aangezien het dan steeds lastiger is om een veld te vinden dat een hoge score heeft. Als ik het algoritme 10x zoveel tijd geef, crashed get omdat er dan geen goede paden meer te vinden zijn.
Qua workload is er een timer die iedere ms triggered en kijkt waar het programma, gezien de looptijd, mee bezig zou moeten zijn. Met deze theoretische stappenteller regelt de producer van welke stap nieuwe velden doorgerekend gaan worden, uiteraard pas als er velden aanwezig zijn. Mocht dit niet zo zijn, dan geeft het algoritme dit aan met de backlog. Alle consumers komen zelf velden afhalen van de producer en als de consumer klaar is met een veld, worden alle nieuwe velden teruggestuurd.
Het algoritme geeft per 1000 stappen de score, de stap, gemiddelde score per stap, aantal doorgerekende zetten per seconde, aantal doorgerekende velden per stap, hoe vaak er is gebacktracked en het aantal stappen dat de backlog op dat moment is.
Verder maak ik gebruik van GNU Trove, deze zit meegepackaged. Ik had even geen zin om er de bijbehorende LGPL licence bij te plakken. Foei.
Graag draaien met de meest recente java6 jdk, in server mode met een max heap van 1gb:
java -server -Xmx1024m -jar DaCoTa.jar
Bij voorkeur op linux, ik heb gemerkt dat de timing en scheduling van threads een stuk soepeler werkt vergeleken met windows.
Tot slot: de coding style is zoals ik die inmiddels gewend ben van mijn werk, deze wijkt op een aantal punten af van de common java coding standards. Vooral de naamgeving van variabelen en bepaalde indenting is anders.
Zonde! Heb je de bug inmiddels gevonden?
Ja, maar aangezien de deadline toch al is verstreken ben ik nu wat dingetjes die ik nog wilde veranderen aan het algoritme aan het doorvoeren. Jammer dat je je code al gepost hebt, maar je moet er maar op vertrouwen dat ik voor de eerlijkheid iig niet je code ga doorspitten of de beschrijving van je algo ga doorlezen voordat ik 'm gesubmit heb:
@.oisyn:
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.
[ Voor 12% gewijzigd door .oisyn op 12-01-2009 04:49 ]
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.
“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.”
- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Ja, ik heb eigenlijk vanaf het moment dat ik een oplossing gevalideerd kreeg, niks meer aan het algoritme gedaan maar alleen nog maar optimalizaties. In dit probleem is er niet 1 optimale oplossing, er zijn er heel erg veel, waardoor ik het niet nuttig vond om in de toekomst te kijken. Dat vond ik a) te tijdrovend en b) te moeilijk:
erg rauwe code, zie ik. Wel erg efficient tho
Er zijn namelijk bijna altijd wel zetten te vinden die een goede (maar geen perfecte) score weten te halen. En als je daar maar zo snel mogelijk naar op zoek gaat, doet het gemiddelde over 10.000 zetten de rest.
[ Voor 19% gewijzigd door DaCoTa op 12-01-2009 10:31 ]
Wat gaaf, ik kan heel veel van deze code bijna 1-op-1 vertalen naar m'n eigen programma:
Voor de liefhebbers: mijn source. Heeft GNU Trove nodig als lib.
Met mijn begeleidend schrijven, heb geen zin om het nog een keer op te typen
[...]
programma + arguments: GOT_C4 <aantal_moves> <aantal_seconds_to_run>
Mijn programma start met het initaliseren van het speelveld en de bijbehorende kolommen.
Na initialisatie wordt de kleinste buitenmaat berekend en wordt op basis daarvan de benodigde data gealloceerd.
Dan moet calculate op het eerste field aangeroepen worden om het veld naar de eerstvolgende stabiele staat te brengen, dit is een staat waarin geen combinaties (Options in mijn code) meer mogelijk zijn.
Calculate voert de volgende stappen uit, cleanUpField, hier worden de lege plekken vervangen door nieuwe items uit de kolommen.
Vervolgens kun je met getOptions alle combinaties vinden.
Indien er geen gevonden worden is deze functie klaar.
De combinaties worden eerst per rij gezocht en vervolgens per kolom.
Deze combinaties worden vervolgens in calculateScore gestopt waar ze gecombineerd worden indien mogelijk.
De gecombineerde opties worden vervolgens uit het veld gewist.
Mijn zoekalgorithme is beschamend simpel, hier zit dan ook zo goed als geen tijd in
Alle moves die gevonden worden met findMoves worden in een MoveList gestopt. Deze moves worden gesorteerd op hoogte in het veld, voorkeur wordt gegeven aan de laagst gepositioneerde moves (hoogste Y waarde)
[ Voor 49% gewijzigd door Arjan op 12-01-2009 21:37 ]
oprecht vertrouwen wordt nooit geschaad
In dit geval zou je er dan gewoon voor kiezen om zoveel mogenlijk zetten te doen. Het heeft dan zoveel overhead om meerdere branches door te rekenen dat het veel efficienter is om gewoon zoveel mogenlijk zetten te doen. Op de manier dat het nu gedaan is, is het vooral het doel om een zo goed mogenlijk path door de boom te vinden. Omdat er ook nog tijd bij komt kijken moet het dus ook nog een beetje snel gebeuren.:
[...]
Oh ja, nu ik toch aan het typen ben: misschien is het een idee voor de volgende keer om met een variabele runtime te werken. Ik vond de tijd van 15 minuten an sich goed, maar dat heeft me wel heel erg gestuurd, zeker met de max van 10000 zetten. Die dubbele runlimiet vond ik een beetje uhm... dubbel
Ik denk dat je meer creativiteit moet benutten als er meerdere runs zijn, met meerdere maximale looptijden. Dus bijvoorbeeld (ik noem maar wat): 10 seconden, 1 minuut en 6 minuten oid (beetje afhankelijk van het probleem), zonder verdere beperking van een aantal zetten oid.
“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.”
[ Voor 30% gewijzigd door bomberboy op 12-01-2009 15:03 . Reden: extra links en score-info ]
:
...
Heb trouwens de code van Pete eens uitgevoerd op mijn systeem en kom daar toch steeds rond de 54.5 miljoen uit op mijn systeempje, dus duidelijk beter dan onze code. Was te lui om die van dacota ook te compileren en te testen
Dat klinkt goed [ Voor 45% gewijzigd door Pete op 12-01-2009 12:15 ]
Daar doen we het voor.:
Ik vond dit ook een goed opgezette contest. Beginner of gevorderd programmeur maakt weinig uit, het is gewoon niet al te moeilijk om EEN score neer te zetten en een uitdaging om een slim algoritme neer te zetten. Ik heb veel geleerd tijdens het deelnemen aan deze contest.
Het is leuk om je te meten aan anderen, maar het is leuker om er ook wat van te leren.
'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.
Om het een beetje spannend te houden, een van de 2 andere testsets die hier gepost zijn scoorde onze solver toch beter dan die van jou (50miljoen vs 49 miljoen), op de tweede een fractie minder (minder dan 100000 verschil) en op een mini 5x5 set die ik gebruikte voor te testen scoren we merkbaar beer (34miljoen vs 25miljoen).:
[...]
[ Voor 45% gewijzigd door king_charles op 12-01-2009 14:12 ]
Als ik zo kijk is het Visual Foxpro. ( Helaas hebben we hier op het werk ook een hoop legacy wat daarin is gemaakt:
In welke taal heb je het geschreven? Ik herken het zo snel niet.
Nu ik zo wat inzendingen voorbij zie komen, krijg ik het idee dan ik boven gemiddeld scoor
)
[ Voor 11% gewijzigd door Woy op 12-01-2009 14:14 ]
“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.”
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.
“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.”
[ Voor 79% gewijzigd door .oisyn op 12-01-2009 16:29 ]
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.
How much can you compute with the "ultimate laptop" with 1 kg of mass and 1 liter of volume? Answer: not more than 10^51 operations per second on not more than 10^32 bits.
[ Voor 74% gewijzigd door king_charles op 12-01-2009 20:55 ]
Ik heb ook altijd dat soort commentaar als je weer eens moet corrigeren voor een stomme beslissing van een andere stukje software
“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.”
'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.
naja, hopelijk valt de volgende contest iets gunstiger, en kan ik mijn genetisch algoritme eens in toepassen
. Stack overflow. Oh well 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.
Krijg daarnaast bij het runnen een fatal exception error. Ik heb na het doornemen van de entries so far (die online staan dan) wel duidelijk door dat procedureel schrijven van code wel heel erg verleden tijd is. Leermomentje zeg maar, maar dat is dan ook te zien aan mijn sowieso al vrij brakke code die niet verder dan 9 miljoen op de testset komt (in 2 min 36 oid).:
Geh, de mijne crasht blijkbaar bij het uitschrijven van de output file
For what it's worth, ik heb mijn fix geupload.
Heb je mijn code al bekeken? Ik geloof dat ik ook niet veel meer objecten aan kan maken.:
* BalusC heeft het idee dat hij de enige is die zo'n beetje voor elke scheet een class heeft aangemaakt.
Maargoed, dát noem ik overzichtelijk
heb jij nou met een field met bitmaskers gewerkt?:
Geh, de mijne crasht blijkbaar bij het uitschrijven van de output file
For what it's worth, ik heb mijn fix geupload.
oprecht vertrouwen wordt nooit geschaad
Mijn oplossing maakt ook gebruik van bitmaskers. Het leek mij wel een efficiente implementatie, maar ik heb geen tijd gehad om een andere te testen. Hier kun je mijjn inzending trouwens vinden.:
heb jij nou met een field met bitmaskers gewerkt?
Ik heb die optie namelijk wel getest en uitgeschreven, maar in mijn implementatie bleek langzamer dan gewoon characters opslaan
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.
Hoe wil je het overzichtelijk splitsen als je maar 700 regels code hebt?:
Alles in één file noem je lekker overzichtelijk?
Dan houd ik het toch liever bij elkaar. Objecten? Wa's da? Een klasse en die maakt gewoon meer van zichzelf als ie de diepte in moet.:
* BalusC heeft het idee dat hij de enige is die zo'n beetje voor elke scheet een class heeft aangemaakt.
Maargoed, dát noem ik overzichtelijk
Het zal best netter kunnen, maar dat hield het voor mij wel zo simpel.De mijne heeft maar 172kB nodig. Maar dan scoort ie ook maar 32M.
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.
Mijn inzending gebruikt tussen de 10 en de 250 mb, dit voornamelijk omdat ik een stukje geschiedenis bijhoud voor het geval een tak doodloopt. Anders zit ik ruim binnen de 10 mb.
What Are Fatal Exception Errors volgens Microsoft is dit een fatale uitzonderingsfout. Waar het op neer komt is dat Windows 7 er moeilijk mee doet en solver er vervolgens uitknalt. Core2Duo T7100, zit SSE2 support in als ik me niet vergis, misschien dat het Windows 7 is die er gewoon geen zin in heeft. Ook runnen als admin werkt niet. Maar maak je niet druk, het zal eerder aan mijn systeem liggen dan aan jouw code
.
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.
Geen VC++, als je me een PM stuurt dan heb ik een geheugendump voor je.:
Heb je VC++ geïnstalleerd op die bak? Of een andere tool waarmee je een minidump kunt maken van de crash? Ik ben eigenlijk wel geïnteresseerd in de reden waarom het niet op Windows 7 zou draaien, ik doe verder geen hele rare dingen geloof ik
Haha, was beetje spottend bedoeld
Met alle system resources die Windows 7 gebruikt was er vast niets meer over voor je programma.:
Heb je VC++ geïnstalleerd op die bak? Of een andere tool waarmee je een minidump kunt maken van de crash? Ik ben eigenlijk wel geïnteresseerd in de reden waarom het niet op Windows 7 zou draaien, ik doe verder geen hele rare dingen geloof ik
'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.
Verwijderd
(C++)...[ Voor 20% gewijzigd door Verwijderd op 13-01-2009 20:20 . Reden: mirror aangepast ]
[ Voor 32% gewijzigd door wacco op 13-01-2009 19:16 ]
Verwijderd
Dit topic is gesloten.
/u/47683/Asterix%252060x60.png?f=community)
:strip_icc():strip_exif()/u/13964/crop66d0a93a33207_cropped.jpg?f=community)
:strip_exif()/u/54199/crop5fac3f2ee1eff.gif?f=community)
/u/200133/artemis_square_e_60-60.png?f=community)
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
:strip_icc():strip_exif()/u/85602/ElvisSpace_112.jpg?f=community)
:strip_exif()/u/62716/avatar.gif?f=community){kind=avatar}
/u/189240/av70.png?f=community)
/u/220490/bombcut.png?f=community)
:strip_exif()/u/159970/avatar.60x60.gif?f=community){kind=avatar}
:strip_exif()/u/26373/anim4.gif?f=community)
:strip_icc():strip_exif()/u/43400/avatar.jpeg?f=community){kind=avatar}
:strip_icc():strip_exif()/u/5080/veldsla.jpg?f=community)
/u/41036/gravatar_got.png?f=community){kind=avatar}
:strip_icc():strip_exif()/u/29425/drkatz.jpg?f=community)
/u/130287/Naamloos.png?f=community)
/u/107051/jeroenmadtrix60.png?f=community)
:strip_exif()/u/3333/pumpkin_avatar.gif?f=community){kind=avatar}
:strip_icc():strip_exif()/u/6143/rincewind.jpg?f=community)
:strip_icc():strip_exif()/u/6697/gerco-icon.jpg?f=community){kind=icon}
:strip_icc():strip_exif()/u/30135/images.jpg?f=community)
/u/61587/bender.png?f=community)