Hoofdcategorieën
Topicacties

Programming Contest Nieuwe Stijl: Contest 4 *Score-update*

Pagina: 1 2 3 4 5 6 7 8 9 10 11 12 ... 57 58 59 60 last

Reageer Nieuw Topic
Mijdt subtiliteit

Leuke contest, die met tetris is de laatste die ik geprobeerd heb, maar in de kerstvakantie heb ik vast wel tijd over! Maar ik lees dat de juwelen op één horizontale danwel verticale lijn moeten zitten, dus bij het volgende veld:
code:
1
2
3
1 5 3
5 4 5
6 5 5

Levert "0 1 E" dus 50 in plaats van 250 punten op?

Vertel hier wat je van je telefoonprovider vindt!

Berichten: 6.859
Reg. datum: 02 februari 2004

Ik ga ook zeker proberen om mee te doen, al is tijd zoals bij velen helaas een beperkende factor.. Hopelijk in december nog tijd genoeg om wat moois te klussen :)

Kater? Eerst water, de rest komt later


Acties:


Door: NMe
Admin DevschuurŽ
Koos Alberts-pauper
Berichten: 33.267
Reg. datum: 25 februari 2004

quote:
Wouser schreef op woensdag 29 oktober 2008 @ 00:20:
btw is labview ook toegestaan misschien? Zou wel fijn zijn aangezien ik me daar weer een beetje moet voor gaan inwerken voor school.
Kun je met Labview executables maken? Zo ja, dan is het toegestaan, zo nee: dan niet. Ik heb het geld niet voor een Labview licentie. :+ Overigens, sterkte als je het daarin wil gaan schrijven. Het is een leuk tooltje voor iemand die meer op heeft met stroomschema's dan programmeren, maar voor programmeurs is het een compleet nieuwe denkwijze. :P
quote:
Standeman schreef op woensdag 29 oktober 2008 @ 00:30:
Wat ik me even zit af te vragen, het bestand speelveld.txt is in ANSI.. Klopt dit, of moet het een binair bestand zijn.. 3 bytes en dan een linefeed? ofzo?
Het is gewoon een ANSI tekstbestand. Dus "<getal><spatie><getal><spatie><letter><line feed>". Of die linefeed nou een \r\n is of alleen \n of wat dan ook is niet zo relevant. :)
quote:
CodeCaster schreef op woensdag 29 oktober 2008 @ 00:50:
Leuke contest, die met tetris is de laatste die ik geprobeerd heb, maar in de kerstvakantie heb ik vast wel tijd over! Maar ik lees dat de juwelen op één horizontale danwel verticale lijn moeten zitten, dus bij het volgende veld:
code:
1
2
3
1 5 3
5 4 5
6 5 5

Levert "0 1 E" dus 50 in plaats van 250 punten op?
Nee, want je speelt maar één lijntje van drie weg. De enige manier om 100 punten te scoren is door vier gems op een rij weg te spelen. Voor 5 heb je meer opties; ze kunnen op een rij zitten, of in een L-vorm:
code:
1
2
3
5 1 5 5
2 5 4 5
3 5 3 2

"0 0 E" levert in dat geval 250 punten op omdat je zowel een drietal gems horizontaal weg speelt als een drietal verticaal. Het feit dat daarbij één gem in beide setjes gebruikt wordt maakt niet uit; je speelt 5 gems weg, dus 250 punten. :) Overigens speelt het hele combo-principe geen rol; mocht je iets wegspelen waardoor op een andere plek óók iets op een rij staat, dan wordt dat ook automatisch weggespeelt, maar dat levert geen extra punten op; dat gaat gewoon via de normale puntentelling. Ook als er op die manier twee losstaande setjes tegelijk weggespeeld worden! Mocht je door het wegspelen van een rij van 5 gems dus twee aparte setjes van 3 gems op een rij krijgen, dan krijg je dus 250 punten voor die 5, en nog eens twee keer 50 punten voor die setjes van 3.

Over MySQL:
NMe: Als je weet waar de gaatjes zitten, dan kun je er prima mee werken.
.oisyn: Tja, dat geldt ook voor vrouwen, maar dat wil nog niet zeggen dat ze niet af en toe het bloed onder je nagels vandaan halen.

Berichten: 3.631
Reg. datum: 29 november 2000

Dat laatste punt snap ik nog niet helemaal. Als ik het volgende voorbeeld neem:
code:
1
2
3
1 2
2 1
2 1

Hoeveel levert nu de zet "0 0 E" op? 2x 50 punten of 250 punten?

"I'm an ignostic. I refuse to be drawn on the question whether god exists until somebody properly defines the terms." John Lloyd

Tactical Espionage Splatterer
Berichten: 14.732
Reg. datum: 01 juni 2001

2 x 50. Je speelt twee losse rijen weg, 1 rij gems van het type "1" en een rij gems van het type "2". Het gaata niet alleen om het aantal stenen dat je met 1 beurt wegspeeld, het draait om het aantal dezelfde stenen die horizontaal en/of vertikaal in 1 beurt weggespeeld worden. Horizontaal en vertikaal moeten dit minstens drie stenen zijn om weggespeeld te worden.

Alle rijtjes van 3 worden of meer worden los van elkaar geteld behalve bij een L of een kruis van hetzelfde type, dan wordt dit in 1 keer geteld

5 stenen in 1 keer weggespeeld:
code:
1
2
3
100
100
111

3 stenen in 1 keer weggepeeld (alleen de vertikale in kolom 0)
code:
1
2
3
100
110
112

2 x 3 stenen weggespeeld (dus 2 x 50 punten)
code:
1
2
3
10
10
10

1 keer 3 stenen weggespeeld + 1 keer 3 stenen weggespeeld door het vallen (dus 2 keer 50 punten)
code:
1
2
3
4
5
6
7
8
9
10
2002
2002
1110

Rij met enen valt weg en wordt dus:
   2
2002
2000

Wat dus een extra rij van 3 oplevert (dat is dus de 2de keer 50 punten)

Creepy wijzigde dit bericht 29-10-2008 11:11 (89%)

Some people, when confronted with a problem, think "I know, I'll use regular expressions." Now they have two problems. — Jamie Zawinski

Leuk! Ik ga eens kijken of ik het deze keer wel red om mee te doen, en dan ook een inzending doen. De vorige keer heb ik zelf voor spek & bonen meegedaan, maar deze keer wil ik wel eens zien waar ik dan terechtkom in de scorelijst :)
#error Err0lled!

Ik hoop dat ik tijd in de kerstvakantie heb, ik moet ook nog een profielwerkstuk doen en op het werk wordt het ook druk met de kerst. Bovendien heb ik volgende week toetsweek dus. Ik kijk wel :)
PM FroPod
Berichten: 23.514
Reg. datum: 26 september 2000

quote:
Creepy schreef op dinsdag 28 oktober 2008 @ 22:52:
[...]

Tsssk, watje ;)
.oisyn's C++ oplossing "verloor" qua snelheid en punten van een Java oplossing in de eerste contest (tetris).
Ook alleen maar omdat ik in de eerste 2 weken van de contest ermee bezig ben geweest, en in de laatste 5 minuten van de contest nog even snel een fix heb proberen te maken voor een bepaalde case waarvan ik wist dat mijn code er niet goed mee omging maar jullie wel gingen gebruiken. Het was iig geen serieuze entry.

En dat hoop ik met deze contest toch anders aan te pakken ;)

Acties:


Door: NMe
Admin DevschuurŽ
Koos Alberts-pauper
Berichten: 33.267
Reg. datum: 25 februari 2004

Daar gaan we je aan houden! :Y)

Over MySQL:
NMe: Als je weet waar de gaatjes zitten, dan kun je er prima mee werken.
.oisyn: Tja, dat geldt ook voor vrouwen, maar dat wil nog niet zeggen dat ze niet af en toe het bloed onder je nagels vandaan halen.

PM FroPod
Berichten: 23.514
Reg. datum: 26 september 2000

Het is me niet helemaal duidelijk waar de nieuwe blokjes nou vandaan komen. Ik neem aan uit kolommen.txt? En ik neem ook aan dat blokjes alleen weggespeeld worden als ze binnen het speelveld vallen, en dus niet daarboven?

Ook zou ik willen verzoeken de deadline iets vooruit te schuiven wegens de feestdagen en aanverwante katers enzo ;)

.oisyn wijzigde dit bericht 29-10-2008 12:11 (22%)


Acties:


Door: NMe
Admin DevschuurŽ
Koos Alberts-pauper
Berichten: 33.267
Reg. datum: 25 februari 2004

De deadline is bijna 2½ maand. :o Ik zal de deadline een week verlaten in verband met die katers, de rest zal toch echt gewoon een kwestie van vooruit plannen zijn. :Y)

Verder zijn je aannames goed: de blokjes komen uit kolommen.txt. Het meest linkse blokje in de rij valt als eerste naar beneden. Het kan niet door een muur heen vallen. Aan het einde van de rij blokjes begin je weer vooraan, zodat die kolom nooit kan stoppen met blokjes genereren. Boven het speelveld bestaat nog niets dus je kan er ook nog niets wegspelen, maar je kan er natuurlijk wél alvast naar kijken om je score te optimaliseren. :)

Over MySQL:
NMe: Als je weet waar de gaatjes zitten, dan kun je er prima mee werken.
.oisyn: Tja, dat geldt ook voor vrouwen, maar dat wil nog niet zeggen dat ze niet af en toe het bloed onder je nagels vandaan halen.

Dumbass ex machina

Hm, ik weet dat ik dit bij minstens 1 van de vorige contests ook heb gezegd, maar: het is weer een interessante contest en ik neem me voor om dit keer een inzending te doen!

Na even wat literatuur te hebben doorgenomen heb ik al inspiratie voor een oplossing.
Berichten: 2.994
Reg. datum: 29 juni 2001

Wat denken jullie : komt er concurrentie wiens programmatuur meerdere stappen vooruit gaat denken? Ik kan me een spelende bot wel visualiseren (jaja, rotwoord), maar eentje die vooruit denkt (voor die echte topscore) niet. Ik zou dan puur afhankelijk zijn van het toevallige finalespel of mijn score goed of niet is :P

paknaald wijzigde dit bericht 29-10-2008 12:53 (17%)

 
Professional Newbie

Vooruit denken? Natuurlijk wel.

Vooruit denken bij een computer hoeft niet veel ingewikkelder te zijn dan een zet simuleren en op het resulterende spelbord verder simuleren tot het gewenste aantal zetten bereikt is. De totale score van de zetten is dan je score voor het doen van de eerste zet.

Dat doe je dan voor elke mogelijke zet en dan ben je "vooruit aan het denken". Het is natuurlijk een hele simpele weergave en het aantal mogelijke zetten maakt het onmogelijk om meer dan 2 of 3 zetten vooruit te denken als je er niet een beetje slimmer mee om gaat, maar dat is nu net waar die hele contest om gaat :)

- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!"
- All number systems are base 10!

Nou en
Berichten: 340
Reg. datum: 09 februari 2004

Hoe zit het met het platform? Windows, Linux en/of Mac OS? Persoonlijk heb ik alleen Linux draaien, en ik kan me voorstellen dat er ook mensen zijn die alleen een Mac hebben.
 
Berichten: 1.829
Reg. datum: 10 september 2001

Hoe zit het met meerdere blocks tegelijkertijd wegspelen? Stel: ik begin met het volgende veld:

5555413136563664125565666
1553622311353516654464656
w66466622651665544664654w
w141555554446563121525www
w442663166335416212666www
ww55441555223444644444www
ww565225444445453w662wwww
ww66335665634333wwwwwwwww
ww1511645642224wwwwwwwwww
ww132455655ww4wwwwwwwwwww
www1223654wwwwwwwwwwwwwww
wwwwwww16wwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwww


Hier staan al een flink aantal mogelijke eliminaties in. Wordt er nu eerst "5555" weggespeeld? Of worden er ook dingen tegelijkertijd weggespeeld?
 

Acties:


Door: NMe
Admin DevschuurŽ
Koos Alberts-pauper
Berichten: 33.267
Reg. datum: 25 februari 2004

quote:
ProFox schreef op woensdag 29 oktober 2008 @ 12:57:
Hoe zit het met het platform? Windows, Linux en/of Mac OS? Persoonlijk heb ik alleen Linux draaien, en ik kan me voorstellen dat er ook mensen zijn die alleen een Mac hebben.
Het liefst Windows (aangezien iedereen dan op een gelijk OS en een gelijke setup gedraaid wordt), maar Linux is ook geen ramp. Programmeren voor de Mac wordt een groter probleem; voor zover ik weet heeft niemand in de PRG-crew een Mac staan. :)
quote:
chris schreef op woensdag 29 oktober 2008 @ 13:35:
Hier staan al een flink aantal mogelijke eliminaties in. Wordt er nu eerst "5555" weggespeeld? Of worden er ook dingen tegelijkertijd weggespeeld?
Om het makkelijk te maken: alles tegelijk. Pas daarna valt alles door naar beneden.

NMe wijzigde dit bericht 29-10-2008 13:37 (24%)

Over MySQL:
NMe: Als je weet waar de gaatjes zitten, dan kun je er prima mee werken.
.oisyn: Tja, dat geldt ook voor vrouwen, maar dat wil nog niet zeggen dat ze niet af en toe het bloed onder je nagels vandaan halen.

Berichten: 4.911
Reg. datum: 18 augustus 2002

Je kan ze tegelijk wegspelen, dat gebeurt natuurlijk ook, maar elke combinatie krijg je 1x punten voor.

Dus de 1x5555 krijg je 100 punten voor,
De 1x44444 krijg je 250 punten voor
etc.
quote:
Gerco schreef op woensdag 29 oktober 2008 @ 12:55:
Vooruit denken? Natuurlijk wel.

Vooruit denken bij een computer hoeft niet veel ingewikkelder te zijn dan een zet simuleren en op het resulterende spelbord verder simuleren tot het gewenste aantal zetten bereikt is. De totale score van de zetten is dan je score voor het doen van de eerste zet.

Dat doe je dan voor elke mogelijke zet en dan ben je "vooruit aan het denken". Het is natuurlijk een hele simpele weergave en het aantal mogelijke zetten maakt het onmogelijk om meer dan 2 of 3 zetten vooruit te denken als je er niet een beetje slimmer mee om gaat, maar dat is nu net waar die hele contest om gaat :)
Mja ik weet het niet, ik kan me er ook weinig bij voorstellen... Je kan een blok wegspelen of niet, als je teveel blokken laat staan dan heb je al vrij snel geen mogelijkheden meer.

Megamind wijzigde dit bericht 29-10-2008 13:38 (70%)


Acties:


Door: NMe
Admin DevschuurŽ
Koos Alberts-pauper
Berichten: 33.267
Reg. datum: 25 februari 2004

quote:
Megamind schreef op woensdag 29 oktober 2008 @ 13:36:
Je kan ze tegelijk wegspelen, dat gebeurt natuurlijk ook, maar elke combinatie krijg je 1x punten voor.

Dus de 1x5555 krijg je 100 punten voor,
De 1x44444 krijg je 250 punten voor
etc
Zijn punt is meer dat als je eerst onderaan een setje wegspeelt en daar punten voor ontvangt, de rijen daarboven ineens anders zitten. Wanneer je eerst bovenaan wat wegspeelt en de nieuwe blokjes naar binnen laat vallen is dat niet zo. Wanneer ze tegelijk wegvallen heb je dat probleem niet. Je speelt alle aparte rijtjes tegelijk weg en laat daarna alles tegelijk naar beneden zakken, zodat er geen volgorde-issues meespelen. :)
quote:
Megamind schreef op woensdag 29 oktober 2008 @ 13:36:
Mja ik weet het niet, ik kan me er ook weinig bij voorstellen... Je kan een blok wegspelen of niet, als je teveel blokken laat staan dan heb je al vrij snel geen mogelijkheden meer.
Dat hangt gelukkig van het gebruikte algoritme af. Een verschil met het echte Bejeweled is dat je in het spel zelf hoopt op het naar binnen vallen van een passende steen, terwijl je in deze contest wéét wat er gaat vallen zodat je daarop in kan spelen. ;)

NMe wijzigde dit bericht 29-10-2008 13:40 (27%)

Over MySQL:
NMe: Als je weet waar de gaatjes zitten, dan kun je er prima mee werken.
.oisyn: Tja, dat geldt ook voor vrouwen, maar dat wil nog niet zeggen dat ze niet af en toe het bloed onder je nagels vandaan halen.

PM FroPod
Berichten: 23.514
Reg. datum: 26 september 2000

quote:
-NMe- schreef op woensdag 29 oktober 2008 @ 12:17:
Aan het einde van de rij blokjes begin je weer vooraan, zodat die kolom nooit kan stoppen met blokjes genereren.
Aha, ok, daar had ik nog niet aan gedacht, ik dacht dat de blokjes op een gegeven moment 'op' waren. Ik zie nu dat het wel in het reglement staat:
quote:
Wanneer je het einde van een rij bereikt in het kolommenbestand begin je vervolgens weer vooraan met het naar binnen laten vallen van blokjes. Het spel wordt hiermee theoretisch oneindig, ware het niet dat je na 100.000 zetten "gewonnen" hebt en het spel stopt.
Maar wellicht handig om het ook in de inleidende tekst erboven te bespreken :)
quote:
-NMe- schreef op woensdag 29 oktober 2008 @ 13:36:
[...]

Het liefst Windows (aangezien iedereen dan op een gelijk OS en een gelijke setup gedraaid wordt), maar Linux is ook geen ramp. Programmeren voor de Mac wordt een groter probleem; voor zover ik weet heeft niemand in de PRG-crew een Mac staan. :)
Ik zie trouwens nergens iets over het verschil tussen 32 en 64 bits OSen.

.oisyn wijzigde dit bericht 29-10-2008 13:58 (23%)

Leuk ik doe mee :) C#

Feeling lonely and content at the same time, I believe, is a rare kind of happiness

The problem is choice
Berichten: 1.347
Reg. datum: 23 februari 2000

quote:
-NMe- schreef op woensdag 29 oktober 2008 @ 13:36:
[...]

Om het makkelijk te maken: alles tegelijk. Pas daarna valt alles door naar beneden.
weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.

Zijn spelers vrij om beide methodes te gebruiken of mag maar één methodiek gebruikt worden:
- 1 wegspelen, alles laten vallen
- N wegspelen, alles laten vallen
?

*edit*
... en het is ook niet duidelijk wanneer je de contest "gewonnen" hebt. is dit: Wie na 100.000 zetten de meeste punten heeft?

MrWilliams wijzigde dit bericht 29-10-2008 14:47 (10%)

Elke minuut is een kans om je leven te veranderen. Abre los ojos.

quote:
MrWilliams schreef op woensdag 29 oktober 2008 @ 14:41:
[...]


weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.
In het officiele spelletje is dit geen fundamentele spelregel. Immers, het speelveld begint in het officiele spelletje altijd -zonder- punten-combinaties. Dus de keuze is wat dat betreft gewoon aan de organisatie, niet? :P

Volg de doldwaze gebeurtenissen van DennieBee op Twitter!

PM FroPod
Berichten: 23.514
Reg. datum: 26 september 2000

quote:
MrWilliams schreef op woensdag 29 oktober 2008 @ 14:41:
[...]


weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.
"Je" speelt sowieso niets weg. Het ging om blokjes die na het vallen al rijen maken, en de volgorde waarin deze rijen werden weggehaald als er meerdere tegelijk zijn. In Bejeweled wordt geloof ik ook alles tegelijk weggehaald.
quote:
mOrPhie schreef op woensdag 29 oktober 2008 @ 14:53:
[...]


In het officiele spelletje is dit geen fundamentele spelregel. Immers, het speelveld begint in het officiele spelletje altijd -zonder- punten-combinaties. Dus de keuze is wat dat betreft gewoon aan de organisatie, niet? :P
Door vallende blokjes kunnen echter weldegelijk zomaar meerdere rijen ontstaan die dan automatisch ook verdwijnen, waar je als speler tussentijds geen invloed op uit kunt oefenen. Dus dat er bij de start geen combinaties zijn wil niet zeggen dat dat in het verloop van het spel niet ontstaat :)

.oisyn wijzigde dit bericht 29-10-2008 14:55 (35%)


Acties:


Door: NMe
Admin DevschuurŽ
Koos Alberts-pauper
Berichten: 33.267
Reg. datum: 25 februari 2004

quote:
MrWilliams schreef op woensdag 29 oktober 2008 @ 14:41:
[...]


weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.

Zijn spelers vrij om beide methodes te gebruiken of mag maar één methodiek gebruikt worden:
- 1 wegspelen, alles laten vallen
- N wegspelen, alles laten vallen
?
Het lijkt me nogal logisch dat dit afgestemd is en "moet". Zoals je misschien gezien hebt heb je zelf geen inzet over het "laten vallen". Onze validator zal dit moeten doen op basis van de zetten die jij doet. Als jij voor jezelf een andere volgorde bedenkt dan komt de set gems waar jij mee werkt ineens niet meer overeen met wat onze validator zegt en betekenen je volgende zetten dus gewoon "niets" meer. :) Dus ja, dit moet. ;)
quote:
*edit*
... en het is ook niet duidelijk wanneer je de contest "gewonnen" hebt. is dit: Wie na 100.000 zetten de meeste punten heeft?
Ja. :)
quote:
.oisyn schreef op woensdag 29 oktober 2008 @ 13:54:
[...]

Aha, ok, daar had ik nog niet aan gedacht, ik dacht dat de blokjes op een gegeven moment 'op' waren. Ik zie nu dat het wel in het reglement staat:

[...]

Maar wellicht handig om het ook in de inleidende tekst erboven te bespreken :)
Zoiets als "Het spel is in principe oneindig, tenzij je foute keuzes maakt en je puzzel onoplosbaar wordt.", wat er al in staat? :+ Er staan in het stapsgewijze reglement sowieso (zoals in elke contest) wat meer details beknopt weergegeven. Die uitleg erboven is meer voor de beeldvorming; het reglement geeft de daadwerkelijke constraints zoveel mogelijk aan. :)
quote:
Ik zie trouwens nergens iets over het verschil tussen 32 en 64 bits OSen.
Ga maar uit van 32-bits. :)

NMe wijzigde dit bericht 29-10-2008 15:07 (27%)

Over MySQL:
NMe: Als je weet waar de gaatjes zitten, dan kun je er prima mee werken.
.oisyn: Tja, dat geldt ook voor vrouwen, maar dat wil nog niet zeggen dat ze niet af en toe het bloed onder je nagels vandaan halen.

Pagina: 1 2 3 4 5 6 7 8 9 10 11 12 ... 57 58 59 60 last



VNU Media logo Hosted by True

© 1998 - 2009 Tweakers.net - Alle rechten voorbehouden - Uw Privacy - Algemene Voorwaarden

Uitgever van: