Dat was dus ook exact bij mij het probleem
. Of niet zozeer het line-clearen zelf, maar het bijhouden van de bijbehorende heightfield.
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.
Toch staat het antwoord wel ergens in dit topic. In principe moet het geen probleem zijn om je app te draaien (we devven allemaal) maar als je specifieke dingen nodig hebt doe je er verstandig aan om ze mee te leveren. En mochten we iets niet aan de praat krijgen dan zullen we dat allicht even overleggen met je voordat we je bij voorbaat "game-over" kwalificeren
[ Voor 26% gewijzigd door RobIII op 16-11-2006 19:19 ]
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
Verwijderd
Dat is wel erg grappig eigenlijk, al dat geneuzel om het roteren terwijl we het eigenlijk over het line-clearen zouden moeten hebben gehad.:
[...]
Dat was dus ook exact bij mij het probleem
Hoe je het weergeeft heeft toch niets te maken met hoe het intern werkt?
Dit nog los van het feit dat je een array vanuit elke kant kunt lezen, dus wie weet gebruikt .oisyn wel een array dat hij van "onderen" naar "boven" uitleest. Sowieso lijkt het me veel logischer om een variabele die een hoogte aangeeft ook echt een hoogte aan te laten geven en niet een diepte. Als je vraagt hoe hoog een kerktoren is, dan verwacht je toch ook niet als antwoord "0 meter vanaf de piek"? 
'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
[ Voor 41% gewijzigd door Verwijderd op 16-11-2006 20:28 ]
486DX2-50 16MB ECC RAM 4x 500MB Drive array 1.44MB FDD MS-Dos 6.22
Laat me raden: je houdt per kolom een hoogte bij en als er een lijn gecleard wordt trek je daar één vanaf? Daar ging mijn code in ieder geval op stuk.:
Dat was dus ook exact bij mij het probleem
Verwijderd
Waarom niet? Een X is gewoon 88, aangezien ik niet met bits werkt maakt het dus niet zoveel uit of ik er nu 88 of 1 neer zet. Uiteindelijk is het toch gewoon 0 of niet 0
[ Voor 82% gewijzigd door Verwijderd op 16-11-2006 20:59 ]
486DX2-50 16MB ECC RAM 4x 500MB Drive array 1.44MB FDD MS-Dos 6.22
[ Voor 3% gewijzigd door frickY op 16-11-2006 21:20 ]
Zodat op het einde je onderste lijn ergens in de array op positie 0 staat en de bovenste op 4000 ofzo?:
spoiler:Het is toch veel logischer om wanneer je een lijn gemaakt hebt het speelveld te vergroten naar 41 hoog, in plaats van letterlijk je lijn te clearen en alle blokjes lager te positioneren?
486DX2-50 16MB ECC RAM 4x 500MB Drive array 1.44MB FDD MS-Dos 6.22
Verwijderd
[ Voor 24% gewijzigd door DaCoTa op 16-11-2006 21:36 ]
Verwijderd
Exact:
[...]
Laat me raden: je houdt per kolom een hoogte bij en als er een lijn gecleard wordt trek je daar één vanaf? Daar ging mijn code in ieder geval op stuk.
. Wat dus fout gaat als er een leeg vakje onder zit.
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.
Wat voor probleem lost dat op dan? Want lijnen liggen niet per se op de onderste plek, dus nu moet je rijen onder de lijn die je weghaalt omhoog verplaatsen ipv de rijden die erboven liggen naar onder.:
spoiler:Het is toch veel logischer om wanneer je een lijn gemaakt hebt het speelveld te vergroten naar 41 hoog, in plaats van letterlijk je lijn te clearen en alle blokjes lager te positioneren?
[ Voor 33% gewijzigd door .oisyn op 16-11-2006 21: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.
6Mb doet 'ie bij mij in <2000 ms
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
Verwijderd
En waar woon jij precies?:
[...]
6Mb doet 'ie bij mij in <2000 ms
[ Voor 1% gewijzigd door RobIII op 16-11-2006 22:17 . Reden: Fixed mijn eigen typo :X ]
Die set van .oisyn van 6Mb::
[...]
En waar woon jij precies?
/me belt knokploeg om code te bemachtigen
| Status | : | Finished; all blocks read and processed |
| Score | : | 2277500 |
| Discards | : | 0 |
| Drops | : | 100000 |
| Moves | : | 378481 |
| Rotates | : | 52893 |
| 1-line clears | : | 21508 |
| 2-line clears | : | 1228 |
| 3-line clears | : | 53 |
| 4-line clears | : | 0 |
| 5-line clears | : | 0 |
| Instructions | : | 631374 |
| Execution time | : | 1563ms. |
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
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
Kun je dat ook onderbouwen? Hier schiet ik niks mee op....:
Rob: Je validator klopt niet..
Als je game.txt een EOF bereikt moet je natuurlijk wel je drop nog even afhandelen 
[ Voor 50% gewijzigd door RobIII op 17-11-2006 00:44 ]
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
Deze posts haken daar allemaal (min of meer) op in:
1
2
3
4
5
| 10101 01010 10X01 01010 10101 |
[ Voor 32% gewijzigd door RobIII op 17-11-2006 01:05 ]
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
Verwijderd
[ Voor 10% gewijzigd door Verwijderd op 17-11-2006 01:05 ]
.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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
| | |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|[] |
|[] | #5 Lines: 0
|[][] [][] | #4 Lines: 17
|[][][][][] [][] | #3 Lines: 150
|[][][][][] [][][] []| #2 Lines: 2977
|[][][][][] [] [][][][][][]| #1 Lines: 17648
|[][][][][] [] [][][][][][][]| Blocks : 100000
|[][][][] [][][][][][][][][][]| Lines : 24120
|[][][][][][] [][][][][][][][]| Discards: 5
| [][][][][][][][][][][][][][]| Points : 2384450
+------------------------------+
10 7 7 5 4 8 6 6
8 7 3 3 5 8 5 |
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
| | [] | | [] [][][] [][] | | [][][] [] [] [][] | | [] [][][] [][][][] | | [][] [][][][][][][][][]| | [][] [][][][][][][][][]| |[][][] [][][][][][][][][]| |[][][] [][][][][][][] [][]| |[][][][] [][][][][][][][][][]| |[][][][] [][][] [][][][][][]| |[][][][][] [][][][][][][][][]| |[][][][][][][][][][][][] [][]| |[][][][][][][][][][][][][][] | |[][][][][][][][] [][][][][][]| |[][][][][] [][][][][][][][][]| |[][][][][][][][][][] [][][][]| |[][] [][][][][][][][][][] []| |[][][][][][][] [][][][][][][]| |[][][][] [][][][][][][][][][]| |[][][] [][][][][][][][][][][]| |[][][][][][][][][] [] [][][]| |[][][][][][][][][][][] [][][]| |[][][] [][][][][][][][][][][]| |[][][][][][][][][][][][][][] | |[][][] [][][][][][][][][][][]| |[][][][][][][][][][] [][][][]| |[][][][][][][][][] [][][][][]| |[][] [][][][][][][][][][][][]| |[][][][][][][][][][][][][] []| |[][][][][][][][][][][] [] []| |[][][][][][][][][] [][][][][]| |[][][][] [][][][][][][][][][]| #5 Lines: 0 |[][][][][][][][][][] [][] []| #4 Lines: 0 |[][][][][][] [][][][][][][][]| #3 Lines: 4 |[][][] [][][][] [][][][][][]| #2 Lines: 24 |[][][][][][][][][][][] [][][]| #1 Lines: 61 |[][][][][][][][][][][] [][][]| Blocks : 466 |[][][][][][][] [][][][][][][]| Lines : 121 |[][][][][][][][] [][][][][][]| Discards: 5 |[][][][][][][][][][][][] [][]| Points : 14510 +------------------------------+ 34 38 30 40 39 37 39 36 38 39 33 39 36 39 37 |
[ Voor 116% gewijzigd door .oisyn op 17-11-2006 01:33 ]
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
)
[ Voor 22% gewijzigd door Verwijderd op 17-11-2006 07:44 ]
"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
Heb je een screeny:
Nou de hele handel van 0 opnieuw geschreven in VB.net
Nu zul je denken: VB is traag! maar niets is minder waar...
VB is (wanneer goed geschreven) net zo snel als C#, ze worden beide naar dezelfde CIL gecompiled dus er is geen reden waarom het trager zou zijn. Natuurlijk zitten er bepaalde dingen in VB die het de programmeur wat makkelijker maken maar de snelheid niet ten goede komen, maar als je daar even goed op let dan is dat geen enkel punt.
Ik heb het geheel nu object-oriented opgezet en de boel zoveel mogelijk geoptimaliseerd voor snelheid.
De grote 6MB file doet ie nu in 665 msec met correcte uitvoer.
Dat zijn bijna 1 miljoen instructies per sec...
En dat op mijn simpele laptopje Dothan 1.6 met 512MB geheugen en nog in de Visual Studio Debug omgeving. Wel krijg je pas die snelheden bij de 2e keer draaien, maar dat komt doordat ik op een laptop zit. Als de HDD nog moet opspinnen of z'n kop op de juiste plek moet zetten duurt het natuurlijk ff voordat die 6MB ook echt het programma binnen komt fietsen, das niet echt de schuld van het progje.
Natuurlijk doet mijne niet mooie PNG bestandjes uitpoepen en negeert hij het DEBUG commando volledig, maar het eindresultaat mag er zijn.
Ik zal deze validator even een beetje verder testen en aankleden en dan online zetten, dan kan iedereen zoveel validaten als ze maar willen.
Na verdere optimalisatie: 425 msec voor de 6MB grote file
Bijna anderhalf miljoen instructies per sec
Ook even een versie gemaakt die het DEBUG commando netjes doet.
En de executable is maar 32kb groot (exclusief de 54 MB voor .NET natuurlijk
Ff rondvragen voor een plekje om het te uppen...
En hier te vinden voor iedereen die er behoefte aan heeft.
Alles afgesloten, wat met prioriteiten gespeeld en nu het volgende resultaat:
359 msec voor de 6MB grote file
Dat zijn 1.758.702 instructies per sec
Das maar 250x zo snel als de PHP oplossing
? Ik doe nl niet mee met de contest maar lees en kijk graag mee.
Jawel, VB is traag. VB.Net echter, is idd gewoon .Net en dus net zo snel als elke andere .Net taal zolang je niet overal Variants en late binding e.d. gebruikt. M'n punt is dus: VB != VB.Net (en C++ != C++/CLI, etc.)
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.
"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 was dus eerst met het algoritme begonnen en toen bleek dat ik iets toch fout zat te doen. Nu heb ik de validator gebouwd (met < 100 regels code, ik hergebruik mijn framework uiteraard) en toen bleek pas waar de fouten zaten. Nu werkt echter mijn validator perfect (hij geeft iig dezelfde output als die van RobIII).:
[...]
Jawel, VB is traag. VB.Net echter, is idd gewoon .Net en dus net zo snel als elke andere .Net taal zolang je niet overal Variants e.d. gebruikt. M'n punt is dus: VB != VB.Net (en C++ != C++/CLI, etc.)
Maar iig netjes. 't Valt me alleen op hoeveel mensen validators aan het schrijven zijn, ipv echt bezig zijn met het algoritme
1
2
3
4
5
6
7
8
9
| |## # # # | |## # # #### # | ----------------- Score: 2881200 1-line clears: 6038 2-line clears: 5302 3-line clears: 2045 4-line clears: 337 5-line clears: 0 |
[ Voor 11% gewijzigd door Marcj op 17-11-2006 12:09 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
dan zijn wij tenminste nog even ver
Dan ben ik bij mijn vriendin, en die hebben een not validated windows versie, waarop je dus geen SP2 kunt installeren. Gevolg --> geen visual studio 2005 --> kan dan dus niks ontwikkelen
Memories of yesterday, will grow, but never die
Verwijderd
Kun je in ieder geval tijd aan je vriendin besteden i.p.v. het hele weekend gaan zitten programmeren:
...
Van het weekend waarschijnlijk alleen geen tijd om aan te werken
Nou, lekker boeiend:
Kun je in ieder geval tijd aan je vriendin besteden i.p.v. het hele weekend gaan zitten programmeren
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.
SharpDevelop?:
geen visual studio 2005 --> kan dan dus niks ontwikkelen
- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Verwijderd
Ik heb het idee dat de frustratie bij Bintje809 inmiddels zo hoog liggen omdat anderen al zo ver zijn dat het voor hem een lang weekend gaat worden:
[...]
Nou, lekker boeiend
.
zo erg is het nu ook weer niet, maar mijn vriendin heeft, naast mij:
[...]
Ik heb het idee dat de frustratie bij Bintje809 inmiddels zo hoog liggen omdat anderen al zo ver zijn dat het voor hem een lang weekend gaat worden
, een grote hobby: slapen. En veel slapen, haha. Dus die tijd zou ik mooi kunnen gebruiken om te gaan proggen. Dan komt daarbij nog dat ik op zondag moet voetballen, en dat wij vooral errug goed zijn in de derde helft . Dus zondag avond zal er ook weinig van terecht komen.
Memories of yesterday, will grow, but never die
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
| Step: 5318 | ##### #| | ###### ####| | #############| |# ############ | |############## | | ######## #### | |###### ## #### | |###### ## #### | |######### #### | |######### # ## | | ######## #####| | ##### ########| |############## | |############## | |## ######### ##| |############ ##| |########### ##| |############ ##| |## ############| |######## ######| |##### #########| |############## | |########### ## | |############## | |### ########## | |### ########## | |### ########## | |# ### #########| |############## | |######## ## ###| |######## ######| |# #############| |# #############| | #### ######## | | #### ######## | | ########### # | |############## | |############## | |############ ##| |#### ####### ##| ----------------- Score: 187780 1-line clears: 668 2-line clears: 269 3-line clears: 117 4-line clears: 34 5-line clears: 9 |
Verwijderd
Misschien nog wel sneller, mijn PC is prolly langzamer als die van Rob?:
* Creepy mept Rob. Jouw VB oplossing is bijna drie keer zo traag als die van TRRoads. Doe eens fixen!
Ja precies, VB 6 was echt erg traag vergeleken met de andere tools uit de Visual Studio suite. Maar .net is is inderdaad .net, late binding is puur evil maar gelukkig ook zo gefixed. Variants is een kwestie van goed programmeren dan heb je ze nooit nodig.:
[...]
Jawel, VB is traag. VB.Net echter, is idd gewoon .Net en dus net zo snel als elke andere .Net taal zolang je niet overal Variants en late binding e.d. gebruikt. M'n punt is dus: VB != VB.Net (en C++ != C++/CLI, etc.)
Maar iig netjes. 't Valt me alleen op hoeveel mensen validators aan het schrijven zijn, ipv echt bezig zijn met het algoritme
Ik gebruik alleen maar simpele arrays van het type boolean, dit om overhead te voorkomen.
Precies
Zal zometeen even naar een echte PC lopen en daar de boel op draaien, kijken of ie meer als 2 miljoen instructies per sec wil draaien:
[...]
Heb je een screeny
[ Voor 47% gewijzigd door Verwijderd op 17-11-2006 13:35 ]
.
Verwijderd
[ Voor 14% gewijzigd door Verwijderd op 17-11-2006 14:03 ]
Nice, hoeveel blokken kijk jij vooruit?:
Hmm, ik heb in de tweede test al een score gehaald van 187.780!
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.
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
Mijn PC is waarschijnlijk niet 's werelds snelste (2.0 Ghz PIV) maar het verschil zal 'm dan ook niet zitten in de "mooie resultaten" (die worden immers maar 1 keer, op het eind, gegenereerd).
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
Voor deze keer 6 zetten vooruit. Hier wordt hij wel erg langzaam van, want ik ben voor elke zet rond de 100.000 velden aan het maken
. Gelukking werkt ik wel met een pool die de velden recycled, anders zou het helemaal niet gaan....[ Voor 26% gewijzigd door Marcj op 17-11-2006 15:39 ]
Verwijderd
Nah smoesjes:
[...]
Mijn PC is waarschijnlijk niet 's werelds snelste (2.0 Ghz PIV) maar het verschil zal 'm dan ook niet zitten in de "mooie resultaten" (die worden immers maar 1 keer, op het eind, gegenereerd).
Mijn code bestaat voor een fiks deel uit bounds-checks en vele andere "sanity-checks" om te voorkomen dat jullie, de deelnemers, straks ergens iets weten te omzeilen wat de validator of om zeep zou kunnen helpen of de resultaten zou kunnen opkrikken. Los daarvan is mijn code in principe in 1 keer geschreven en met wat schaven her en der (bugfixes) daarna tot final verklaard. Ik ben nog niet aan 't optimizen geslagen (ik vond de resultaten best netjes <1500ms voor 6Mb) en ik verwacht (met wat ideeën die ik heb) nog zeker een winst van 400 tot 1000% te kunnen halen
Helaas voor jullie (maar gelukkig voor mij) heb ik vandaag en morgen "papa-dag", dat houdt in dat IlseIII is werken en RobIII dus vandaag en morgen weinig contest zal doen omdat LucaIII aandacht nodig heeft
[ Voor 15% gewijzigd door Verwijderd op 17-11-2006 15:00 ]
TimeSpan heeft o.a. ook TotalSeconds en TotalMilliseconds als property..
30Drie Web Design & IT Consultancy | Raven Consultancy Services
Plus dat je (v.z.i.w.) niet meet in echte milliseconden; de resolutie van die timers is volgens mij iets van 15ms ofzo:
[...]
TimeSpan heeft o.a. ook TotalSeconds en TotalMilliseconds als property..
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
Verwijderd
Inderdaad, iets van 15ms dus het is niet echt eerlijk meten.:
[...]
Plus dat je (v.z.i.w.) niet meet in echte milliseconden; de resolutie van die timers is volgens mij iets van 15ms ofzo
Ik doe in essentie hezelfde; je hebt worst-case een afrondingsfout van die 15ms
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
Verwijderd
Ik gebruik momenteel 3. Het kopiëren van de velden is bij mij echt met probleem niet, dat is na een minuut looptijd nog altijd een fractie van een seconde, dus het heeft ook geen nut om dat te optimaliseren. Het is echt de hoeveelheid combinaties die explodeert naarmate je de lookahead omhoog zet. Ik zal 'm vanavond ook eens op 6 proberen, kijken hoeveel blocks/sec ik haal.:
Voor deze keer 6 zetten vooruit. Hier wordt hij wel erg langzaam van, want ik ben voor elke zet rond de 100.000 velden aan het maken
[ Voor 5% gewijzigd door .oisyn op 17-11-2006 16:34 ]
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.
) en de best scorende strategie kunnen laten uitvoeren.
'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.
Lol!:
Voor de mensen die OO programmeren nog een tip: kijk eens naar het strategy design pattern. Dat DP maakt het erg eenvoudig om, als een strategie niet voldoet, even snel een andere te gebruiken en te kijken hoe die zich tot de andere verhoudt. Je zou in principe zelfs meerdere strategieën toe kunnen passen (je hebt immers 2 uur
Een van de eerste hoofdstukken in O'reilly's Head First: Design Patterns Maar daar ben ik voorlopig even van afgestapt: eerst de blokjes laten droppen en dergelijke.Memories of yesterday, will grow, but never die
[ Voor 74% gewijzigd door CodeCaster op 17-11-2006 18:09 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Memories of yesterday, will grow, but never die
Verwijderd
Het is niet heel moeilijk, het helpt bij deze situaties soms om het te tekenen.:
Ik heb een array van 15 elementen, die de kolomhoogte bevat. Die bevat een getal tussen de 40 en 0. Daarna dus controleren op welke kolommen het blokje gaat vallen. Dan de positie uitrekenen per kolom waar gecollided gaat worden. Hoogste positie wint.
Script werkt alleen nog niet helemaal... Edit: toch wel. Moet wel vanaf de onderkant van het blokje rekenen
[ Voor 17% gewijzigd door Verwijderd op 17-11-2006 21:09 ]
1
2
3
4
| x1111 1 1 1 111 |
Of ik moet begrijpend leren lezen.
[ Voor 35% gewijzigd door CodeCaster op 17-11-2006 19:31 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Waarom zou je dat doen? En hoe lees je die regels uit? Zoals ik het me voorstel ben je dan telkens bezig om je integer weer uit te bouwen in een array, eventueel aan te passen, en dan weer terug in een integer te stoppen. Of heb ik dit mis?
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
[ Voor 6% gewijzigd door CoolGamer op 17-11-2006 19:56 ]
¸.·´¯`·.¸.·´¯`·.¸><(((º>¸.·´¯`·.¸><(((º>¸.·´¯`·.¸.·´¯`·.¸.·´¯`·.¸<º)))><¸.·´¯`·.¸.·´¯`·.¸.·´¯`·.¸
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Ik snap het. Dan ga ik eens kijken of ik een hybride variant kan maken, want het speelveld updaten gaat met een paar xors natuurlijk wel sneller
- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Ik zie niet in waarom dat met depth-first niet kan, daartoe had ik ook al besloten omdat alle combinaties vanaf 5 idd echt niet meer te doen is.
Bedoel je hiermee het plaatsen van een blokje? Ik zie namelijk niet in hoe dat met breadth-first anders is - ookal zet je blokje 2 op dezelfde plek, het resultaat is toch anders als blokje 1 in verschillende situaties op verschillende plekken staat.
[ Voor 17% gewijzigd door .oisyn op 18-11-2006 01: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.
 |
)
[ Voor 7% gewijzigd door Soultaker op 18-11-2006 03:00 ]
Verwijderd
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
| 40| |
39| |
38| |
37| |
36| |
35| |
34| |
33| |
32| |
31| |
30| |
29| |
28| |
27| |
26| |
25| |
24| |
23| |
22| |
21| |
20| |
19| |
18| |
17| |
16| |
15| |
14| |
13| |
12| |
11| |
10| |
09| |
08| |
07| |
06| |
05| |
04| |
03| [][] |
02|[][][][] [][][][][][][][][] |
01| [][][][][][][][][][][][][][]|
--+------------------------------+--
00 02 04 06 08 10 12 14
01 03 05 07 09 11 13
--+------------------------------+--
02 03 01 02 02 02 02 01
03 02 02 02 02 02 02 |
[ Voor 71% gewijzigd door Verwijderd op 18-11-2006 05:23 ]
Hmm, misschien kan ik het nog wel wijzigen in een depth-first. Ik ga het iig nog wel even proberen. Het voordeel dat ik in breadth-first zag is dat ik de zoekboom gewoon kan bewaren en bij elke stap alleen de laatste laag moet uitbreiden. Daarentegen hoef ik voor depth-first bijna niets te onthouden (één veld voor elke stap in de diepte).:
[...]
Ik zie niet in waarom dat met depth-first niet kan, daartoe had ik ook al besloten omdat alle combinaties vanaf 5 idd echt niet meer te doen is.
[...]
Bedoel je hiermee het plaatsen van een blokje? Ik zie namelijk niet in hoe dat met breadth-first anders is - ookal zet je blokje 2 op dezelfde plek, het resultaat is toch anders als blokje 1 in verschillende situaties op verschillende plekken staat.
.edit: zo, even gedaan wat ik al zei, gewoon een aantal beste combinaties proberen ipv allemaal. Met 7 blokken lookahead plaats ik ongeveer 10 blokken per seconde. Ik zie nu wel dat door deze wijziging (van 3 naar 7 lookahead) ik m'n heuristieken moet wijzigen aangezien de plaatsing van een enkel blokje wat nietig is in 'the big picture'
je kunt, als je wilt, ook visual studio express gratis downloaden. Ik vind het echt een geweldige editor!! (en vanuit mijn studie mag ik zelfs gratis visual studio 2005 professional gebruiken, thuis:
* Dido heeft net SharpDevelop geinstalleerd.
Daarmee heb ik mijn eerste stapje gezet naar .NET, en eigenlijk mijn eerste stapje buiten legacy-talen en -platforms. Dan tel ik voor het gemak VBa en QB even niet mee.
Geen betere aanleiding om eens een nieuwe taal te leren dan een contest
)
Memories of yesterday, will grow, but never die
Ik hou hem in gedachten als SharpDevelop niet bevalt:
je kunt, als je wilt, ook visual studio express gratis downloaden. Ik vind het echt een geweldige editor!! (en vanuit mijn studie mag ik zelfs gratis visual studio 2005 professional gebruiken, thuis
ach, ik ben niet anders gewend:
[...]
Ik hou hem in gedachten als SharpDevelop niet bevalt
Ik heb geloof ik ook nog wel ergens VS liggen, maar in mijn beleving is dat een heleboel meuk om een simpel programmaatje te schrijven...
offtopic:
rant! welke klootviool heeft verzonnen dat alt+s opeens een menuoptie is in FF2
Die jeugd van tegenwoordig toch!
Memories of yesterday, will grow, but never die
:
[...]
offtopic:
rant! welke klootviool heeft verzonnen dat alt+s opeens een menuoptie is in FF2
'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.
. Hij doet er alleen wel wat lang over. Even een update tussendoor:1
2
3
4
5
6
7
8
9
10
11
12
13
14
| | |
| |
| | #5 Lines: 15
| [] []| #4 Lines: 44
| [] [][][] []| #3 Lines: 176
| [] [][][] [][] [][]| #2 Lines: 598
| [][][][][][][][][][][][][][]| #1 Lines: 1445
| [][][][][][][][][][][][][][]| Blocks : 10277
| [][][][][][][][][][][][][][]| Lines : 3420
| [][][][][][][][][][][][][][]| Discards: 5
|[][][][][][][][] [][][][][][]| Points : 352770
+------------------------------+
1 5 5 7 6 6 5 8
5 8 7 7 5 6 6 |
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
| | [] | | [] [] [][][] [] [] | | [][][] [][][] [][][][] | |[] [][][][][][][][][][][] | |[][][] [][][][][][] [] | |[][][][][][][][][][][][][] | |[][][][][][][][][][][][][][] | |[][][][][][][][][][][][][][] | |[][][][][][][][][][][][][][] | | [][][][][][][][][][][][][] | |[][][][][][][][][][][][][][] | |[][][][][][][][][][][][][][] | |[][][][][][][][][][][][][] []| |[][][][][][] [][][][][][][] | |[][][][][][] [][][][][][][][]| |[][][][][][][][][][][][][] []| |[][][][][][][][][][][][][] []| |[][] [][][][][][][][][][][][]| |[][][][][][][] [][][][][][][]| |[] [][][][][][][][][][][][][]| |[] [][][][][][][][][][][][][]| |[][][][][][][][][][] [] [][]| | [][][][][][][][][][][][][][]| |[][][][][][][][][][][][][] []| |[][][][][][][][][][][] [][][]| |[][][][][][][][][][][][][][] | |[][][][][][] [][][][][][][][]| |[][][][][][][][][][][] [][][]| |[][][][][][] [][][][][][][][]| |[][][][][][][][][] [][][][][]| |[][][][][][][][][][][][][][] | |[][] [][][][][][][][][][][][]| #5 Lines: 23 |[][][][][][][][][] [][][][][]| #4 Lines: 75 |[][][][][][][][][] [][][][][]| #3 Lines: 313 |[][][][][] [][][][][][][][][]| #2 Lines: 1028 |[][][][][][] [][][][][][][][]| #1 Lines: 2420 | [][][][][][][] [][][][][][]| Blocks : 17596 |[][][][][][][][][][][][][][] | Lines : 5830 |[][][][][] [][][][][][][][][]| Discards: 5 |[][][][][][][][][] [][][][][]| Points : 601810 +------------------------------+ 37 38 37 39 37 39 40 28 39 39 39 39 38 38 34 |
[ Voor 63% gewijzigd door .oisyn op 18-11-2006 14:25 ]
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 80% gewijzigd door Bint op 18-11-2006 14:27 ]
Memories of yesterday, will grow, but never die
Mijn algo had er misschien ook wel uit kunnen komen. Het punt is, als ik een blokje plaats en daardoor is ie gameover dan throw ik een exception. Maar de lookahead code vangt die niet op, dus zodra het blokje dat het meest 'in de toekomst' ligt op geen enkele manier geplaatst kan worden zonder een gameover dan stopt m'n algoritme, terwijl hij dat best had kunnen voorkomen door de blokjes die voorheen kwamen anders te rangschikken.
.
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.
Dit topic is gesloten.
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
:strip_icc():strip_exif()/u/43400/avatar.jpeg?f=community){kind=avatar}
/u/107051/jeroenmadtrix60.png?f=community)
:strip_exif()/u/11775/SoulTaker.gif?f=community)
:strip_exif()/u/54199/crop5fac3f2ee1eff.gif?f=community)
:strip_exif()/u/13818/episodebutler_60x60.gif?f=community)
:strip_icc():strip_exif()/u/26612/droptikkels_icon.jpg?f=community){kind=icon}
:strip_exif()/u/26373/anim4.gif?f=community)
:strip_icc():strip_exif()/u/25969/freggel.jpg?f=community)
:strip_icc():strip_exif()/u/86654/krat_toren.jpg?f=community)
:strip_icc():strip_exif()/u/6697/gerco-icon.jpg?f=community){kind=icon}
:strip_icc():strip_exif()/u/69546/n1805246264_2691.jpg?f=community)
:strip_exif()/u/106169/GOTPunkieBom2.gif?f=community)
/u/145301/mo.png?f=community)
:strip_icc():strip_exif()/u/51489/heforshe_logo_detail.jpg?f=community){kind=logo}