[GPC] (got programming contest) Opgave 1

[D2k]

tis een paard

[raptorix]

KUT nu wou ik vanvond beginnen heb ik te veel rooie wijn gezopen, iemand tips hoe je kan proggen als je rozig wordt? En kan ik een dag respijt krijgen ofzo

[Twilight Burn]

Op vrijdag 30 november 2001 22:23 schreef D2k het volgende:
tis een paard

Bijna goed, beter kijken

[D2k]

Op vrijdag 30 november 2001 22:48 schreef Twilight Burn het volgende:

[..]

Bijna goed, beter kijken

uhm mag ik dll;'s hebben van je

hier doet ie het niet

[Twilight Burn]

Op vrijdag 30 november 2001 22:52 schreef D2k het volgende:

[..]

uhm mag ik dll;'s hebben van je

hier doet ie het niet

hehe, ok, geeft ie aan welke je nodig hebt??

[D2k]

Op vrijdag 30 november 2001 23:10 schreef Twilight Burn het volgende:

[..]

hehe, ok, geeft ie aan welke je nodig hebt??

mscoree.dll

[Twilight Burn]

Op vrijdag 30 november 2001 23:14 schreef D2k het volgende:

[..]

mscoree.dll

http://www.nmotion.nl/gpc/mscoree.dll
mocht ie er hierna nog meer nodig hebben bak ik er wel een MSI van, maar dat onderdeel van VS.Net moet ik nog ff installeren

[D2k]

Op vrijdag 30 november 2001 23:34 schreef Twilight Burn het volgende:

[..]

http://www.nmotion.nl/gpc/mscoree.dll
mocht ie er hierna nog meer nodig hebben bak ik er wel een MSI van, maar dat onderdeel van VS.Net moet ik nog ff installeren

hmmz
dit schiet niet echt op
welke kit (liefst met url) moet ik downen

[Twilight Burn]

http://msdn.microsoft.com/downloads/default.asp?url=/downloads/sample.asp?url=/msdn-files/027/000/976/msdncompositedoc.xml

maar dies nogal groot (127 M) mocht de installer mee werken dan maak ik er een msi van

[D2k]

Op vrijdag 30 november 2001 23:57 schreef Twilight Burn het volgende:
http://msdn.microsoft.com/downloads/default.asp?url=/downloads/sample.asp?url=/msdn-files/027/000/976/msdncompositedoc.xml

maar dies nogal groot (127 M) mocht de installer mee werken dan maak ik er een msi van

neu hoeft niet

heb adsl

[Verwijderd]

Op vrijdag 30 november 2001 21:55 schreef Twilight Burn het volgende:
Doet die kever het inmiddels wel goed?? Beide (hier geposte versies) wilden bij mij niet werken, terwijl een berg anderen wel werkten.
Heb ergens een grote gevonden, die als het goed is nog binnen de regels valt

[..]

Deze doet et bij mij binnen een paar seconden. Tis een eenhoorn. Die code die ik gepost heb voor de kever doet het. Da's zeker. Hij doet er bij mij wel erg lang over, 4 minuut 50. Die kever is ook een opgave die maar 1 oplossing heeft.

Vraag aan D2k: Heb je je algoritme nu helemaal aan de praat, of geeft ie nogsteeds output met wat van die ?'s

Als iemand er behoefte aan heeft, ik heb nog een opgave van 32x32 met maar 1 oplossing van die site gehaald. Daar deed ie bij mij 2 minuut nog wat over. Hij voldoet wel niet helemaal aan de randvoorwaarden, maar het is wel een mooie testcase. Je kunt em ook zelf van die site afhalen, maar dan moet je een hoop gaan overtypen, wat ik dus al voor je gedaan heb.

[D2k]

Op zaterdag 01 december 2001 00:01 schreef Xalista het volgende:

[..]

Deze doet et bij mij binnen een paar seconden. Tis een eenhoorn. Die code die ik gepost heb voor de kever doet het. Da's zeker. Hij doet er bij mij wel erg lang over, 4 minuut 50. Die kever is ook een opgave die maar 1 oplossing heeft.

Vraag aan D2k: Heb je je algoritme nu helemaal aan de praat, of geeft ie nogsteeds output met wat van die ?'s

"mijn" algo is niet van mij
en die heb ik niet thuis ook
maar hij deed het iig niet
wat mij tegenviel want hij deed tot nu toe alles perfect

Als iemand er behoefte aan heeft, ik heb nog een opgave van 32x32 met maar 1 oplossing van die site gehaald. Daar deed ie bij mij 2 minuut nog wat over. Hij voldoet wel niet helemaal aan de randvoorwaarden, maar het is wel een mooie testcase. Je kunt em ook zelf van die site afhalen, maar dan moet je een hoop gaan overtypen, wat ik dus al voor je gedaan heb.

slinger maar neer
hoe meer zielen hoe meer vreugd

[Verwijderd]

Ok, hier is ie. Deze is alleen voor mensen die zich niet aan de randvoorwaarden hebben gehouden.

code:

32 32
32
32
32
32
32
15 9
14 7
13 4
12 3 2
11 1 4 2
10 2 1 1 2 1 1 1 2
10 2 1 3 3 1 1
9 1 2 3 4 1 1
7 2 4 1 1
4 1 4 1
3 2 1 3 2 4 2
4 1 2 1 4 2
2 2 1 1 1 2
2 1 1 1 2
2 1 1 2 1 3
1 1 2 1 3
1 4 4
2 1 5
1 1 1 1 9 1 10
1 1 1 1 8 3 11
1 2 7 2 11
2 12 13
32
32
32
32
32
18 2 3 6
18 1 2 7
17 1 1 2 5
15 1 2 7
14 1 1 9
14 2 2 6
14 3 6
13 6
13 9
12 9
10 9
9 3 4 9
8 3 2 9
7 1 1 1 1 9
6 1 1 1 1 1 1 9
5 1 1 1 1 2 5
5 2 3 1 5
5 1 2 5
5 1 1 2 5
5 7 1 1 6
5 4 1 1 6
5 2 2 1 8
5 2 3 9
6 7 9
6 6 9
7 6 9
7 3 9
7 1 10
8 3 11
8 13
11 17
32

Je kunt em vereenvoudigen door wat van de rijen en kollomen met 32 #'s weg te halen, maar waarom zou je, als je algo goed en snel is?

[Twilight Burn]

Op zaterdag 01 december 2001 00:01 schreef Xalista het volgende:

[..]

Deze doet et bij mij binnen een paar seconden. Tis een eenhoorn. Die code die ik gepost heb voor de kever doet het. Da's zeker. Hij doet er bij mij wel erg lang over, 4 minuut 50. Die kever is ook een opgave die maar 1 oplossing heeft.

Vraag aan D2k: Heb je je algoritme nu helemaal aan de praat, of geeft ie nogsteeds output met wat van die ?'s

Als iemand er behoefte aan heeft, ik heb nog een opgave van 32x32 met maar 1 oplossing van die site gehaald. Daar deed ie bij mij 2 minuut nog wat over. Hij voldoet wel niet helemaal aan de randvoorwaarden, maar het is wel een mooie testcase. Je kunt em ook zelf van die site afhalen, maar dan moet je een hoop gaan overtypen, wat ik dus al voor je gedaan heb.

die eenhoorn staat bij mij ook meteen op het scherm, maar van die kever bakt ie niet veel...
maar goed nog eentje (ook niet helemaal volgens de voorwaarden) draait bij mij in een seconde of 10:

code:

35 45
6 13
3 6 7
1 10 4
7 3
6 1 1 2
6 3
12 4
3 14
20
10 4
7 1 2 4 2
2 1 1 5 1 2 2
1 2 1 3 3 4 2 2
1 2 1 3 2 9 8
2 2 2 2 15 8
3 2 2 4 4 5 7
4 1 1 2 4 3 3 5 7
5 1 4 4 3 4 5 1
6 1 5 3 2 4 5 1 2
6 1 10 2 3 5 1 2
4 2 9 2 6 1 2
2 3 8 13 5
1 5 5 14 5
1 4 14 5
2 4 11 6
2 4 10 1
7 2 8 1
9 7 2
6 3 6 3
2 8 1 4
1 7 1
2 3 5 1
5 2 2 2
1 4 7 1
8 7 2
5 8 4 7
2 9 8 6 2 1
11 9 3 3
1 5 3 6 4 4
13 5 1 9
11 2 3 10 2
3 6 2 2 7 2 1
3 4 2 6 5 2
4 6 1 2 14
10 2 3 9
1 2 4 1 3 2
3 3 3 4
2 2 4 3 3
3 1 3 2 5 2
3 3 1 6 1
3 3 1 1 5 1
3 4 1 3 5
2 3 2 4 4
1 1 6 8
1 1 6 7
1 6
2 3 1
4 2
10
11 1
2 5 3
2 4 12
2 4 8
2 4 8
3 2 8
4 9
19
1 16 1
1 14 1
1 12 2
2 7 1
2 2
3 4
12
4 4
4 4
4 7
4 7
7
7

[Twilight Burn]

Op zaterdag 01 december 2001 00:10 schreef Xalista het volgende:
Ok, hier is ie. Deze is alleen voor mensen die zich niet aan de randvoorwaarden hebben gehouden.

code:

KNIP

Je kunt em vereenvoudigen door wat van de rijen en kollomen met 32 #'s weg te halen, maar waarom zou je, als je algo goed en snel is?

Hmm, ik krijg binnen een seconde:

code:

No unique solution
##################-##-###-######
##################-#-##--#######
#################-#-#--##--#####
###############-#-##-----#######
##############-?-?--?--#########
##############-?#??#?-----######
##############--------###-######
#############-------------######
#############----------#########
############-----------#########
##########-------------#########
#########-###--???#???-#########
########-###---???-???-#########
#######-?---??-???????-#########
######--??????-???????-#########
#####---??????-???????-##--#####
#####---??????-???????-#---#####
#####---??????-???????--##-#####
#####---??????-???????--##-#####
#####---?????##???????--#-######
#####---??????-???????-#--######
#####---??????????????--########
#####---??????????????-#########
######--????###????----#########
######---?????#?????---#########
#######-?????????????--#########
#######-?????????????--#########
#######-??????-??????-##########
########-?????-????--###########
########-----------#############
###########----#################
################################

Bedenk me net dat dat best aan men algoritme kan liggen

offtopic:
Misschieen een beetje domme vraag, maar hoe krijg je meerdere regels in je sig? Je hebt toch maar een 1lijnig tekstvak om wat in te zetten??

[Pelle]

Op zaterdag 01 december 2001 00:12 schreef Twilight Burn het volgende:
Misschieen een beetje domme vraag, maar hoe krijg je meerdere regels in je sig?

[ br ] (zonder spaties dan).

[Verwijderd]

Jaja... ik heb ook iets werkends in elkaar gezet...erug traag, maar wel correct..gemaakt in...MS Access. Zijn er meer mensen die het in Access gemaakt hebben? Ben erg benieuwd...

[Mithrandir]

Op zaterdag 01 december 2001 11:14 schreef Joshua30 het volgende:
Jaja... ik heb ook iets werkends in elkaar gezet...erug traag, maar wel correct..gemaakt in...MS Access. Zijn er meer mensen die het in Access gemaakt hebben? Ben erg benieuwd...

Zo hee!

Ik niet... Ik denk niet dat ik er zelfs aan ga beginnen

* Mithrandir heeft geen zin om een prog te gaan proggen nu

[Verwijderd]

Mag je, zonder strafpunten te krijgen, ook meerdere goede oplossingen insturen, zodat alleen de laatste meedingt naar eventuele bonuspunten voor snelheid e.d.?

[wasigh]

Op zaterdag 01 december 2001 12:47 schreef Xalista het volgende:
Mag je, zonder strafpunten te krijgen, ook meerdere goede oplossingen insturen, zodat alleen de laatste meedingt naar eventuele bonuspunten voor snelheid e.d.?

Nope, elke inzending wordt geteld als poging. Dus je krijgt voor elke inzendinge strafpunten.

[Verwijderd]

Op zaterdag 01 december 2001 12:54 schreef wasigh het volgende:

[..]

Nope, elke inzending wordt geteld als poging. Dus je krijgt voor elke inzendinge strafpunten.

Poep, ik heb m'n progsel net een keer of 5 sneller gekregen... (En de code is nu ook "schoner")

[raptorix]

Op zaterdag 01 december 2001 11:14 schreef Joshua30 het volgende:
Jaja... ik heb ook iets werkends in elkaar gezet...erug traag, maar wel correct..gemaakt in...MS Access. Zijn er meer mensen die het in Access gemaakt hebben? Ben erg benieuwd...

Dat mag dus niet omdat je indirect naar files aan het schrijven bent.

[Mithrandir]

Op zaterdag 01 december 2001 12:58 schreef Xalista het volgende:

[..]

Poep, ik heb m'n progsel net een keer of 5 sneller gekregen... (En de code is nu ook "schoner")

alleen als 'ie t niet doet krijg je strafpunten.

Je kan dus wel iedere keer een betere vernieuwde versie insturen (die 't dus wel moet doen, anders krijg je - punten)

[Verwijderd]

Op zaterdag 01 december 2001 13:38 schreef DinoRaptor het volgende:

[..]

alleen als 'ie t niet doet krijg je strafpunten.

Je kan dus wel iedere keer een betere vernieuwde versie insturen (die 't dus wel moet doen, anders krijg je - punten)

Wasigh is het niet met je eens en het lijkt me dat hij het kan weten

Oh, ik heb trouwens nog een mega moeilijke puzzel. Mijn vernieuwde versie van m'n progsel deed er ruim 50 minuten over en m'n oude versie heb ik na ruim 2,5 uur uitgezet terwijl die nog niks gevonden had. De afbeelding stelt niet veel voor, maar het gaat om de moeilijkheid

code:

32 30
30
1 1
1 7 7 7 1
1 1 1 4 1 1 1 1
1 1 1 7 1 1 1
1 1 1 1 5 1 1 1
1 1 1 1 4 1 1 1
1 1 1 1 3 1 1 1 1
1 7 7 7 1
1 5 1
1 4 1
1 4 1
1 3 1
1 2 1
1 1 3 1
1 5 1
1 1 1 4 1
1 1 1 1 1 2 1
1 3 1 1 1 1 1
1 4 1 1 1 1
1 4 2 1 1 1
12 4 1 10
4 4 1 1
4 4 3
4 4 3
4 4 3
4 4 3
4 4 3
4 4 3
4 4 3
3 4 3
2 4 3
22 3
1 1 4
1 7 1 4
1 1 1 1 4 1
1 1 1 1 4 2
1 1 1 1 4 3
1 1 1 1 4 4
1 1 1 4 5 4
1 7 4 4 4 1
1 4 4 4 2
1 3 4 4 3
1 9 4 4 3
1 3 2 4 4 3
1 3 3 2 4 3
1 7 1 4 3
1 1 5 1 1 3 3
1 1 3 1 1 1 1 3
1 7 1 1 1 3
1 1 1 1 1 1 1
1 2 1 1 1
1 7 4 1 1
1 1 1 5 1
1 1 1 3 1
1 1 1 1
1 1 1 1
1 1 1 1
1 7 1
1 1
1 1
22

[Verwijderd]

Op zaterdag 01 december 2001 13:12 schreef raptorix het volgende:

[..]

Dat mag dus niet omdat je indirect naar files aan het schrijven bent.

Huh? Misschien kun je dat zo zien als je echt gebruik maakt van tabellen, maar dat doe ik dus niet, er zitten geen tabellen in. Ik weet het..had het net zo goed in vb kunnen maken, maar Access heb ik hier toevaliig wel geinstalleerd staan.
Dussss.... ik hoor het wel van de jury...

Joost

[raptorix]

Op zaterdag 01 december 2001 13:51 schreef Joshua30 het volgende:

[..]

Huh? Misschien kun je dat zo zien als je echt gebruik maakt van tabellen, maar dat doe ik dus niet, er zitten geen tabellen in. Ik weet het..had het net zo goed in vb kunnen maken, maar Access heb ik hier toevaliig wel geinstalleerd staan.
Dussss.... ik hoor het wel van de jury...

Joost

Ah daar zal dan vast niet moeilijk over gedaan worden

[Tim Schuhmacher]

Ik ben btw vandaag ook begonnen. Toch nog knap lastig. Had er deze week al wel even over nagedacht.

Volgens mij wordt die van mij zo inefficient als het maar kan (mocht ie het ooit gaan doen uiteraard).

[Marcj]

Op zaterdag 01 december 2001 16:58 schreef Tim Schuhmacher het volgende:
Ik ben btw vandaag ook begonnen. Toch nog knap lastig. Had er deze week al wel even over nagedacht.

Volgens mij wordt die van mij zo inefficient als het maar kan (mocht ie het ooit gaan doen uiteraard).

Ik had eerst ook een beetje inefficiente methode, en dat gaat niet werken voor grote velden. Nu ben ik bezig met een andere methode die ik heb uitgedacht, maar hij werkt nog niet echt

[Twilight Burn]

Misschien zou het leuk zijn om maandag na 17:00 (deadline) te horen hoe jullie algoritme werkt, want als ik het zo lees heeft iedereen zijn eigen aanpak bedacht

[Mithrandir]

Op zaterdag 01 december 2001 17:32 schreef Twilight Burn het volgende:
Misschien zou het leuk zijn om maandag na 17:00 (deadline) te horen hoe jullie algoritme werkt, want als ik het zo lees heeft iedereen zijn eigen aanpak bedacht

dat is eigenlijk ook een -indirect- doel van de contest, toch?? Dat de 'newbies' iets van de 'die-hards' kunnen leren, terwijl de 'die-hards' een leuke wedstrijd houden!

[D2k]

jepz
het is een goed id om sources /aanpakken openbaar te maken
dan kan iedereen er iets van leren

[bigtree]

Op zaterdag 01 december 2001 17:35 schreef D2k het volgende:
het is een goed id om sources /aanpakken openbaar te maken

Alleen... dat mag niet. Tenzij er in je regelement staat dat de organisatie alle copyrights krijgt. Als je toestemming krijgt van de auteursrechthebbende mag het wel. Een aanpak mag je trouwens wel openbaar maken, want dat is niet vatbaar voor auteursrecht. Maar dan moet je dat eerst zelf uitvogelen. Handiger is om de deelnemers dat zelf te laten doen. Scheelt jullie weer tijd.

[Tim Schuhmacher]

nou ja het is voor de los hoor, niet te moeilijk gaan doen.

Jullie mogen mijn spaghetti hebben hoor

[D2k]

Op zaterdag 01 december 2001 17:45 schreef bigtree het volgende:

[..]

Alleen... dat mag niet. Tenzij er in je regelement staat dat de organisatie alle copyrights krijgt. Als je toestemming krijgt van de auteursrechthebbende mag het wel. Een aanpak mag je trouwens wel openbaar maken, want dat is niet vatbaar voor auteursrecht. Maar dan moet je dat eerst zelf uitvogelen. Handiger is om de deelnemers dat zelf te laten doen. Scheelt jullie weer tijd.

jajaja
je dacht toch niet dat ik al die source code ging c/p-en
ik denk idd dat wij de coders daar vrij in moeten laten

maar ik geloof dat de oplossing van wasigh en jRobert wel publiek wordt.

en de rest moet het zelf weten
maar het zou erg leerzaam zijn


_{en als het in de regelementen moet kan dat hoor >:)[quote]
Dit regelement kan ten alle tijde door de jury gewijzigd worden
[/quote]}

[bigtree]

Yeah sorry, ik begreep dat je zei dat het een goed idee was dat *jullie* de source ergens gingen publiceren. My mistake.

Dit regelement kan ten alle tijde door de jury gewijzigd worden

Jullie hebben zeker een CMS?

[wasigh]

Op zaterdag 01 december 2001 17:53 schreef bigtree het volgende:
Yeah sorry, ik begreep dat je zei dat het een goed idee was dat *jullie* de source ergens gingen publiceren. My mistake.
[..]

Jullie hebben zeker een CMS?

nope wij publiceren niets wat niet van ons is.

[D2k]

Op zaterdag 01 december 2001 17:53 schreef bigtree het volgende:
Yeah sorry, ik begreep dat je zei dat het een goed idee was dat *jullie* de source ergens gingen publiceren. My mistake.
[..]

Jullie hebben zeker een CMS?

noopz geen cms

zoek maar in de eerste thread over de wedstrijd
stond het ook al in

[Twilight Burn]

Ik zal mijn source&programma IIG online gooien, dus iedereen die dat wil zien kan het dan krijgen

Ook zal ik mijn aanpak in een tekst bestand gooien, aangezien ik niet echt de moeite heb genomen de boel te commenten

[bigtree]

Ok, ik zal het ook doen. Na maandag 17.00 weliswaar.

[D2k]

Op zaterdag 01 december 2001 18:16 schreef Twilight Burn het volgende:
Ik zal mijn source&programma IIG online gooien, dus iedereen die dat wil zien kan het dan krijgen

Ook zal ik mijn aanpak in een tekst bestand gooien, aangezien ik niet echt de moeite heb genomen de boel te commenten

cewl

Op zaterdag 01 december 2001 18:19 schreef bigtree het volgende:
Ok, ik zal het ook doen. Na maandag 17.00 weliswaar.

uiteraard

[Verwijderd]

Ik ook...

[Dash2in1]

Sow, eindelijk klaar (tenminste, daar lijkt het op ..nog geen reply) Was al de hele tijd klaar .. zat alleen met foute invoer .. grrrrrr
Misschien later een keer wat optimaliseren, doet er soms best lang over

[D2k]

Op zaterdag 01 december 2001 18:42 schreef Dash2in1 het volgende:
Sow, eindelijk klaar (tenminste, daar lijkt het op ..nog geen reply) Was al de hele tijd klaar .. zat alleen met foute invoer .. grrrrrr
Misschien later een keer wat optimaliseren, doet er soms best lang over

_{ben bezig}

[wasigh]

* wasigh is bezig met een rewrite
ik zag door de code het algoritme niet meer

[D2k]

Op zondag 02 december 2001 12:05 schreef wasigh het volgende:
* wasigh is bezifg met een rewrite
ik zag door de code het algoritme niet meer

<ot>
icon=

</ot>

[Verwijderd]

Heeft iemand de "mega moeilijke puzzel" die ik als laatste heb gepost al opgelost??

Jij en jRobert misschien, wasigh??? Twilight Burn maybe?

[D2k]

Op zondag 02 december 2001 12:23 schreef Xalista het volgende:
Heeft iemand de "mega moeilijke puzzel" die ik als laatste heb gepost al opgelost??

Jij en jRobert misschien, wasigh??? Twilight Burn maybe?

ik heb hier dat ene script niet
jRobert weet ik niet
wasigh is aan het herschrijven en voor de rest zeg ik nix

[Verwijderd]

Gelukkig begint morgen m'n afstudeer stage, zodat ik eindelijk weer eens wat nuttigs kan gaan doen. Ik was de afgelopen dagen echt aan deze thread gekluisterd. Constant op refresh drukken om te kijken of er weer een nieuwe post was. Echt ziekelijk.

[D2k]

Op zondag 02 december 2001 12:33 schreef Xalista het volgende:
Gelukkig begint morgen m'n afstudeer stage, zodat ik eindelijk weer eens wat nuttigs kan gaan doen. Ik was de afgelopen dagen echt aan deze thread gekluisterd. Constant op refresh drukken om te kijken of er weer een nieuwe post was. Echt ziekelijk.

hmmz
daar heb ik nou helemaal geen last van



suc6 met je afstuderen

[Dash2in1]

Op zondag 02 december 2001 12:23 schreef Xalista het volgende:
Heeft iemand de "mega moeilijke puzzel" die ik als laatste heb gepost al opgelost??

Jij en jRobert misschien, wasigh??? Twilight Burn maybe?

Nuh, lost het niet op, maar maakt niet veel uit voor de punten (btw 0 = "undefined" zeg maar) ... Kan je geen kleine bedenken die maar 1 oplossing heeft en op deze manier niet werkt oid? De grootte maakt voor me algoritme nl erg weinig uit...

code:

##################-##-###-######
##################-#-##--#######
#################-#-#--##--#####
###############-#-##-----#######
##############-0-0--0--#########
##############-0#00#0-----######
##############--------###-######
#############-------------######
#############----------#########
############-----------#########
##########-------------#########
#########-###--000#000-#########
########-###---000-000-#########
#######-0---00-0000000-#########
######--000000-0000000-#########
#####---000000-0000000-##--#####
#####---000000-0000000-#---#####
#####---000000-0000000--##-#####
#####---000000-0000000--##-#####
#####---00000##0000000--#-######
#####---000000-0000000-#--######
#####---00000000000000--########
#####---00000000000000-#########
######--0000###0000----#########
######---00000#00000---#########
#######-0000000000000--#########
#######-0000000000000--#########
#######-000000-000000-##########
########-00000-0000--###########
########-----------#############
###########----#################
################################

[Twilight Burn]

Op zondag 02 december 2001 12:23 schreef Xalista het volgende:
Heeft iemand de "mega moeilijke puzzel" die ik als laatste heb gepost al opgelost??

Jij en jRobert misschien, wasigh??? Twilight Burn maybe?

Nope, mijne gaat ook niet verder dan het plaatje dat Dash2in1 gepost heeft das een andere, maar ook die ene kan ik nog niet oplossen, ik zou er evt wel een uitbereiding in kunnen bouwen zodat ie het wel doet. Als ik nog wat tijd weet te vinden bouw ik er dat ook wel in

[Dash2in1]

Op zondag 02 december 2001 13:09 schreef Twilight Burn het volgende:

[..]

Nope, mijne gaat ook niet verder dan het plaatje dat Dash2in1 gepost heeft, ik zou er evt wel een uitbereiding in kunnen bouwen zodat ie het wel doet. Als ik nog wat tijd weet te vinden bouw ik er dat ook wel in

Nou, als er een kleine is die maar 1 oplossing heeft en het om de zelfde reden niet doet zou ik er best over na willen denken..
Bij zo'n grote jongen is het "debuggen" nogal lastig ..

[Verwijderd]

Dit is niet de "mega-moeilijke-puzzel" die ik gepost heb. Na dat mannetje heb ik er nog één gepost, van 32x30. Probeer die maar eens

[Dash2in1]

Op zondag 02 december 2001 13:11 schreef Xalista het volgende:
Dit is niet de "mega-moeilijke-puzzel" die ik gepost heb. Na dat mannetje heb ik er nog één gepost, van 32x30. Probeer die maar eens

code:

######################-000000000
#--------------------#-000000000
#-#######-----0000000#0000000000
#-#-----#-----0000000#0000000000
#-#-----#------000000#0000000000
#-#-----#-----0000000#0000000000
#-#-----#-----0000000#0000000000
#-#-----#--0###0-0000#0000000000
#-#######-####-000000#0000000000
#--------####-0000000#0000000000
#--------###--0000000#0000000000
#-0########0--0000000#0000000000
#-###---##----000#000-00##000#00
#-###--###----0000000#0000000000
#-#######-----0000000#0000000000
#-#-#####-----0000000#0000000000
#-#-###-#-----0000000#0000000000
#-#######-----0000000-0000000000
#-0--#--------000000-#-000000000
#-------------0000000-0000000000
#-#######-----0000000#0000000000
#-#-----#-----0000000#0000000000
#-#-----#-----0000000#0000000000
#-#-----#------------#----------
#-#-----#------------#----------
#-#-----#------------#----------
#-#######------------#----------
#--------------------#----------
#--------------------#----------
######################----------

niet dus

[Verwijderd]

Ik ben erg benieuwd naar het algoritme van Dash2in1 en Twilight Burn. Jullie algortime berekend héél snel al een flink deel van de oplossing. Dat zit er bij mij helemaal niet in, zo'n tekentje waarmee je aangeeft dat je niet zeker bent over wat er moet staan. Mijn algoritme vind een oplossing, of hij vind er geen, en dan is er ook 100% zeker geen oplossing. Die mega moeilijke puzzel b.v., mijn algoritme doet daar 50 minuten over, maar dan heeft ie em ook helemaal. Dat algoritme van jullie geeft in een paar seconden al een heel stuk van de oplossing. Dat zou je kunnen gebruiken om vervolgens de ontbrekende delen met een of andere lompe bruteforce in te vullen.

Ik vind het ook wel cool dat jullie algoritmen bij die puzzel van dat mannetje precies dezelfde uitvoer geven, jullie methode moet dus best voor de handliggend zijn (of jullie hebben beide dezelfde hersenkronkel)

Ik ben iig erg benieuwd wat jullie maandag gaan laten zien.

[Twilight Burn]

Op zondag 02 december 2001 13:11 schreef Xalista het volgende:
Dit is niet de "mega-moeilijke-puzzel" die ik gepost heb. Na dat mannetje heb ik er nog één gepost, van 32x30. Probeer die maar eens

Ik had men post al verbeterd Maar ik krijg weer hetzelfde als het laatste plaatje van Dash2in1 (die volgens mij een zelfde aanpak heeft gekozen als ik )

Op zondag 02 december 2001 13:44 schreef Xalista het volgende:
Ik ben erg benieuwd naar het algoritme van Dash2in1 en Twilight Burn. Jullie algortime berekend héél snel al een flink deel van de oplossing. Dat zit er bij mij helemaal niet in, zo'n tekentje waarmee je aangeeft dat je niet zeker bent over wat er moet staan. Mijn algoritme vind een oplossing, of hij vind er geen, en dan is er ook 100% zeker geen oplossing. Die mega moeilijke puzzel b.v., mijn algoritme doet daar 50 minuten over, maar dan heeft ie em ook helemaal. Dat algoritme van jullie geeft in een paar seconden al een heel stuk van de oplossing. Dat zou je kunnen gebruiken om vervolgens de ontbrekende delen met een of andere lompe bruteforce in te vullen.

Ik vind het ook wel cool dat jullie algoritmen bij die puzzel van dat mannetje precies dezelfde uitvoer geven, jullie methode moet dus best voor de handliggend zijn (of jullie hebben beide dezelfde hersenkronkel)

Ik ben iig erg benieuwd wat jullie maandag gaan laten zien.

En zo ben ik ook benieuwd naar jouw methode. Mijn algoritme kan ongeveer 90% van de puzzels die ik vind helemaal oplossen, in een zeer korte tijd. De langste tijd die ik (handmatig) gemeten heb is 7 seconden over een puzzel van 35x45
Mijn methode is gebaseerd over hoe je zo'n puzzel in het echt "handmatig" op zou lossen (ik zie dit zelf niet als een dusdanige 'tip' dat ik alles verklap, mocht dat wel zo zijn dan kan een modje dit deel weg kan gooien) Maar inderdaad, deze resultaten zijn zeker een leuk uitgangspunt om op verder te gaan als ie een puzzel niet helemaal oplost.

Op zondag 02 december 2001 13:11 schreef Dash2in1 het volgende:

[..]

Nou, als er een kleine is die maar 1 oplossing heeft en het om de zelfde reden niet doet zou ik er best over na willen denken..
Bij zo'n grote jongen is het "debuggen" nogal lastig ..

Hehe, das waar. Ik weet goed waarom mijne die puzzels niet helemaal oplost, maar ik kan zelf geen (klein) voorbeeld bedenken waar het ook op fout gaat...
Ik heb in men TXT die ik maandag online gooi hier ook wat over verteld

Nog een vraagje, welke taal gebruiken jullie trouwens om dit in te coden? Ik ben met Visual Basic.Net bezig.

[Dash2in1]

Op zondag 02 december 2001 13:44 schreef Xalista het volgende:
Ik ben erg benieuwd naar het algoritme van Dash2in1 en Twilight Burn. Jullie algortime berekend héél snel al een flink deel van de oplossing. Dat zit er bij mij helemaal niet in, zo'n tekentje waarmee je aangeeft dat je niet zeker bent over wat er moet staan. Mijn algoritme vind een oplossing, of hij vind er geen, en dan is er ook 100% zeker geen oplossing. Die mega moeilijke puzzel b.v., mijn algoritme doet daar 50 minuten over, maar dan heeft ie em ook helemaal. Dat algoritme van jullie geeft in een paar seconden al een heel stuk van de oplossing. Dat zou je kunnen gebruiken om vervolgens de ontbrekende delen met een of andere lompe bruteforce in te vullen.

Ik vind het ook wel cool dat jullie algoritmen bij die puzzel van dat mannetje precies dezelfde uitvoer geven, jullie methode moet dus best voor de handliggend zijn (of jullie hebben beide dezelfde hersenkronkel)

Ik ben iig erg benieuwd wat jullie maandag gaan laten zien.

Dank je
Maareh, als er meerdere oplossingen mogelijk zijn, geeft hij er dan ook 1 of geeft hij er geen?

Overigens zou de rest bruteforcen wel een aardig plan zijn .. kan ook willekeurig een "zeker" punt toevoegen en weer met me algo laten doorlopen ..
Of iets als onze output voor jouw input

[Dash2in1]

Op zondag 02 december 2001 13:54 schreef Twilight Burn het volgende:

En zo ben ik ook benieuwd naar jouw methode. Mijn algoritme kan ongeveer 90% van de puzzels die ik vind helemaal oplossen, in een zeer korte tijd. De langste tijd die ik (handmatig) gemeten heb is 7 seconden over een puzzel van 35x45
Mijn methode is gebaseerd over hoe je zo'n puzzel in het echt "handmatig" op zou lossen (ik zie dit zelf niet als een dusdanige 'tip' dat ik alles verklap, mocht dat wel zo zijn dan kan een modje dit deel weg kan gooien) Maar inderdaad, deze resultaten zijn zeker een leuk uitgangspunt om op verder te gaan als ie een puzzel niet helemaal oplost.
[..]

Hehe, das waar. Ik weet goed waarom mijne die puzzels niet helemaal oplost, maar ik kan zelf geen (klein) voorbeeld bedenken waar het ook op fout gaat...
Ik heb in men TXT die ik maandag online gooi hier ook wat over verteld

Nog een vraagje, welke taal gebruiken jullie trouwens om dit in te coden? Ik ben met Visual Basic.Net bezig.

Oplossing in java... overigens doe ik het niet helemaal zoals ik hem zelf zou oplossen .. dus we zijn niet helemaal gelijk denk ik En een heel stuk moet geoptimaliseerd woren .. 7 seconden voor zo'n enorm vlak redt ie niet .. (eerder 10 )
Het is wel begrijpelijk waarom hij geen oplossing vindt (soms) maar een klein voorbeelde bedenken is idd andere koek

[Twilight Burn]

Op zondag 02 december 2001 14:01 schreef Dash2in1 het volgende:

[..]

Oplossing in java... overigens doe ik het niet helemaal zoals ik hem zelf zou oplossen .. dus we zijn niet helemaal gelijk denk ik En een heel stuk moet geoptimaliseerd woren .. 7 seconden voor zo'n enorm vlak redt ie niet .. (eerder 10 )
Het is wel begrijpelijk waarom hij geen oplossing vindt (soms) maar een klein voorbeelde bedenken is idd andere koek

Ik zou het ook niet precies zo doen, ik zeg alleen dat het er op gebaseerd is. Ik denk dat ik een voorbeeldje bedacht heb, maar dan wil ik Xalista wel ff vragen of hij hetvolgende door zijn programma wil gooien, en kijken of er een uniek iets uit komt:

code:

5 5
3
1
2
1 1
1 1
1 2
1
1 1
2
1 1

Ik verheug me iig op maandag, om jullie aanpak eens door te lezen Verder hoop ik ook dat de volgende GPC opgaven van ongeveer een zelfde niveau zijn

[Dash2in1]

code:

5 5
3
1
2
1 1
1 1
1 2
1
1 1
2
1 1

Nope niet uniek .. bv:

code:

#--##   -#-##
#----   --#--
#-#--   #-#--
--#--   #----
-#--#   #---#

Toch maar andere bedenken

[Verwijderd]

Als mijn algo een opgave krijgt met meerdere oplossingen, gooit er gewoon de eerste uit die ie vindt. Daarna laat ik em stoppen, maar ik zo em net zo goed ook door kunnen laten gaan, dat veranderd weinig aan mijn algotje.

[BalusC]

Inderdaad:

code:

Klaar! Er zijn in totaal 2 plaatjes gevonden na 00:02:13.969

Plaatje 1:
#--##
#----
#-#--
--##-
-#--#

Plaatje 2:
#--##
#----
#--#-
-##--
--#-#

[Dash2in1]

Op zondag 02 december 2001 14:19 schreef Xalista het volgende:
Als mijn algo een opgave krijgt met meerdere oplossingen, gooit er gewoon de eerste uit die ie vindt. Daarna laat ik em stoppen, maar ik zo em net zo goed ook door kunnen laten gaan, dat veranderd weinig aan mijn algotje.

Zou je dan eventueel kunnen kijken of je eigen opgaves meer dan 1 oplossing hebben?
Het verzinnen van een kleine die maar 1 oplossing heeft en om dezelfde reden niet op te lossen is, blijkt best verdomd lastig

[Tim Schuhmacher]

Nou ik geef het op. Ben zeer benieuwd hoe anderen het opgelost hebben. (vooral die het recursief doen). Ik had iets moois bedacht, maar dat bleek niet te gaan werken.

[Verwijderd]

Ik heb et net ff gecontroleerd, en het mannetje dat ik heb gepost heeft gegarandeerd 1 oplossing.
De kever die een eindje terug is gepost ook.

Die mega-moeilijke-puzzel ga ik niet controleren, want het vinden van 1 oplossing duurde daar al 50 minuten. Maar volgens de site waar ik em vandaan heb gehaald, heeft ie maar 1 oplossing.

Tim Schuhmacher: dan ga jij de mijne leuk vinden...

[Tim Schuhmacher]

hmm, je maakt me alleen maar nieuwsgieriger

De functie die controleerd of ik een vakje mag vullen kan ik niet bedenken.

[Verwijderd]

Op zondag 02 december 2001 14:22 schreef BalusC het volgende:
Inderdaad:

code:

Klaar! Er zijn in totaal 2 plaatjes gevonden na 00:02:13.969

Plaatje 1:
#--##
#----
#-#--
--##-
-#--#

Plaatje 2:
#--##
#----
#--#-
-##--
--#-#

Duurt het bij jou meer dan 2 minuten om dat te vinden, no offence, maar dat is wel langzaam.
Het duurt bij mij 00:00:00.000 (minder dan 1 miliseconde dus...)

[BalusC]

Inderdaad.. Mijn taaltje is niet zo dynamisch (REXX)

[Verwijderd]

Op zondag 02 december 2001 14:35 schreef Tim Schuhmacher het volgende:
hmm, je maakt me alleen maar nieuwsgieriger

De functie die controleerd of ik een vakje mag vullen kan ik niet bedenken.

Ja, die is bij mij ook het moeilijkst. Maar hij is nu volgens mij wel erg goed en efficient. Ik zou niet weten hoe ik mijn algoritme nu nog beter zou moeten maken. Afgezien van datastructuren en programeertalen dan.

[AaroN]

Ik ben ook bezig geweest met het probleempje maar krijg java niet aan de praat op me WinXP -pc Dus kan ik het niet helemaal testen, maar bruteforcen waar iedereen het over heeft dat heeft geen zin zoals sommige al zeggen

Ik zat te denk aan een boom..
En dan via een soort Depth First Search antwoorden te zoeken aan de hand van het aantal ingekleurde vakjes per Rij , zodoende krijg je alle rijen die mogelijk zijn en dan zet je deze rijen onder elkaar en dan haal je hier weer brute force de eind uitslagen uit.

[Verwijderd]

Op zondag 02 december 2001 14:58 schreef AaroN het volgende:
Ik ben ook bezig geweest met het probleempje maar krijg java niet aan de praat op me WinXP -pc Dus kan ik het niet helemaal testen, maar bruteforcen waar iedereen het over heeft dat heeft geen zin zoals sommige al zeggen

*spoiler*

Wie zeggen dat dan? Ik ben het daar namelijk helemaal niet mee eens. Volgens mij is bruteforce nl. de beste manier om dit op te lossen. Je moet natuurlijk niet een heel erg inefficiente bruteforce maken. (B.v. alle mogelijke invullingen van de puzzel genereren, en die allemaal gaan controleren of ze de opgave oplossen.)

Wat jij voorstelt is ook gewoon bruteforce. Dit is wel een beetje een spoiler en dus zou ik em tot maandag 17:00 nog maar ff weghalen.

[Dash2in1]

Hoe snel is die van jullie?

code:

20 20
0
1 1 4
1 9 1 1
4 3 1 1 2
6 1 7
8 1 1
7 1 1 1
9 2
9 4
2 1 2 2 2
1 4 3 1
2 1 1 4
5 2 1
1 2 1
1 1 1 1
1 1 9
3 2 2
1 2 4
1 2 5
4 6
1 1 1
1 7
11
8 5
7 1 1
1 7 1 1 1
1 4 1 1 5
1 1 5 1
2 6 1
2 2 2
6 2
1 3
1 1 4
1 1 2 1
3 3 1 1
1 2 2 2
1 6 1 3
1 1 1 1 3
2 3 1 5
10 5
--#-#-#-------------
-#-#######----------
--###########-------
-########--#####----
--#######---#---#---
--#-#######-#-#-#---
--#--####-#-#--#####
--#--#-#####-------#
--##-######--------#
--##---##---------##
-######----------##-
-#-------------###--
-#-#---------####---
-#--#-------##-#----
--###-----###--#---#
----#----##---##--##
----#---######-#-###
----#---#--#---#-###
---##--###-#---#####
--##########---#####
Dit duurde: 350 ms

[Verwijderd]

50 miliseconden op een celeron II 633@790 Mhz.
Als ik em ook nog laat controleren of er meerdere oplossingen zijn (en dat is in dit geval niet zo) doet ie er 270 miliseconden over.

[Dash2in1]

Op zondag 02 december 2001 15:28 schreef Xalista het volgende:
50 miliseconden op een celeron II 633@790 Mhz.
Als ik em ook nog laat controleren of er meerdere oplossingen zijn (en dat is in dit geval niet zo) doet ie er 270 miliseconden over.

Snel zeg! Btw, kheb hiero celeron 433 (nee, niet overgeclocked)

[Verwijderd]

Op zondag 02 december 2001 15:31 schreef Dash2in1 het volgende:

[..]
(nee, niet overgeclocked)

Schaam je. En ga je mond spoelen....

[mbravenboer]

AaroN: Ik ben ook bezig geweest met het probleempje maar krijg java niet aan de praat op me WinXP -pc

Wat voor probleem heb je dan?

[D2k]

martin : waar blijft je linux oplossing

[mbravenboer]

D2k: martin : waar blijft je linux oplossing

Hum de tijd dat ik puf heb om te programmeren ben ik met een practicum bezig... Ik denk niet dat ik voor de deadline nog een oplossing ga inleveren. Misschien dat ik hem later nog wel neerzet .

In principe lijkt de oplossing veel op de aanpakken die ik hier zo (brute-force, eerste mogelijkheid nemen). Het grote verschil is dat ik het in een echte transformatie-taal wilde doen op basis van herschrijf-regels. Alles bij elkaar is dat dan een heerlijk declaratief systeem . Ook kan je hierdoor makkelijk nieuwe heuristieken toevoegen.

[D2k]

mbravenboer:Hum de tijd dat ik puf heb om te programmeren ben ik met een practicum bezig... Ik denk niet dat ik voor de deadline nog een oplossing ga inleveren. Misschien dat ik hem later nog wel neerzet .

sure school gaat voor
en als je hem post lijkt me cewl

In principe lijkt de oplossing veel op de aanpakken die ik hier zo (brute-force, eerste mogelijkheid nemen). Het grote verschil is dat ik het in een echte transformatie-taal wilde doen op basis van herschrijf-regels. Alles bij elkaar is dat dan een heerlijk declaratief systeem . Ook kan je hierdoor makkelijk nieuwe heuristieken toevoegen.

misschien kan je wel iets tikken met uitleg dan

[Twilight Burn]

code:

--#-#-#-------------
-#-#######----------
--###########-------
-########--#####----
--#######---#---#---
--#-#######-#-#-#---
--#--####-#-#--#####
--#--#-#####-------#
--##-######--------#
--##---##---------##
-######----------##-
-#-------------###--
-#-#---------####---
-#--#-------##-#----
--###-----###--#---#
----#----##---##--##
----#---######-#-###
----#---#--#---#-###
---##--###-#---#####
--##########---#####
30ms

Op een Celeron 750 Laptop (dus niet overgeclocked) en met een hele zooi programma's open.
Best snel
Hoewel je met zo'n kleine niet kunt benchen eigenlijk:

code:

35 45
6 13
3 6 7
1 10 4
7 3
6 1 1 2
6 3
12 4
3 14
20
10 4
7 1 2 4 2
2 1 1 5 1 2 2
1 2 1 3 3 4 2 2
1 2 1 3 2 9 8
2 2 2 2 15 8
3 2 2 4 4 5 7
4 1 1 2 4 3 3 5 7
5 1 4 4 3 4 5 1
6 1 5 3 2 4 5 1 2
6 1 10 2 3 5 1 2
4 2 9 2 6 1 2
2 3 8 13 5
1 5 5 14 5
1 4 14 5
2 4 11 6
2 4 10 1
7 2 8 1
9 7 2
6 3 6 3
2 8 1 4
1 7 1
2 3 5 1
5 2 2 2
1 4 7 1
8 7 2
5 8 4 7
2 9 8 6 2 1
11 9 3 3
1 5 3 6 4 4
13 5 1 9
11 2 3 10 2
3 6 2 2 7 2 1
3 4 2 6 5 2
4 6 1 2 14
10 2 3 9
1 2 4 1 3 2
3 3 3 4
2 2 4 3 3
3 1 3 2 5 2
3 3 1 6 1
3 3 1 1 5 1
3 4 1 3 5
2 3 2 4 4
1 1 6 8
1 1 6 7
1 6
2 3 1
4 2
10
11 1
2 5 3
2 4 12
2 4 8
2 4 8
3 2 8
4 9
19
1 16 1
1 14 1
1 12 2
2 7 1
2 2
3 4
12
4 4
4 4
4 7
4 7
7
7

5018ms

Als ik alle programma's afsluit en um vanuit de command prompt run inplaats van Visual Studio kan er nog zo'n 100 ms vanaf: 4905ms

[Verwijderd]

Ik ben er ook mee bezig geweest en dacht arrogant als ik ben vandaag wel dit even te doen. De realiteit blijkt anders..

Ik heb hem in C++ gemaakt en hij zit OO gezien super in elkaar, daar ben ik dan wel weer blij mee, maar ik kom er gewoon niet uit hoe ik van bijvoorbeeld een set van 2 en 1 en 2 met een breedte van 12 het aantal mogelijkheden kan bereken. Ik ben ook van mening dat dit het moeilijkst is van de opdracht. Ik kan niet wachten tot iemand mij hier morgen de oplossing voor kan geven!

[wasigh]

omdat 17:00 een beetje een rare tijd is, verschuiven we het tot 24:00

[Twilight Burn]

Op zondag 02 december 2001 18:30 schreef wasigh het volgende:
omdat 17:00 een beetje een rare tijd is, verschuiven we het tot 24:00

Beetje vreemde reden
Hoeveel inzendingen zijn er eigenlijk tot nu toe?

[MisterData]

En het werd stil Denk niet dat er al zoveel inzendingen zijn. Misschien dat de heren jury daar ff wat uitsluitsel over kunnen geven ??

[Verwijderd]

Die kerstman van Twilight Burn draait bij mij in 1082 miliseconden

[Verwijderd]

Hehe, gisteren ff geen tijd gehad, maar vandaag toch ff een progje hiervoor in elkaar geflansd zoals beloofd
De eerste poging was iets minder geslaagd, want voor die kever en consoorten had ie...een kleine halve gig ram nodig ??

Nu ja, ff herwerkt, en nu pakt ie maar een paar megabyte meer in, terwijl ie nog wat sneller geworden is ook. Alle puzzels hier (eenhoorn, kever, daffy, huisje) doet ie zeker binnen de paar seconden. De 32x30 'uitdaging' van Xalista doet ie op een goede 2 minuten, maar hij vind 'm wel

code:

XXXXXXXXXXXXXXXXXXXXXX-------XXX
X--------------------X------XXXX
X-XXXXXXX------------X-----XXXX-
X-X-----X------------X----XXXX-X
X-X-----X------------X---XXXX-XX
X-X-----X------------X--XXXX-XXX
X-X-----X------------X-XXXX-XXXX
X-X-----X--XXXX------XXXXX-XXXX-
X-XXXXXXX-XXXX-------XXXX-XXXX-X
X--------XXXX-------XXXX-XXXX-XX
X--------XXX-------XXXX-XXXX-XXX
X-XXXXXXXXX-------XXXX-XXXX-XXX-
X-XXX---XX-------XXXX-XXXX-XXX--
X-XXX--XXX--------XX-XXXX-XXX---
X-XXXXXXX--------X--XXXX-XXX----
X-X-XXXXX-------X-X-XXX-XXX-----
X-X-XXX-X--------X-X-X-XXX------
X-XXXXXXX-------X-X-X-XXX-------
X----X---------X-X-X-X-X--------
X--------------XX-X-X-X---------
X-XXXXXXX-----XXXX-X-X----------
X-X-----X-----XXXXX--X----------
X-X-----X-----XXX----X----------
X-X-----X------------X----------
X-X-----X------------X----------
X-X-----X------------X----------
X-XXXXXXX------------X----------
X--------------------X----------
X--------------------X----------
XXXXXXXXXXXXXXXXXXXXXX----------

Alles getest op m'n Athlon 750 classic that is.

JURY : mag het dat je een parameter op de commandolijn ingeeft met als betekenis de ASCII file waaruit je de data inleest ? Uiteraard doe ik voor de rest _niets_ met files ofzo hoor, geen schrik
Dat gebeurt nu zo (voor m'n eigen gemak uiteraard, 'k ga nie telkens alles intypen als ik iets wil testen) en zou jullie ook wel typwerk kunnen sparen bij het testen van m'n prog, aangezien je de data toch in zo'n file hebt zitten
Dus bvb : "GoT_1 inputvoorkever.txt" ...

Anders moet ik het nog ff aanpassen morgenavond, en 'k weet niet of ik daar de tijd nog ga voor vinden. Zou jammer zijn van het werk dat ik er al instak vind ik om deze oplossing niet te kunnen doorsturen, maar ik leg me neer bij jullie beslissing. Anders mail ik 'm morgen rond 22:30 door.
Your call...

[Verwijderd]

Op zondag 02 december 2001 23:22 schreef _piranha_ het volgende:
Hehe, gisteren ff geen tijd gehad, maar vandaag toch ff een progje hiervoor in elkaar geflansd zoals beloofd
De eerste poging was iets minder geslaagd, want voor die kever en consoorten had ie...een kleine halve gig ram nodig ??

Nu ja, ff herwerkt, en nu pakt ie maar een paar megabyte meer in, terwijl ie nog wat sneller geworden is ook. Alle puzzels hier (eenhoorn, kever, daffy, huisje) doet ie zeker binnen de paar seconden. De 32x30 'uitdaging' van Xalista doet ie op een goede 2 minuten, maar hij vind 'm wel

[..]

Damn. Respect...

[bigtree]

Op zondag 02 december 2001 23:22 schreef _piranha_ het volgende:
JURY : mag het dat je een parameter op de commandolijn ingeeft met als betekenis de ASCII file waaruit je de data inleest ? Uiteraard doe ik voor de rest _niets_ met files ofzo hoor, geen schrik
[...]
Dus bvb : "GoT_1 inputvoorkever.txt" ...

Als je programma er van uit gaat dat je het met je keyboard intiept, dan kan je toch ook gewoon pipen?
Dus bvb : "GoT_1 < inputvoorkever.txt" ...

[Verwijderd]

Yeah baby, yeah.

Ik kon even niet accepteren dat _piranha_ mijn snelheidsrecord vermorselde, dus ik heb even een ideetje, wat ik al langer had, uitgeprobeerd.
Dit ideetje houdt in dat ik een paar regels code omwissel, dus het is erg makkelijk uit te voeren. De consequentie hiervan is dat ik de zoekruimte in een andere volgorde doorzoek. Voor deze specifieke puzzel had dat het effect dat de oplossing (het potlood, met het aangevinkte vakje) niet in 50 minuten, maar in.... 60 miliseconden werd gevonden. Ja, dat lees je goed, 60 miliseconden.

Helaas, en dat wist ik ook wel vantevoren, wordt het algoritme hierdoor voor andere puzzels die eerst heel snel werden gevonden, nu een stuk langzamer. Ik moet dus een keuze maken voor welke opgaven ik het algoritme snel maak, want ik geloof niet dat ik vantevoren aan de opgave kan zien welke methode het snelste gaat zijn. Als jouw algoritme wel voor alle opgaven zo snel is ben ik benieuwd naar wat je maandag gaat laten zien. Dat zal trouwens wel dinsdag worden, wegens de nieuwe deadline.

[Nielsz]

Totaal geen tijd gehad, ga het dus niet redden...

[markvt]

damn, kwas nog nie begonnen

[markvt]

Op zondag 02 december 2001 23:47 schreef Xalista het volgende:
Yeah baby, yeah.

Ik kon even niet accepteren dat _piranha_ mijn snelheidsrecord vermorselde, dus ik heb even een ideetje wat ik al langer had uitgeprobeerd.
Dit ideetje houdt in dat ik een paar regels code omwissel, dus het is erg makkelijk uit te voeren. De consequentie hiervan is dat ik de zoekruimte in een andere volgorde doorzoek. Voor deze specifieke puzzel had dat het effect dat de oplossing (het potlood, met het aangevinkte vakje) niet in 50 minuten, maar in.... 60 miliseconden werd gevonden. Ja, dat lees je goed, 60 miliseconden.

Helaas, en dat wist ik ook wel vantevoren, wordt het algoritme hierdoor voor andere puzzels die eerst heel snel werden gevonden, nu een stuk langzamer. Ik moet dus een keuze maken voor welke opgaven ik het algoritme snel maak, want ik geloof niet dat ik vantevoren aan de opgave kan zien welke methode het snelste gaat zijn. Als jouw algoritme wel voor alle opgaven zo snel is ben ik benieuwd naar wat je maandag gaat laten zien. Dat zal trouwens wel dinsdag worden, wegens de nieuwe deadline.

Dan laat je toch beide manieren tegelijk proberen en de ene die et eerst klaar is laat je afdrukken

[Twilight Burn]

Op zondag 02 december 2001 23:47 schreef Xalista het volgende:
Yeah baby, yeah.

Ik kon even niet accepteren dat _piranha_ mijn snelheidsrecord vermorselde, dus ik heb even een ideetje, wat ik al langer had, uitgeprobeerd.
Dit ideetje houdt in dat ik een paar regels code omwissel, dus het is erg makkelijk uit te voeren. De consequentie hiervan is dat ik de zoekruimte in een andere volgorde doorzoek. Voor deze specifieke puzzel had dat het effect dat de oplossing (het potlood, met het aangevinkte vakje) niet in 50 minuten, maar in.... 60 miliseconden werd gevonden. Ja, dat lees je goed, 60 miliseconden.

Helaas, en dat wist ik ook wel vantevoren, wordt het algoritme hierdoor voor andere puzzels die eerst heel snel werden gevonden, nu een stuk langzamer. Ik moet dus een keuze maken voor welke opgaven ik het algoritme snel maak, want ik geloof niet dat ik vantevoren aan de opgave kan zien welke methode het snelste gaat zijn. Als jouw algoritme wel voor alle opgaven zo snel is ben ik benieuwd naar wat je maandag gaat laten zien. Dat zal trouwens wel dinsdag worden, wegens de nieuwe deadline.

Wow, 60 milliseconden? Das snel! Voor mijn "halve" oplossing daarvan heb ik al een hele seconde nodig. Ik verheug me nu zeer zeker op dinsdag

[Crysania]

ik heb dit weekend ook totaal geen tijd gehad, ik was bezig met het algoritme op papier te zetten maar ik denk niet dat ik dat nog geprogt krijg vanavond

[D2k]

Op zondag 02 december 2001 21:16 schreef MisterData het volgende:
En het werd stil Denk niet dat er al zoveel inzendingen zijn. Misschien dat de heren jury daar ff wat uitsluitsel over kunnen geven ??

morgen weet je alles
en over het stil: we hebben soms (soms ja) ook wel ff wat anders te doen dan achter de PC zitten (echt waar )

Op zondag 02 december 2001 23:22 schreef _piranha_ het volgende:
JURY : mag het dat je een parameter op de commandolijn ingeeft met als betekenis de ASCII file waaruit je de data inleest ? Uiteraard doe ik voor de rest _niets_ met files ofzo hoor, geen schrik
Dat gebeurt nu zo (voor m'n eigen gemak uiteraard, 'k ga nie telkens alles intypen als ik iets wil testen) en zou jullie ook wel typwerk kunnen sparen bij het testen van m'n prog, aangezien je de data toch in zo'n file hebt zitten
Dus bvb : "GoT_1 inputvoorkever.txt" ...
Your call...

invoer pipen mag
vinden we geen probleem

Op zondag 02 december 2001 23:55 schreef Nielsz het volgende:
Totaal geen tijd gehad, ga het dus niet redden...

helaas
volgende ronde dan maar

Op zondag 02 december 2001 23:55 schreef markvt het volgende:
damn, kwas nog nie begonnen

You have till midnight


zo alle vragen weer beantwoord ?

[Marcj]

Op zondag 02 december 2001 18:30 schreef wasigh het volgende:
omdat 17:00 een beetje een rare tijd is, verschuiven we het tot 24:00

Mooi zo, dan heb ik nog kans om m'n algoritme aan de praat te krijgen. Heb hem net op school uitgeschreven, want ik had dit weekend het een beetje druk en op school heb ik niets te doen (ben nu bij frans )

[Verwijderd]

Nieuws !

De volgende opgave (nr 2), zal vanavond gepost worden om 2100h. Deze overlapt dus de eerste . Het wordt iig een hele leuke opgave en we zijn wederom zeer benieuwd wat we allemaal binnen krijgen.

Btw: Op dit moment hebben we 5 goede inzendingen.

[Crysania]

ik begin vanavond dan mooi aan opgave 2, want die eerste is toch te veel werk om voor 12 uur af te hebben, en het is k#t als hij om 12 uur bijna af is maar nog niet helemaal, krijg je maximaal min punten.

5 goede inzendingen is niet echt veel, hoeveel niet werkende versies zijn er ingestuurd?

ik hoop dat opgave 2 net zo leuk wordt als deze, want ik vond het een erg goede opgave. alleen jammer dat ik er pas vrijdag achter kwam en mijn hele weekend vol zat

p.s. in welke talen zijn de goede oplossingen geschreven, ik was bezig in Delphi

[Verwijderd]

Op maandag 03 december 2001 10:03 schreef THE_CR0SS het volgende:
5 goede inzendingen is niet echt veel, hoeveel niet werkende versies zijn er ingestuurd?

Ja, en da's dan weer classified

ik hoop dat opgave 2 net zo leuk wordt als deze, want ik vond het een erg goede opgave. alleen jammer dat ik er pas vrijdag achter kwam en mijn hele weekend vol zat

Opgave 2 wordt nog veeeeel leuker , maar dat zul je vanavond wel zien.

[D2k]

Op maandag 03 december 2001 10:03 schreef THE_CR0SS het volgende:

p.s. in welke talen zijn de goede oplossingen geschreven, ik was bezig in Delphi

daar kan ik alleen over zeggen dat het geen fuck uitmaakt