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

[Creepy]

52 mogelijke deelnemers? Nice! De ervaring leert dat er altijd wel wat mensen afhaken maar toch, als we de helft al halen zou dat een heel mooi aantal zijn!

[wackmaniac]

Precies Creepy, dat ik er nu mee begonnen ben wil niet zeggen dat ik uiteindelijk ook tevreden genoeg ben om het in te sturen
Ik ga in ieder geval mijn best doen.

[compufreak88]

Als ik ergens tijd kan vinden, lijkt het mij leuk om mee te doen. Maar ik heb hier maar weinig ervaring mee, dus het zal niet makkelijk worden.

[ Voor 37% gewijzigd door compufreak88 op 05-11-2008 10:39 ]

[Creepy]

wackmaniac schreef op woensdag 05 november 2008 @ 10:01:
Precies Creepy, dat ik er nu mee begonnen ben wil niet zeggen dat ik uiteindelijk ook tevreden genoeg ben om het in te sturen
Ik ga in ieder geval mijn best doen.

Gewoon insturen. Tijd genoeg om smoesjes te verzinnen waarom je niet eerste bent geworden

[.oisyn]

"My dog ate my sourcecode"

[Gerco]

.oisyn schreef op woensdag 05 november 2008 @ 12:03:
"My dog ate my sourcecode"

Dat is natuurlijk geen excuus, een beetje ITer heeft wel dagelijkse offsite backups. Dan kan de hond doen wat hij wil, maar daar komt hij niet aan.

Die 52 mensen zullen met een beter excuus moeten komen dan dat.

[.oisyn]

"My dog ate my offsite backup password, too"

[? ?]

Joepie, het vinden en tellen van de scores klopt! Een half uurtje werk en recursief, maar wel niet zo mooi als mijn vorige poging. Daar kwam ik niet uit, alhoewel ik ze dus 'netter' vond. Misschien post ik het idee nog wel eens en mogen jullie het oplossen Anyway dit werkt ook perfect, cirkels, U's en andere rare zaken mogen geen probleem zijn.

Dat er zoveel deelnemers zijn is heel leuk. Bij de vorige contest heb ik er de brui aan gegeven. Omdat er echt veel te veel regels waren naar mijn mening en het ook ingewikkelder was/leek dan dit. Een goeie contest -zoals deze- moet leuk zijn en een uitdaging bieden voor mensen met uiteenlopende ervaring.

[wackmaniac]

.oisyn schreef op woensdag 05 november 2008 @ 12:36:
"My dog ate my offsite backup password, too"

De brug stond open?

[Verwijderd]

Ik heb de vorige contest gevolgd en vond het erg leuk. Deze keer is er denk ik ook weer een leuk uitdaging gekozen en ik ga proberen iets in te leveren.

Tot nu toe heb ik een validator weten te bouwen en de scores komen overeen me de scores die hier zijn gepost. Volgende stap is om een AI te schrijven. Vele delen van de validator kunnen hierbij worden hergebruikt denk ik .

Soultaker schreef op dinsdag 04 november 2008 @ 23:34:
Ik ben sneller dan O(N log N) maar ik vertel niet hoe.

Wat bedoel je hier met N. Is dit de grote van het veld? (dus hoogte x breedte).
Ik heb mijn validator zover gekregen om met de testset en een van .oisyn's outputs in 5 seconden te validaten. Moet sneller kunnen denk ik.

[BalusC]

Bolukan schreef op vrijdag 31 oktober 2008 @ 14:20:
Extra testset:

Bejeweled started at Wed Nov 05 11:27:43 BOT 2008
             
   0123456789
  ------------
 0|4778522457|
 1|8428641432|
 2|7853722857|
 3|7712584628|
 4|2836454643|
 5|2771123858|
 6|4354425735|
 7|6571153642|
 8|1385476171|
 9|8128761436|
10|6543187518|
11|4868525736|
12|#424712684|
13|#187##43#1|
14|#71###73#2|
15|#8####5###|
16|##########|
  ------------

Score....................: 84650 points
Total moves..............: 1372
Duration.................: 493ms
Output written to........: C:\Java\workspace2\Bejeweled\uitvoer.txt

Bejeweled finished at Wed Nov 05 11:27:43 BOT 2008

Zijn er meer testsets?

edit:

Hmm, met een andere movescan-schema (scan van oost via zuid naar west) haalt ie de beste score, terwijl de schema de slechtste score opleverde in geval van de testset.

   0123456789
  ------------
 0|8565724754|
 1|5534478616|
 2|7736851328|
 3|4467674868|
 4|6317518717|
 5|1545627326|
 6|8611871261|
 7|8244531354|
 8|5132145467|
 9|2414868357|
10|1627612485|
11|5443571716|
12|#161626354|
13|#683##47#1|
14|#71###76#2|
15|#8####5###|
16|##########|
  ------------

Score....................: 158900 points
Total moves..............: 2519
Duration.................: 907ms
Output written to........: C:\Java\workspace2\Bejeweled\uitvoer.txt

Bejeweled finished at Wed Nov 05 11:32:32 BOT 2008

[ Voor 32% gewijzigd door BalusC op 05-11-2008 16:36 ]

[.oisyn]

.oisyn in "Programming Contest Nieuwe Stijl: Contest 4"

[BalusC]

Nieuwe testset

Speelveld

00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
10000000000000000000
11000000000000000000
11000000000000000000
11000000000000000001
11000000000000000011
11000000000000000011
11100000000000000011
11100001000000001111
11110011000000111111
11111111100001111111
11111111110011111111

Kolommen

71763541763541763451765347653472564317653471654376
41276241734542563412756341765435634176351437651243
31371625341765472547254125437615476534745316534564
31512763514376154716534276345137653437165437165434
22127356471457623457625342761534271453256513423715
67125376453712347652347231423763452763476123547353
11276347645237653456237653476125347654376345376512
21334123347623456242762542376534453176523471253465
53462354763451765342356413765143754326514265341276
21365541276547635436534761542716247256342765431237
12323453254317652341764376134764372634276135423763
21333356147643276544441276476543761254276534615471
12453276143765143717643765417625341763743613274317
23146234726354176253417653476534716543176534176354
15647647635412725641734716543716534176354125643176
76214376125476512476431765341762534176347635412763
12634512763524716354176534276534176341276354176354
12343716451276534127631453716547265143715643276351
47624715643716345176345127635417345176354176254317
31562347612475643176534753417624537162534716253471

Mijn resultaat:

Bejeweled started at Wed Nov 05 11:48:18 BOT 2008
             1111111111
   01234567890123456789
  ----------------------
 0|67454544156211631533|
 1|71665655423624765646|
 2|13424615342712174141|
 3|62751343154264553762|
 4|43651237112657661212|
 5|54642251546776376163|
 6|75224665717123572527|
 7|53743714233754337372|
 8|62672113275643577463|
 9|#2276324646747712627|
10|##154741414214461161|
11|##731364525363675773|
12|##37757331247273434#|
13|##1257332436264434##|
14|##3133616547346163##|
15|###575724634515611##|
16|###3271#33214317####|
17|####26##513622######|
18|#########2211#######|
19|##########12########|
  ----------------------

Score....................: 6729650 points
Total moves..............: 100000
Duration.................: 70602ms
Output written to........: C:\Java\workspace2\Bejeweled\uitvoer.txt

Bejeweled finished at Wed Nov 05 11:49:29 BOT 2008

[BalusC]

.oisyn schreef op woensdag 05 november 2008 @ 16:38:
.oisyn in "Programming Contest Nieuwe Stijl: Contest 4"

Sja jouw ding kijkt vooruit, terwijl mijn ding alleen dom de 1e de beste move uitvoert

[.oisyn]

Thanks, door jouw speelveld ontdekte ik een domme bug in m'n framework (speelvelden die niet in een '1' eindigen van onderen) . Nieuwe validator staat online

.edit: en met jouw testset:

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

(grappig, als je overal simpelweg de beste move kiest loop je vast na move 4911)

[ Voor 98% gewijzigd door .oisyn op 05-11-2008 17:24 ]

[BalusC]

.oisyn schreef op woensdag 05 november 2008 @ 17:18:
Thanks, door jouw speelveld ontdekte ik een domme bug in m'n framework (speelvelden die niet in een '1' eindigen van onderen) . Nieuwe validator staat online

Oei, graag gedaan

.edit: en met jouw testset:

Hoge score Hoelang deed-ie erover?

(grappig, als je overal simpelweg de beste move kiest loop je vast na move 4911)

Dan moet je het 'domme' gedeelte van je AI even slimmer maken lijkt me?

[.oisyn]

BalusC schreef op woensdag 05 november 2008 @ 18:16:
[...]
Oei, graag gedaan
[...]
Hoge score Hoelang deed-ie erover?

2.5 minuten. Deze deed er een uur over:

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

Maar dat kan nog behoorlijk veel sneller

[BalusC]

Nice.

* BalusC zal tzt nog wel een speelveld van 50x50 met 100 gems met 10 verschillende ID's in elk column in elkaar prutsen. Gewoon even testen hoe het zich houdt on the limits

[BalusC]

speelveld

00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000001
10000000000000000000000000000000000000000000000001
10000000000000000000000000000000000000000000000001
10000000000000000000000000000000000000000000000001
11000000000000000000000000000000000000000000000001
11000000000000000000000000000000000000000000000001
11000000000000000000000000000000000000000000000001
11000000000000000000000000000000000000000000000011
11000000000000000000000000000000000000000000000011
11000000000000000000000000000000000000000000000011
11000000000000000000000000000000000000000000000011
11000000000000000000000000000000000000000000000011
11000000000000000100000000000000000000000000000011
11000000000000000100000000000000000000000000000011
11000000000000000100000000000000000000000000000011
11000000000000000100000000000000000000000000000111
11000000000000001100000000000000000000000000000111
11100000000000001100000000000000000000000000000111
11100000000000001100000000000000000000000000000111
11100000000000001100000000000000000000000000001111
11100000000000001100000000000000000000000000001111
11100000000000001100000000000000000000000000001111
11100000000000001100000000000000000000000000001111
11100000000000001110000000000001000000000000011111
11100000000000001110000000000001000000000000011111
11100000000000001110000000000001000000000000011111
11100000000000001110000000000001100000100000011111
11100000000000001110000000000001100000100000011111
11100000000000011110000000000001100000110000011111
11110000000000111110000000000011100000110000111111
11110000000011111110000000000011100000110000111111
11110000000111111110000000000011100000110000111111
11110000000111111110000000000011100001110000111111
11110000000111111111100000000011110001110000111111
11111000001111111111111000000111111111111001111111
11111111111111111111111110001111111111111111111111

kolommen (ditmaal autogenerated ipv manualgenerated )

8402267303733482554802352659539665280381583882765611496794300460340206563902264271228379159597473972
2444531933557402093586234395708999311261733347093966612227566081419214387868481503241743305827772229
9111446228830706317915431584375830051212839262399494179654570691461477061266730174463843588471892368
3998223138825063041617617123017321856022584129731618174947314464044841863365875104685963816919786690
2291956952890237779495382155960118489233645757983571867878660825380624566335499309882009376124740994
4501057447675849145738203881728894742164237507014276675907404367374464308158758857989815630120903339
3401896345394923719320557961503073595213671192573382287657093330042470799952007691091611176055925724
6056351566936968236338963117769362049672303066529169271547869050805953329716994205633654798850381184
6345443503591007133157444944912402515844638154011550335947745497050652352625495502686843208956951278
3026124794826674610708202998945138894294729630918631476992222610419535775579598046510253649079884633
2219059931567844815491016059162555001562706454659011011409355884125653072551731821955840781848275434
5187965298320216969842743528393365874137805244411809125538636321301648722623006537821800932105854794
1988885260193543657974597443979735083420385469939467283906173795082832639953914485744044861307508993
8666485448626862430721445258199093623414098441020206718615484061722984801215323171723881481654474751
2981487297227297031842611517939480750705628827447454329355866912351863961489742991397397352698961454
0875305227813455597009101130970988969700744470043116243832042369408097249954697600908669005117490370
4416355130348244024938687990176916181032555219107577511302204718471684752211630257869201487106110280
8684445626214150504062535442790595273164275612306413297616996082342248676223366381085101301865772216
7104556462523107336082375723630880096351991414385076963263820499596891150201300596635958218664201185
7345941012030018343605812609902382016344444330881044115636780143101899794245388630456270554757066764
8296844554289043210596191807178603247157784273595541065328679108858827777287047089097104159507204089
8954145674382596414168395554538426082022668373540772295276493314691235885307062295875916602152427888
8340755285098532832831382124890606965235382596443803372643270647234843297522502507558190902560610069
2860647387457856786505455003573012597623765459755261553868930460709359103355155539124712760099455880
3682693277779852372232158127543809626995594399497356569248805358095807231209101732730747232406284859
9910098774626440912977322768155025053738814085404999753133875880203019715671300903934639101857751169
0671923992777995469309395301365916765794799035012111746699728363442619825639881139035765291550946088
3157463893505806177519809494184373596689625130072550053648102783333912792586083026657379599693289670
2887542445586517630310008545819101358331111840480221134471237283527183785889643362484478645734152892
9494307098994579239281994078964029516864055552330952342026927662402804494657867031399420690197390169
9313515800031262473987811958713566991188990839255962905104437160955135633238647857385058640430077376
0976853888176683672437939157238593103045813989997632466130085353338324845970931291140975820818156082
8335393922802115341214488393021966311792291180300340240715602855618957103256823831262341493835481814
3249766246136283518893313217585888193295493938731236384812175490146880099910440505841754453274078180
8350046009031666510203486363039254572764841698037951386382741884428095620756888012616932727459457923
5572768177874788303511685765206161121071175473684890941498269215616179010678182675557255509348634552
0364875341465286281062720357644249046032512706539598344647112679615398032084278304776388947405059899
8703299141307145293498326349247753392842914665742022161817668334899916390343525577522381738370586149
7477935461175171998446462101388092723947110199272114131268960623378435153975463061187905737700943758
4627405683339725610988766592872140491938225267570562061010600671711209880377088951885574179415688606
0041766893564373570112860020970543809826025038992433038145066259499834615745899131137570350835856173
0118075688124182549869763067266731446237409939394015572105261034877497968644955518636441431957572614
4943398664583475957902821090565073629454133572691193022496610619812791846777470059452939031996785004
6419356473279149440182351096918607221019885669596193382292865879519694847391230013834985954512461908
2762374269354291904851046420808904792278343034614409428219296073631877191909818332496615640308740966
9991147943650474999146365846423807675825011240370586795472087569156953815856412126870275355559360072
0732631078068548081884451674267379576269342908752786312012049720909902208371333502695463688483842357
5449945679831264740861376451452975262877182347131567260976305148474005086721461891421833888515892872
1959874239101517373850842090599359931258418723644289587654274247706915844124747287245585717541670332
9012131704118324566951487712651070942527630487983434979966116476884116297704088086239821580194629784

mijn resultaat

Bejeweled started at Wed Nov 05 15:06:55 BOT 2008

Result:
             1111111111222222222233333333334444444444
   01234567890123456789012345678901234567890123456789
  ----------------------------------------------------
 0|55682329291586894934132676302529248683711569374576|
 1|69281716469792548665798025188468716362775187835186|
 2|03137232974511370157793231205688640732967099728359|
 3|26929870918632924303524897261955902107408736810484|
 4|47218412527990581202923525414874146186306269060395|
 5|75963416161921332797954937923009708231863311663842|
 6|65835760427078917636048226603185154704829605491649|
 7|14264293581431426212468105771549272893561439295102|
 8|62078476352962975590875162488375638582483203208433|
 9|24099109617980496442910331462409284159561491450265|
10|#9369441031275702851990416916747560293785215764976|
11|#6345036408703084270045139255835737256226628057392|
12|#8426158626093483065846345027814091671479376179784|
13|#1752051847482965315150787391573842672032147956582|
14|#923716619526083749625759792796916945366733663016#|
15|#768654498195159167376291060403601815621819041984#|
16|#591286102429790486807616051801498589402825707015#|
17|#258445057535473805393259180167257313857576562476#|
18|##43815718793816309266946833843416579762960345685#|
19|##31593850084630586879332576295157926839022185269#|
20|##19823613537074413485547636306940360026815562379#|
21|##4516060585368286316869657947882328350289308947##|
22|##7104534469726461077394808214504616246506723025##|
23|##1762692816494250563907862136937843439539176364##|
24|##6298961903352336289565329587219639081170529089##|
25|##3658574964971588936403463079846305297482064379##|
26|##875351421754693#255064108138450706041785327404##|
27|##811003900241731#381958392601674149935226080114##|
28|##218826721492884#686490215864893536697654310035##|
29|##005739586870154#45931598747235958102153726156###|
30|##95959810465407##60522437045948137655123988962###|
31|###2441637516299##56038442523434099324679651447###|
32|###8917230823674##54259031006406180861470808590###|
33|###8393876404871##4318851935120612188758347137####|
34|###3242604425698##0806265096161706572036725064####|
35|###1089907833257##1196371460598993145395387121####|
36|###3954616789670##7389363448675031376170414941####|
37|###2879396691883###248977655851#9608447464377#####|
38|###2263952520445###153053290545#5497114752823#####|
39|###8575638156417###054542695583#8207497231532#####|
40|###9944604362588###147879423401##60139#698476#####|
41|###9643557975890###446282799473##66852#488647#####|
42|###357613458942####985533798209##74673##65852#####|
43|####9595420118#####56457983343###90780##7793######|
44|####10834195#######49174692654###40247##1039######|
45|####9116561########32406209479###25768##4831######|
46|####2005422########78540801784###3353###0144######|
47|####2540302##########936617589####850###0196######|
48|#####43663#############239612############04#######|
49|#########################903######################|
  ----------------------------------------------------

Score..............: 5882700 points
Total moves........: 100000
Duration...........: 556988ms
Output written to..: C:\Java\workspace2\Bejeweled\uitvoer.txt

Bejeweled finished at Wed Nov 05 15:16:12 BOT 2008

Dat duurde wel even

oisyn: jouw meest recente validator breekt helaas op de uitvoer. Het claimt al dat move #4 ongeldig is (gem #9 op 25,0, 25,1 en 24,2), waarna bijna iedere volgende move als ongeldig wordt bevonden, terwijl die van phsmits uiteindelijk wel dezelfde score geeft. Hier zijn de 1e paar moves (#5 en #6 zijn ook als ongeldig bevonden):

6 0 O
9 0 O
11 0 W
24 2 O
30 1 N
43 0 W
2 1 Z

Het gaat toevallig om een 'bodemloze' kolom, was die bug van jou echt wel goed gefixt en staat de juiste versie online?

[DaCoTa]

Stabiel veld krijg ik bij 2850 punten, klopt dat? (2200 -> 2650 -> 2850)

Verder kan ik nog niet

code:

38047431330442216933593549653385225835173133029553
05385139361490831266923529651204919656764093317488
33853072081232840495520194421590737366422419413131
79528726510590209401378660772993173704959311307571
60729096199091609501773254202080180471228966856434
22307510105864577384204565100381338529720329722670
20465713036758008500756558038313699712285975284717
04857370464389706231735730514219636154992959257351
47585263595130078668572574350095991128010036976113
85114432124404593030138491024498144732896436761601
*5326617876721769426783548968663258009842715475812
*3433126340844094071465698993862094163308348004091
*3573259697533882550263733783657326243149258984430
*9112494422682480072322347468135937105010649838729
*190975044630699453802529396551139219712849102844*
*373843289535330412360665579397981764727342084167*
*512497658193997248282975055128385512468416106828*
*231880318037079810078699563005948464242533224019*
**67183953089910426910059277149745504969077248835*
**01120621227953363976626063961317226445760765489*
**76075705659811023002012514191421957346965046591*
**0761174413356036768490619157721236568602660387**
**3198612854422115021883985440874307329727581405**
**8658911907454958119347066954963135039806015184**
**8153734962748056381523873489335368281800998479**
**2410564214941038256410321909781336797963064709**
**202259900851376*509920420001461961241086190414**
**638808721942091*265385733808262881635127209034**
**463323589690944*630835275912670845097619811565**
**405733104973234*44161417913921813312151625962***
**95959637565471**63213589350313250085120803233***
***2441330116228**58348052973235232324677992447***
***8917211823627**51412511076908980861495478590***
***8393876404872**4004362931770632188758355137****
***3242604425692**0096883096150796572036725064****
***1089907833225**1389272460548933145395387121****
***3954616789670**7022362448695051376170414941****
***2879396691883***248977655891*3608447464377*****
***2263952520445***153053290585*3497114752823*****
***8575638156417***054542695593*8207497231532*****
***9944604362588***147879423401**60139*698476*****
***9643557975890***446282799473**66852*488647*****
***357613458942****985533798209**74673**65852*****
****9595420118*****56457983343***90780**7793******
****10834195*******49174692654***40247**1039******
****9116561********32406209479***25768**4831******
****2005422********78540801784***3353***0144******
****2540302**********936617589****850***0196******
*****43663*************239612************04*******
*************************903**********************

[ Voor 108% gewijzigd door DaCoTa op 05-11-2008 21:02 ]

[BalusC]

Het is 2450 > 3150 > 3400 > 3450 punten. Eindstand:

             1111111111222222222233333333334444444444
   01234567890123456789012345678901234567890123456789
  ----------------------------------------------------
 0|38047431330440716933593549902258225837170742329553|
 1|05385139361492211266923529601425919655153528017488|
 2|33853072081230830495520194657394737366773523313131|
 3|79528726510592849401378660454230173706464103407571|
 4|60729096199090209501773254724583180474922039356434|
 5|22307510105861607384204565273991338521259491822670|
 6|20465713036754578500756558101393699719728316784717|
 7|04857370464388006231735730531389636154980919257351|
 8|47585263595139778668572574312285991128095365276113|
 9|85114432124404593030138491052018144732812929961601|
10|#5326617876721769426783548920413258009890976775812|
11|#3433126340844094071465698968692094163346056404091|
12|#3573259697533882550263733794897326243102435084430|
13|#9112494422682480072322347484665937105048738938729|
14|#190975044630699453802529396816139219711931882844#|
15|#373843289535330412360665576355981764722024904167#|
16|#512497658193997248282975059393385512467865186828#|
17|#231880318037079810078699565821948464248344004019#|
18|##67183953089910426910059273507745504962449128835#|
19|##01120621227953363976626067348317226449512245489#|
20|##76075705659811023002012513165421957345036266591#|
21|##0761174413356036768490619409921236568696374387##|
22|##3198612854422115021883985117174307329602561405##|
23|##8658911907454958119347066490163135039727585184##|
24|##8153734962748056381523873914735368281806018479##|
25|##2410564214941038256410321459881336797863994709##|
26|##202259900851376#509920420949961961241986190414##|
27|##638808721942091#265385733051362881635127209034##|
28|##463323589690944#630835275912770845097619811565##|
29|##405733104973234#44161417913941813312151625962###|
30|##95959637565471##63213589350323250085120803233###|
31|###2441330116228##58348052973265232324677992447###|
32|###8917211823627##51412511076928980861495478590###|
33|###8393876404872##4004362931771632188758355137####|
34|###3242604425692##0096883096153796572036725064####|
35|###1089907833225##1389272460548933145395387121####|
36|###3954616789670##7022362448695051376170414941####|
37|###2879396691883###248977655891#3608447464377#####|
38|###2263952520445###153053290585#3497114752823#####|
39|###8575638156417###054542695593#8207497231532#####|
40|###9944604362588###147879423401##60139#698476#####|
41|###9643557975890###446282799473##66852#488647#####|
42|###357613458942####985533798209##74673##65852#####|
43|####9595420118#####56457983343###90780##7793######|
44|####10834195#######49174692654###40247##1039######|
45|####9116561########32406209479###25768##4831######|
46|####2005422########78540801784###3353###0144######|
47|####2540302##########936617589####850###0196######|
48|#####43663#############239612############04#######|
49|#########################903######################|
  ----------------------------------------------------

Sorry, geen RML. Een enkele tabel is al groter dan maximaal toegestane berichtlengte

[? ?]

Ik heb een MapCreator gemaakt... kwestie van makkelijker leuke mapjes te maken.


Er staat "T.net"

Anyway, dotnet 2.0 vereist, hier is de map creator te downloaden als rar.
Alles unrarren en starten. speelveld.txt en kolommen.txt worden in deze dir geschreven.
Komt heet uit de oven, dus wie weet wat voor bugs er in zitten. het aantal rijen is maximaal 18 (ik zit op eeepc en kan niet deftig mijn form resizen om te kijken of alles goed is).

Als je wil, kan je enkel het speelveld tekenen, wil je extra jewels voor in de kolommen, dan teken je die boven de zwarte lijn (als rows != maxrows), het wijst zichzelf uit. Feedback welkom.

Als je speelvelden en kolommen wil delen, zet ze in een zipje, dat werkt voor iedereen makkelijker.

[Serpie]

BalusC schreef op woensdag 05 november 2008 @ 20:20:
mijn resultaat

Score..............: 5882700 points
Total moves........: 100000
Duration...........: 556988ms
Output written to..: C:\Java\workspace2\Bejeweled\uitvoer.txt

Bejeweled finished at Wed Nov 05 15:16:12 BOT 2008

Dat duurde wel even

Mijne haalt het volgende:
Score: 6195950
Seconden: 107
Beurten: 100000

BalusC schreef op woensdag 05 november 2008 @ 21:21:
Het is 2450 > 3150 > 3400 > 3450 punten. Eindstand:

Ja dit haal ik ook.

[ Voor 21% gewijzigd door Serpie op 05-11-2008 23:09 . Reden: Mijn output is het nog niet helemaal zo te zien... ]

[? ?]

BalusC schreef op woensdag 05 november 2008 @ 21:21:
Het is 2450 > 3150 > 3400 > 3450 punten.

yes indeed

[Danot]

DaCoTa schreef op woensdag 05 november 2008 @ 20:59:
Stabiel veld krijg ik bij 2850 punten, klopt dat? (2200 -> 2650 -> 2850)

BalusC schreef op woensdag 05 november 2008 @ 21:21:
Het is 2450 > 3150 > 3400 > 3450 punten.

Serpie zegt: 3450
era.zer zegt: 3450
.oisyns validator zegt: 4800
phsmits validator zegt: 3450
Mijn framework zegt: 5350

Ik ga ervan uit dat BalusC en phsmit het bij het rechte eind hebben.
Debug time.

[ Voor 6% gewijzigd door Danot op 05-11-2008 21:54 ]

[.oisyn]

BalusC schreef op woensdag 05 november 2008 @ 20:20:
oisyn: jouw meest recente validator breekt helaas op de uitvoer.

Thanks, gebruikte ergens een 32 bits int wat een 64 bits int moest zijn
Nieuwe validator staat online (meteen maar even build numbering toegevoegd, en met "-d 0" kun je nu de startsequence debuggen )

Deze is ook wel pittig, zelfs steeds de beste move gaat al vrij snel fout. Als ik gewoon de eerste de beste neem, dan:

BalusC schreef op woensdag 05 november 2008 @ 20:20:
oisyn: jouw meest recente validator breekt helaas op de uitvoer.

Thanks, gebruikte ergens een 32 bits int wat een 64 bits int moest zijn
Nieuwe validator staat online (meteen maar even build numbering toegevoegd, en met "-d 0" kun je nu de startsequence debuggen )

Deze is ook wel pittig, zelfs steeds de beste move gaat al vrij snel fout. Als ik gewoon de eerste de beste neem, dan:

Score....................: 6153800 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: 0
Average score per move...: 61 points
Move with highest score..: #23341 (750 points)

[ Voor 53% gewijzigd door .oisyn op 05-11-2008 23:12 ]

[Gerco]

@Danot: Mijn validator zegt ook 3450, dus het gaat er steeds meer op lijken dat dat klopt Heeft er iemand al een test uitvoer van dat veld van BalusC? Ik vraag me af hoe mijn validator performt op grotere velden, maar ik kan zelf nog geen uitvoer genereren

Stiekum is hij al wel 2,5x sneller dan BejeweledValidator1.3.jar en dat zonder optimalisaties door te voeren

[ Voor 67% gewijzigd door Gerco op 05-11-2008 23:13 ]

[.oisyn]

http://oisyn.nl/gc/balusc2.zip

[Gerco]

code:

Finished in 12734ms
Score: 6153800

Dit is wat hij er van maakt. Valt me lang niet tegen, maar er is nog wel wat werk te doen. Mijn algoritme om groepen te mergen doet soms nog dingen twee keer. Maar eens profilen of het sneller is om een test in te bouwen of het gewoon zo te laten.

[ Voor 49% gewijzigd door Gerco op 05-11-2008 23:23 ]

[BalusC]

Jullie halen betere tijden. * BalusC schaamt bijna voor z'n tijden

Wellicht heb ik niet voor elke scheet een object moeten aanmaken

[RobIII]

Danot schreef op woensdag 05 november 2008 @ 21:52:
Serpie zegt: 3450
era.zer zegt: 3450
.oisyns validator zegt: 4800
phsmits validator zegt: 3450
Mijn framework zegt: 5350

.oisyn schreef op woensdag 05 november 2008 @ 23:14:
http://oisyn.nl/gc/balusc2.zip

Validatie duurt wel wat langer bij zo'n groot veld... ~10 sec.

Zo; genoeg kado gegeven. En nu allemaal aan 't debuggen en premature optimizen!

[ Voor 44% gewijzigd door RobIII op 06-11-2008 00:07 ]

[DaCoTa]

BalusC schreef op woensdag 05 november 2008 @ 21:21:
Het is 2450 > 3150 > 3400 > 3450 punten. Eindstand:

Kun je het veld na de 1e iteratie posten (dus bij 2450)?

De validator van .iosyn werkt niet lekker in de console van XP, past niet enzo

Laat maar, al gevonden Teveel linux de laatste tijd, ben XP aan het verleren...

Edit: bug gevonden. Ik nam de 0 nog niet mee. Foutje bij aanpassing van gisteren.

.iooisyn (het was al laat ): voor de -d 0 vlag zou hij eigenlijk geen uitvoer.txt nodig hoeven hebben, toch? Verder puike validator!

[ Voor 50% gewijzigd door DaCoTa op 06-11-2008 01:21 ]

[.oisyn]

RobIII schreef op donderdag 06 november 2008 @ 00:04:
Validatie duurt wel wat langer bij zo'n groot veld... ~10 sec.

Prutser

DaCoTa schreef op donderdag 06 november 2008 @ 00:16
.iosyn: voor de -d 0 vlag zou hij eigenlijk geen uitvoer.txt nodig hoeven hebben, toch? Verder puike validator!

Op zich niet, maar 't is een validator, en het controleren of output.txt wel geopend kan worden is onderdeel van de validatie (die al eerder plaatsvindt), en ik ga het niet aanpassen

(en het is .oisyn!!!!!!!!111oneoneoneeleven )

[Scott]

Oh yeah Eindelijk is mijn infinite loop opgelost Iets met copy & pasten maar een kleine aanpassing niet maken terwijl dat wel moest

Ik ga weer vol gemotiveerd verder

edit:
De stresstestset () van BalusC geeft mij ook 3450 aan het begin, dus ik denk dat het algoritme klopt Tijd om dingen te gaan verplaatsen.

[ Voor 29% gewijzigd door Scott op 06-11-2008 04:17 ]

[coenbijlsma]

Zo, nog even snel m'n eerste plaatje (voor de 1e zet) en op naar de NLUUG

[Down]

Ga vanavond ook eens beginnen, in c++ danwel c#

[Gerco]

BalusC schreef op woensdag 05 november 2008 @ 23:54:
Jullie halen betere tijden. * BalusC schaamt bijna voor z'n tijden

Dat zegt natuurlijk niets, misschien hebben we wel veel snellere systemen (al betwijfel ik dat ergens, gezien het feit dat ik mijn laatste systeem twee jaar geleden kocht).

[Verwijderd]

Mijn eerste AI probeersel heeft dit op gelevert. Het duurde wel erg lang! 35 minuten in totaal .

Dit is de validatie:

   0000000000111111111122222
   0123456789012345678901234
  ---------------------------
00|5515525465414455155154154|
01|3325611642623523244636362|
02|#13351255152653262614412#|
03|#652355436335143152631###|
04|#331436643424635462545###|
05|##12442134631524315125###|
06|##635452356226551#421####|
07|##14623564514433#########|
08|##4142542353621##########|
09|##525161341##4###########|
10|###5642235###############|
11|#######46################|
12|#########################|
13|#########################|

Time: 3632.3086 ms
Total score: 35234150
Max score: 2900 at move: 85907
Moves: 100000
Score/Move: 352.34152

Ik ga maar eens verder met een beter algorithme bedenken!

[MicroWhale]

Heeft hier iemand die gratis CLR profiler (2.0) van MS draaien met .net 3.5 op Vista64? Ik krijg dat ding niet aan de praat... hij blijft maar "waiting for connection"...

Ik wil ook m'n algo verbeteren, maar kan niet zien waar ik moet beginnen.

Zijn er anders nog andere/betere profilers waar ik mee kan werken?

[Danot]

Wat als je build met .NET 2.0? Of heb je 3.5 functionaliteiten nodig?
Er zijn wel veel niet-gratis profilers, maar daar heb ik geen ervaring mee.

[Woy]

MrWilliams schreef op donderdag 06 november 2008 @ 12:01:
Heeft hier iemand die gratis CLR profiler (2.0) van MS draaien met .net 3.5 op Vista64? Ik krijg dat ding niet aan de praat... hij blijft maar "waiting for connection"...

Ik wil ook m'n algo verbeteren, maar kan niet zien waar ik moet beginnen.

Zijn er anders nog andere/betere profilers waar ik mee kan werken?

Ik gebruik de Profiler van Jetbrains ( Daar is ook een trial versie van te downloaden )
http://www.jetbrains.com/profiler/index.html

[ Voor 4% gewijzigd door Woy op 06-11-2008 12:14 ]

[BalusC]

Gerco schreef op donderdag 06 november 2008 @ 09:20:
[...]

Dat zegt natuurlijk niets, misschien hebben we wel veel snellere systemen (al betwijfel ik dat ergens, gezien het feit dat ik mijn laatste systeem twee jaar geleden kocht).

Mogelijk. De huidige werklaptop is slechts voorzien van een Turion64 X2 TL-58. Mijn logica runt op 1 thread.

[veldsla]

Serpie zegt: 3450
era.zer zegt: 3450
.oisyns validator zegt: 4800
phsmits validator zegt: 3450
Mijn framework zegt: 5350

Ik ga ervan uit dat BalusC en phsmit het bij het rechte eind hebben.
Debug time.

Ha...de mijne zegt ook 3450. Dat betekent dat er waarschijnlijk was mis is met de zet die ik print en de zet die ik zelf intern uitvoer. Ik zal weer eens even zoeken!

En inderdaad...Score is nu goed. ai_from_file ook. Goed idee btw

[ Voor 8% gewijzigd door veldsla op 06-11-2008 15:02 ]

[? ?]

Score....................: 24303350 points
Total moves..............: 100000
Succesful moves..........: 100000
Bad moves................: -
Average score per move...: 243 points
Move with highest score..: #1 (1950 points)
Total time(sec)..........: 37
CollectPoints() time(sec): 33
DropStones() time(sec)...: 1
DoMove() time(sec).......: 0

Ik heb een AIFromFile class gemaakt (lees de stappen in van oisyn's ouput ) en blijkbaar is mijn puntentelling niet echt een snelheidsduivel

Er wordt 168 miljoen keer gecontroleerd of een steen 2 goeie buren heeft, da's toch snel in <33 seconden..

Edit2: Mijn AIFirstMove neemt de eerste swap met punten, dat lijkt goed te werken.
Alleen duurt het voor 1000 moves ongeveer 1 minuut

Wat er gebeurt:
- alle cellen afgaan naar elke windrichting swap proberen op basis van een field clone
- punten collecten/droppen van die clone
- indien er punten zijn (juij !) swap uitvoeren op origineel field, punten collecten en droppen
- opnieuw

Het gaat alleen voor geen meter vooruit

[ Voor 35% gewijzigd door ? ? op 06-11-2008 15:21 ]

[Danot]

era.zer schreef op donderdag 06 november 2008 @ 13:31:
Wat er gebeurt:
- alle cellen afgaan naar elke windrichting swap proberen op basis van een field clone
- punten collecten/droppen van die clone
- indien er punten zijn (juij !) swap uitvoeren op origineel field, punten collecten en droppen
- opnieuw

Het gaat alleen voor geen meter vooruit

Je hoeft natuurlijk niet alle cellen na te lopen na een swap...

[Verwijderd]

Danot schreef op donderdag 06 november 2008 @ 15:37:
[...]

Je hoeft natuurlijk niet alle cellen na te lopen na een swap...

Of alle windrichtingen ....

[? ?]

De FirstMove() stopt bij de eerst geldige swap.

Okay, windrichtingen / 2 en cellen eigenlijk ook dus, maar dat is dan nog 25 sec per 1000 moves dan.
Verder kan er inderdaad nog veel geoptimaliseerd worden, nu gebeuren er veel checks die niet hoeven, indeed.

Maar de denkwijze is okay, met dat clone gedoe? Als ik dan een BestMove() AI maak en telkens 10 moves 100 keer doorreken en met de beste verder ga wint mijn programma?

[ Voor 14% gewijzigd door ? ? op 06-11-2008 15:50 ]

[RobIII]

Ik zie het nut van die clone niet? Pas als je in je AI een nieuwe branch aan snijdt zou ik clonen. Je hoeft toch geen daadwerkelijke swap uit te voeren om te zien wat de eventuele score wordt? En dan hoef je die swap ook niet terug te draaien mocht 't niets opleveren.

[ Voor 46% gewijzigd door RobIII op 06-11-2008 15:53 ]

[Woy]

era.zer schreef op donderdag 06 november 2008 @ 15:49:
De FirstMove() stopt bij de eerst geldige swap.

Okay, windrichtingen / 2 en cellen eigenlijk ook dus, maar dat is dan nog 25 sec per 1000 moves dan.
Verder kan er inderdaad nog veel geoptimaliseerd worden, nu gebeuren er veel checks die niet hoeven, indeed.

Maar de denkwijze is okay, met dat clone gedoe? Als ik dan een BestMove() AI maak en telkens 10 moves 100 keer doorreken en met de beste verder ga wint mijn programma?

Om te kijken wat een geldige move is hoef je niet perse een Clone te doen. Je kan gewoon de blokjes om de kandidaat plek heen checken of die hetzelfde zijn. Als je meer als 3 op een rij vind dan is het een valide move.

Als je straks meerder paden wilt door rekenen zul je natuurlijk wel Clones moeten maken.

voor een move East zijn er de volgende mogenlijkheden ( relatief aan het te moven blokje )

{ +1, +1 en +1, +2 }
{ +1, +1 en +1, -1 }
{ +1, -1 en +1, -2 }
{ +2, 0 en +3, 0 }

[ Voor 9% gewijzigd door Woy op 06-11-2008 15:55 ]

[? ?]

RobIII schreef op donderdag 06 november 2008 @ 15:52:
Ik zie het nut van die clone niet? Pas als je in je AI een nieuwe branch aan snijdt zou ik clonen.

Om te weten welke jewel ik best verplaats:
maak ik een workField (clone van field) waar ik op werk. Die voert een simulatie uit van wat de move doet en zo weet ik hoeveel punten die move scoort.
Dat was mijn allereerste idee en vond dat logisch, kan misschien aan mij liggen

^^ hierboven: ik wil niet alleen weten hoeveel blokjes er op een lijn komen te liggen, maar ook of mijn move bv stenen doet droppen die dan mega-veel punten scoren.

^^^ ik hoef natuurlijk ongeldige moves niet te swappen, maar dat handelt mijn swap method af. die retourneert zelf false als het niet gaat denk ik en een nieuwe clone hoeft ook niet, er is niets aan veranderd.

_{(na 45 minuten zit ik nu aan 37K moves en hij output enkel op move 100K lol, even afwachten)}

[ Voor 32% gewijzigd door ? ? op 06-11-2008 16:03 ]

[Verwijderd]

era.zer schreef op donderdag 06 november 2008 @ 15:49:
Maar de denkwijze is okay, met dat clone gedoe? Als ik dan een BestMove() AI maak en telkens 10 moves 100 keer doorreken en met de beste verder ga wint mijn programma?

Ja zover ik begrijp wel ja. Ik had echter al moeite met 2 niveau's diep ... 3 volledig door rekenen is denk ik voor iedere deelnemer onmogelijk binnen 15 minuten. Naar schatting zou ik er 15 uur over doen denk ik. Dit kan echter nog wel veel beter maar ik weet niet of 15 minuten haalbaar is.

[Woy]

era.zer schreef op donderdag 06 november 2008 @ 15:56:
[...]
^^^ ik hoef natuurlijk ongeldige moves niet te swappen, maar dat handelt mijn swap method af. die retourneert zelf false als het niet gaat denk ik.

Ok maar het is een beetje zonde om je hele veld te kopieren en dan na een move er meteen achter te komen dat het geen gelde move was waardoor je het kopie weer kunt weg gooien.

Ik heb gewoon een methode die zonder wat aan het veld te veranderen alle valide zetten terug geeft ( er rekening mee houdend dat 0,0 oost verplaatsen hetzelfde is als 1, 0 west. )

[ Voor 16% gewijzigd door Woy op 06-11-2008 16:03 ]

[.oisyn]

RobIII schreef op donderdag 06 november 2008 @ 15:52:
Ik zie het nut van die clone niet? Pas als je in je AI een nieuwe branch aan snijdt zou ik clonen. Je hoeft toch geen daadwerkelijke swap uit te voeren om te zien wat de eventuele score wordt? En dan hoef je die swap ook niet terug te draaien mocht 't niets opleveren.

Die swap terugdraaien is nou niet bepaald het grootste probleem. Je hoeft om de score te berekenen idd niet per se de move daadwerkelijk uit te voeren, maar het is weldegelijk praktisch. De score is namelijk niet alleen afhankelijk van het figuur wat door de swap ontstaat, maar ook alle figuren die door het vallen van jewels ontstaan nadat dat ene figuur is weggehaald, enz.. Simpelweg even een copy doen en dan de move daadwerkelijk uitvoeren om de score te bepalen is praktischer dan moeilijk gaan zitten bijhouden hoe de blokjes eventueel zouden gaan vallen e.d. (en dat zal eerder slechter performen dan beter, als je je memory management een beetje op orde hebt)

Natuurlijk, om te kijken of een move mogelijk is hoef je de move niet uit te voeren en heb je ook geen kopie nodig, maar dan hoef je ook alleen maar te checken of een van de twee blokjes een deel uit gaan maken van een rij van minstens 3 lang.

[ Voor 6% gewijzigd door .oisyn op 06-11-2008 16:11 ]

[? ?]

jup, als de swap niet valid is, wordt hij niet doorgevoerd en kan de clone behouden worden, da's correct.
Dit wordt echt een wedstrijdje wie kan de snelste code schrijven, maar dat is ook leuk. Alleen weet ik niet hoe C# zich verhoudt t.o.v. C++
_{geheugenverbruik is volledig stabiel op 3944KB en geen byte meer}

[ Voor 24% gewijzigd door ? ? op 06-11-2008 16:13 ]

[Creepy]

Als iedereen een veld van maximaal 50x50 volledig gaat lopen bruteforcen een kwartier lang dan zou het een wedstrijd kunnen worden "wie schrijft de snelste code" ja, ik denk echter niet dat het nu echt zo super praktisch is en dat je je code toch echt ook wat slimmer moet maken

[? ?]

Bedoel je dat je dit slim kunt oplossen zonder te gaan bruteforcen? Dit is toch hetzelfde als een schaakspel, daar bruteforcen ze ook (?) (gewoon stappen en paden vooruit rekenen). Heeft iemand hier al een idee om 'slim' te doen zonder te leunen op moves uitrekenen en beste/slechtste/random nemen dan?
Okee onderaan/boven links/rechts en weinig/veel prioriteit geven kun je 'slim' implementeren, maar de basis van dit alles is toch een bruteforce? Of bedoel je zoiets.
Of bedoel je iets als, bewust proberen rijen van 5 te vormen door jewels weg te spelen.

veel vragen, maar dit is de eerste keer dat ik serieus zo'n probleem probeer op te lossen

[ Voor 21% gewijzigd door ? ? op 06-11-2008 16:55 ]

[RobIII]

.oisyn schreef op donderdag 06 november 2008 @ 16:05:
Natuurlijk, om te kijken of een move mogelijk is hoef je de move niet uit te voeren en heb je ook geen kopie nodig

Dat was waar ik op doelde ja

[Janoz]

era.zer schreef op donderdag 06 november 2008 @ 16:40:
Dus je bedoelt dat je dit slim kunt oplossen zonder te gaan bruteforcen? Dit is toch hetzelfde als een schaakspel, daar bruteforcen ze ook (gewoon stappen en paden vooruit rekenen). Heeft iemand hier al een idee om 'slim' te doen zonder te leunen op moves uitrekenen en beste/slechtste/random nemen dan?
Okee onderaan/boven links/rechts en weinig/veel prioriteit geven kun je 'slim' implementeren, maar de basis van dit alles is toch een bruteforce?
Of bedoel je iets als, bewust proberen rijen van 5 te vormen door jewels weg te spelen.

veel vragen, maar dit is de eerste keer dat ik serieus zo'n probleem probeer op te lossen

Bruteforcen is alle stappen en paden vooruit rekenen totaan het einde. Gezien de beperkte tijd, maar vooral ook geheugen capaciteit gaat je dat niet lukken. Dat doen ze trouwens ook niet bij schaken.

Slimheid van je AI komt door slim bepaalde paden al vroeg af te schieten en te negeren. Hoe meer paden je afschiet, hoe meer ruimte je hebt om vooruit te kijken. Daarnaast kun je inderdaad proberen om actief naar bepaalde situaties toe te spelen, maar ook daar moet je een kosten baten analyse maken.

En ja, ik heb al wat onderbouwde ideetjes mbt slimmere AI, en nee, die ga ik pas na de inleverdatum hier uit de doeken doen.

[Janoz]

In mijn validator voer ik de move trouwens gewoon uit. Mocht het geen score opleveren dan voer ik hem nog een keer uit (wat effectief neerkomt op het ongedaan maken van de move)

[Creepy]

Okee onderaan/boven links/rechts en weinig/veel prioriteit geven kun je 'slim' implementeren, maar de basis van dit alles is toch een bruteforce? Of bedoel je zoiets.

Je zult altijd wat vooruit moeten kijken en aan de hand daarvan een beslissing moeten nemen. Maar op welke manier je die beslissing neemt zal denk ik de bepalende factor wezen. Tuurlijk heb je een nadeel als iemand anders 100 keer zo snel vooruit kan kijken dan jij maar als dat verschil kleiner is dan kan je prima met langzamere code die slimmer is winnen van de code die sneller is.

[.oisyn]

Vanavond hoop ik eindelijk eens serieus aan m'n AI te gaan werken. Tot nu toe was het vooral experimenteren wat handig is om te doen en een goed support framework op te zetten om m'n AI zo snel mogelijk z'n werk te kunnen laten doen.

[BalusC]

Vanavond gooi ik een profiler los op mijn code Eens kijken wat meeste tijd opvreet en of dat beter kan.

[.oisyn]

Pfff, m'n uitvoer is best een bottleneck. Met m'n best-move algoritme haal ik ~19000 moves/s (hoewel dat ook afhangt van de stand van de maan ofzo, soms is het ~20500moves/s). Als ik de regel die voor de output naar uitvoer.txt zorg uitcomment dan haal ik ~24000moves/s.

[Janoz]

Ik ben nu ook maar even een profiler aan het installeren. Maar eerst heb ik maar eens even mijn validator uitgebreid zodat ik wat statistiekjes kan loskrijgen uit andere oplossingen

[Janoz]

@ oisyn: Bufferen?

[.oisyn]

Niet elke regel een flush doen helpt idd ook .
Maar goed, het is toch vrij onbelangrijk. Dat algoritme doet praktisch niets, dus de invloed van het outputten is daardoor veel groter dan het daadwerkelijk gaat zijn - het verschil is immers ook maar ~10us per move, en dus ~1s op het totaal van 100.000 moves. En dat terwijl we een kwartier de tijd hebben. Verwaarloosbaar dus

[The Fox NL]

Zo, mijn validator is nu af. Hij deed over het valideren van .oisyn's uitvoer van het veld uit de TS eerst 7 seconden. Nu doet ie er 2 seconden over. Het is nog niet zo snel als die van .oisyn, maar het zit in de buurt.

[pedorus]

.oisyn schreef op donderdag 06 november 2008 @ 20:51:
Niet elke regel een flush doen helpt idd ook .
Maar goed, het is toch vrij onbelangrijk. Dat algoritme doet praktisch niets, dus de invloed van het outputten is daardoor veel groter dan het daadwerkelijk gaat zijn - het verschil is immers ook maar ~10us per move, en dus ~1s op het totaal van 100.000 moves. En dat terwijl we een kwartier de tijd hebben. Verwaarloosbaar dus

Ik heb het eens meegemaakt dat een flush ervoor zorgde dat een applicatie die altijd ongeveer 10 seconden nodig had opeens meer dan een half uur nodig had, nadat op een server iets was gewijzigd. Door de flush weg te halen duurde het nog maar 5 sec. Niet dat ik het hier verwacht, maar het scheelt dus nogal per opstelling

[Patriot]

Ik ga me hier ook maar eens aan wagen. Het lijkt me leuk om eens iets in elkaar te gooien. Sterker nog, ik ben al ergens mee bezig. Ik heb alleen een probleem wat betreft de combinaties (jaja, daar is hij weer, is vast al veel over gezegd).

Ik heb nu al zoveel gelezen, maar ik snap nog steeds niet wat er nou precies gedaan moet worden. Stel nu, dat de steentjes bij het binnenvallen zo terecht komen:

code:

351
411
111
114
135

Ik moet daarbij eerlijk toegeven dat ik werkelijk waar geen idee meer heb van de manier waarop hij de stenen pakt. Ik dacht het te weten, ik dacht namelijk dat hij het zo deed:

• Hij pakt eerst de rij die rechtsboven begint, en verticaal naar beneden loopt (coördinaten (0,2) tot (2,2)) [50 punten]
• Vervolgens pakt hij de middelste verticaal (coördinaten (1,1) tot (3,1)) [50 punten]
• Dan pakt hij de middelste, horizontaal (coördinaten (2,0) tot (2,2)) [50 punten]
• Dan pakt hij die linksonder, verticaal (coördinaten (2,0) tot (4,0)) [50 punten]

Maar, dat is dus niet het geval, geloof ik.. Maar dan snap ik niet wat hij dan pakt. Pakt hij dan dit:

code:

xx1
xx1
111
1xx
1xx

(waarbij de 1'en wel bij de match horen en de rest niet)

En, als dat het geval is, pakt hij dan ook die middelste verticaal nog? Die dus van (1,1) naar (3,1) loopt. Of mag dat niet meer omdat de middelste van die rij "weg" is?

Of pakt hij dit:

code:

xxx
x1x
111
x1x
xxx

En pakt hij in dat geval nog andere combinaties?

Ik hoop dat iemand mij dit duidelijk kan uitleggen, want ik ben op het moment echt helemaal de kluts kwijt

[RobIII]

Hij pakt alle rijen van 3+ blokken horizontaal en verticaal. In jouw geval dus gewoon

code:

xx1
x11
111
11x
1xx

Want dat zijn 3 verticale rijen van 3 steentjes (en omdat er een horizontale voor de 'overlap' zorgt telt het als 1 figuur dus 250 punten).

[MicroWhale]

hij pakt één combinatie:

code:

--1
-11
111
11-
1--

en die is 250 punten.

Dit is één figuur omdat deze aan elkaar zit met horizontale en verticale rijen van minimaal 3.

*edit* nou ja zeg!

[ Voor 6% gewijzigd door MicroWhale op 06-11-2008 23:17 ]

[Patriot]

RobIII schreef op donderdag 06 november 2008 @ 23:16:
Hij pakt alle rijen van 3+ blokken horizontaal en verticaal. In jouw geval dus gewoon

code:

xx1
x11
111
11x
1xx

Want dat zijn 3 verticale rijen van 3 steentjes (en omdat er een horizontale voor de 'overlap' zorgt telt het als 1 figuur dus 250 punten).

Ik volg dat eerlijk gezegd niet helemaal.. Niet dat ik aan jou twijfel, maar ik kan er geen logica achter vinden. Er zijn in dit geval volgens jou dus drie figuren. Dat zijn drie verticale rijen. En omdat er toevallig een vierde figuur is te vormen, is er overlap?

Om kort te zijn, wat zijn de stappen die ik moet nemen en waarom? Sorry dat ik zo lastig ben

[pedorus]

Patriot schreef op donderdag 06 november 2008 @ 23:26:
Ik volg dat eerlijk gezegd niet helemaal.. Niet dat ik aan jou twijfel, maar ik kan er geen logica achter vinden. Er zijn in dit geval volgens jou dus drie figuren. Dat zijn drie verticale rijen. En omdat er toevallig een vierde figuur is te vormen, is er overlap?

Om kort te zijn, wat zijn de stappen die ik moet nemen en waarom? Sorry dat ik zo lastig ben

Er is 1 Figuur, welke bestaat uit 4 rijen. Overlappende rijen worden met elkaar verbonden, en leveren een figuur op welke dan voor 250 punten telt.

[RobIII]

Patriot schreef op donderdag 06 november 2008 @ 23:26:
Ik volg dat eerlijk gezegd niet helemaal.. Niet dat ik aan jou twijfel, maar ik kan er geen logica achter vinden. Er zijn in dit geval volgens jou dus drie figuren. Dat zijn drie verticale rijen.

Juist.

En die zouden 3x 50 opleveren als ze zo waren geweest:

code:

--1
--1
-11
11-
11-
1--

Nu is er geen horizontale snijlijn, waardoor het dus niet 1 figuur is.

Patriot schreef op donderdag 06 november 2008 @ 23:26:
En omdat er toevallig een vierde figuur is te vormen, is er overlap?

Juist.

Patriot schreef op donderdag 06 november 2008 @ 23:26:
Om kort te zijn, wat zijn de stappen die ik moet nemen en waarom? Sorry dat ik zo lastig ben

Lijnen van 3+ stenen zoeken (horiz. en vert.); dan combineren tot 1 figuur waar mogelijk. En dan punten tellen.

[Patriot]

pedorus schreef op donderdag 06 november 2008 @ 23:30:
[...]

Er is 1 Figuur, welke bestaat uit 4 rijen. Overlappende rijen worden met elkaar verbonden, en leveren een figuur op welke dan voor 250 punten telt.

Ahh, deels door deze reactie en gewoon na 100 keer lezen snap ik het. Bedankt!

[DaCoTa]

Uiteindelijk valt het puntentelsysteem qua implementatie (als je een beetje gelukkig kiest) wel mee. Denk dat het bij mij ongeveer 80 regels zijn, grofweg in 2 loops, een voor horizontale lijnen en de andere voor de vertikale lijnen. De tweede loop heeft iets meer logica omdat die op snijpunten de puntentelling van de horizontale lijnen overneemt. En het is in java, dus het zijn 80 hele luchtige regels

[Verwijderd]

Ik heb de afgelopen paar uur tervergeeft een set moves proberen te vinden voor de testset die weer terug komen op de begin situatie en dus een loopje vormen.

Heeft iemand anders dit al geprobeerd? met succes?

[RobIII]

Verwijderd schreef op vrijdag 07 november 2008 @ 01:14:
Ik heb de afgelopen paar uur tervergeeft een set moves proberen te vinden voor de testset die weer terug komen op de begin situatie en dus een loopje vormen.

Heeft iemand anders dit al geprobeerd? met succes?

Voor de testset weet ik niet of het mogelijk is, maar als het je puur om het testen gaat heb je natuurlijk zo een testset zelf geflanst:

code:

Speelveld.txt

00000
00000
00000
00000
11111

Kolommen.txt

17
37
47
27
17

[BalusC]

Woei, code optimized. Standaardtestset (uit de TS) duurt nu rond 25 secs ipv 55 secs en mijn megatestset duurt nu iets meer dan 3 minuten ipv 11 minuten

[DaCoTa]

Zo, ik ben ook weer een hoofdstukje verder. Het doorzoeken van een veld naar kandidaat zetten. Ik had niet verwacht dat er zoveel verschillende zetten uit zouden komen. Ik kom iig op 63 unieke mogelijke zetten in de 1e zet van de 1e testset.

[.oisyn]

Daar kom ik ook op, maar dat aantal neemt al snel af als je ze gaat doen.

[BalusC]

RobIII schreef op vrijdag 07 november 2008 @ 01:21:

code:

Speelveld.txt

00000
00000
00000
00000
11111

Kolommen.txt

17
37
47
27
17

Even voor de zekerheid: er mogen in kolommen.txt dus minder gems per kolom zijn dan er in de cellen van het speelveld passen? Is er geen minimumaantal aan gems per kolom?

[ Voor 6% gewijzigd door BalusC op 07-11-2008 02:40 ]

[NMe]

BalusC schreef op vrijdag 07 november 2008 @ 02:39:
[...]

Even voor de zekerheid: er mogen in kolommen.txt dus minder gems per kolom zijn dan er in de cellen van het speelveld passen? Is er geen minimumaantal aan gems per kolom?

Klopt.

[BalusC]

Thanks Kan ik weer een validatie wegschrappen

[Pete]

BalusC schreef op vrijdag 07 november 2008 @ 02:39:
[...]

Even voor de zekerheid: er mogen in kolommen.txt dus minder gems per kolom zijn dan er in de cellen van het speelveld passen? Is er geen minimumaantal aan gems per kolom?

Ik kan me zo voorstellen dat de gedragingen van het speeveld ongedefinieerd zijn als er in een kolom in het speelveld gems passen en de bijbehorende kolom in kolommen.txt leeg is.

[NMe]

phsmit schreef op vrijdag 07 november 2008 @ 05:17:
[...]

Ik kan me zo voorstellen dat de gedragingen van het speeveld ongedefinieerd zijn als er in een kolom in het speelveld gems passen en de bijbehorende kolom in kolommen.txt leeg is.

Dat gaat in de uiteindelijke set niet gebeuren, hooguit in een secundaire set die we eventueel uitvoeren om kijken hoe jullie scoren op het punt van defensief programmeren.

[? ?]

C# partners gezocht

Ik zou graag met een of meerdere mensen samen werken. In dit topic kun je om duidelijke redenen niet in diepte over je code chitchatten en ik zou dat wel graag doen. IRL werk ik al altijd alleen, daarom lijkt het me leuker om de mening van iemand anders te hebben.

Als mensen zich geroepen voelen, mailtje sturen naar era.zer <AT> programmas.be
Ik werk in C# 2008, vereiste is dat je zelf al een validatie gedaan hebt, kwestie van de drempel niet te laag te leggen.

Als er niemand wil, doe ik wel alleen verder *snif*

[ Voor 66% gewijzigd door ? ? op 07-11-2008 08:32 ]

[Woy]

DaCoTa schreef op donderdag 06 november 2008 @ 23:37:
Uiteindelijk valt het puntentelsysteem qua implementatie (als je een beetje gelukkig kiest) wel mee. Denk dat het bij mij ongeveer 80 regels zijn, grofweg in 2 loops, een voor horizontale lijnen en de andere voor de vertikale lijnen. De tweede loop heeft iets meer logica omdat die op snijpunten de puntentelling van de horizontale lijnen overneemt. En het is in java, dus het zijn 80 hele luchtige regels

Wat is er dan zo complex aan je puntentelling? Bij mij is dat echt maar een paar regels code.

[Janoz]

Ik neem aan dat DaCoTa het heeft over het geheel. Van figuren uit het veld halen tot en met het uitrekenen van de bijbehorende score.

[Woy]

Janoz schreef op vrijdag 07 november 2008 @ 09:24:
Ik neem aan dat DaCoTa het heeft over het geheel. Van figuren uit het veld halen tot en met het uitrekenen van de bijbehorende score.

Ok dat is inderdaad wat meer code, maar dat is dan ook zo'n beetje het belangrijkste van het hele framework

[Verwijderd]

RobIII schreef op vrijdag 07 november 2008 @ 01:21:
[...]

Voor de testset weet ik niet of het mogelijk is, maar als het je puur om het testen gaat heb je natuurlijk zo een testset zelf geflanst:

code:

Speelveld.txt

00000
00000
00000
00000
11111

Kolommen.txt

17
37
47
27
17

Mijn plan was om zoeen loop te vinden in de testset...

.oisyn schreef op vrijdag 07 november 2008 @ 02:36:
Daar kom ik ook op, maar dat aantal neemt al snel af als je ze gaat doen.

Ik krijg gemiddeld toch ongeveer 60 per niveau ook voor 2de en 3de.

[Pinobigbird]

Zoals ik al zei doe ik mee, mits ik voldoende tijd ervoor heb (kunnen vrijmaken ). Gisteravond nog even aan gezeten en ben aardig opgeschoten. Ik weet dat sommigen al veel en veel verder zijn, maar dit is wat ik tot nu toe heb, en ben er best trots op:

• Inlezen speelveld
• Inlezen kolommen
• FieldProperties invullen
• fillGaps() geïmplementeerd
• Mooie toString() voor debuggen

Dit alles heb ik naar mijn mening heel efficiënt opgebouwd. Geen nutteloze Objecten, geen nutteloze for-loops en mogelijk gemaakt om het veld iteratief te doorlopen zónder te hoeven controleren of de positie een muur is.

De volgende stap is het vinden van 'sets'/'figuren'. Ook dit wil ik efficient doen, door slechts 1 maal te itereren over het speelveld, en daarin ofwel recursief, ofwel iteratief sets zoeken. Daarbij zou het ook mogelijk kunnen zijn om 1)de kolommen te 'markeren' die na het verwijderen geüpdate moeten worden, zodat niet alle kolommen gecontroleerd hoeven te worden in fillGaps(), en 2)de score van de sets te onthouden.

Deze stap zou ik natuurlijk kunnen doen zoals RobIII beschreef, met horizontale en vertikale rijen te combineren, maar daarvoor zijn veel nieuwe Objecten nodig, sets en heel wat meer for-loops. Als mijn beoogde methode niet gaat lukken, zal ik toch maar deze manier gaan implementeren.

[.oisyn]

Verwijderd schreef op vrijdag 07 november 2008 @ 10:04:
Ik krijg gemiddeld toch ongeveer 60 per niveau ook voor 2de en 3de.

Ik had het meer over het aantal moves nadat je al die 63 (of welke daarvan nog geldig zijn) gehad had, dus zeg vanaf move #50

[Janoz]

Als ik mijn statistiek tooltje loslaat op de eerste testset samen met de eerste uitvoer van .oisyn dan kom ik tot de volgende gegevens:
Moves = 100000
PossibleMoves = 1950870
Min moves = 2
Max moves = 48
Avg moves = 19.5087

Maar goed, dat is onder voorbehoud van de correcte werking van mijn moves vind algo wat ik nog neit echt heb getest.

[.oisyn]

Neem je de startsituatie ook mee in je statistieken? Want je begint dus al met 63 unieke moves

[Woy]

.oisyn schreef op vrijdag 07 november 2008 @ 12:19:
Neem je de startsituatie ook mee in je statistieken? Want je begint dus al met 63 unieke moves

Ik heb in de startsituatie 126 moves

[.oisyn]

Heel leuk voor je, maar ik zei unieke moves

[Woy]

.oisyn schreef op vrijdag 07 november 2008 @ 12:36:
Heel leuk voor je, maar ik zei unieke moves

Ja het is maar net wat je als unieke move defineert. ( Al had ik dat woord wel express weggelaten )

[Janoz]

.oisyn schreef op vrijdag 07 november 2008 @ 12:19:
Neem je de startsituatie ook mee in je statistieken? Want je begint dus al met 63 unieke moves

start situatie is nadat het speelveld voor het eerst stabiel is. Daarnaast zijn het inderdaad unieke moves (waarbij x,y,Z == x,y+1,N)

[MicroWhale]

hmmm ik heb, na wat teleurstellingen tijdens het programmeren gisteravond, eens zitten rekenen op de manier waarop je de mogelijkheden kan berekenen. Ik zat bij testveld1 op 3300+ berekeningen om alle unieke moves te berekenen. Dat had ik gereduceerd naar +-1500.

Blijkt dus het ook met 600 of minder berekeningen kan.

(een berekening is kijken of er een move mogelijk is op één vakje)

in het weekend maar eens die nieuwe methode gaan maken dan....