FAQFAQ   ZoekenZoeken   GebruikerslijstGebruikerslijst   GebruikersgroepenGebruikersgroepen 
 ProfielProfiel   VoorkeurenVoorkeuren   Log in om je privé berichten te bekijkenLog in om je privé berichten te bekijken   InloggenInloggen 

Plaats Reactie Ga naar Pagina 1, 2  Volgende
Vorige onderwerp :: Volgende onderwerp  
Auteur Bericht
Kevintju
BerichtGeplaatst: Zo Mei 15, 2005 16:59    Onderwerp: Aanpak probleem. Reageer met quote

Hier is een probleem waar ik een tijdje geleden mee heb gezeten:

Je gokt in de eerste beurt 1-2-3-4-5 en dan krijg je als informatie 4 zwarte pinnetjes. Dit houdt dus in dat er nog maar 25 mogelijkheden over zijn. Maar het probleem is: hoe kraak je de code zo snel mogelijk? (neem altijd de worst case scenario aan)

Ik had gekozen voor het volgende aanpak:

I.p.v een gok te doen koos ik voor de code 5-6-3-5-1
Als informatie konden hieruit ontstaan:
Code:
a) 9 x (1z + 2w)
b) 6 x (1z + 1w)
c) 3 x (0z + 2w)
d) 2 x (2z + 2w)
e) 2 x (0z + 3w)
f) 1 x (1z + 3w)
g) 1 x (2z + 0w)
h) 1 x (2z + 1w)

Het voordeel is:
In de gevallen f, g en h (3 mogelijkheden) kraak je de code in de volgende beurt (totaal 3 beurten);
In de gevallen d en e (4 mogelijkheden) kraak je de code in 2 beurten (totaal 4 beurten);
In de gevallen b en c (9 mogelijkheden) kraak je de code in 3 beurten (totaal 5 beurten);
In het geval a (9 mogelijkheden) kraak je de code in (maximaal!) 4 beurten (je gokt dan de code 1-2-3-1-5 (totaal 6 beurten).

Beetje ingewikkeld, maar met een beetje geluk werkt dit prima!

Weet iemand een betere aanpak?
Naar boven
GlorfindelOffline
Avatar

Geregistreerd op: 8-10-2004
Totaal berichten: 2297
Woonplaats: Ermelo
Leeftijd: 34
Geslacht: Man
Netherlands
BerichtGeplaatst: Zo Mei 15, 2005 17:29    Onderwerp: Reageer met quote

FF een computerprogrammatje schrijven wil wel eens helpen Wink

Ik vond de volgende gok:

1-2-4-6-4

met als resultaten:

6x 1z1w --> gok 13455
6x 2z1w --> gok 11243
4x 1z2w --> gok een willekeurige nog mogelijke combinatie
4x 2z0w --> gok een willekeurige nog mogelijke combinatie
2x 2z2w --> gok een willekeurige nog mogelijke combinatie
2x 3z1w --> gok een willekeurige nog mogelijke combinatie
1x 3z0w

Omdat je altijd het aantal mogelijkheden met een factor minstens 4 kan verminderen, zal je het alleen in de twee slechtste gevallen vijf beurten (in totaal) nodig hebben.

[edit]zet drie toegevoegd[/edit]
_________________
Er zijn twee dingen in het leven die belangrijk zijn om succes te hebben. 1) Vertel niet alles wat je weet.
Naar boven
Bekijk gebruikers profiel 
masterrick16
BerichtGeplaatst: Zo Mei 15, 2005 18:40    Onderwerp: Reageer met quote

hier snap ik echt niets van hahha
Naar boven
GlorfindelOffline
Avatar

Geregistreerd op: 8-10-2004
Totaal berichten: 2297
Woonplaats: Ermelo
Leeftijd: 34
Geslacht: Man
Netherlands
BerichtGeplaatst: Zo Mei 15, 2005 18:41    Onderwerp: Reageer met quote

Je snapt dus ook niet dat je voor 1,2,3,4,5,6 een kleur moet invoegen, maakt niet uit welke als je maar consequent dezelfde kleur kiest voor een getal? (en verschillende getallen zijn verschillende kleuren)
_________________
Er zijn twee dingen in het leven die belangrijk zijn om succes te hebben. 1) Vertel niet alles wat je weet.
Naar boven
Bekijk gebruikers profiel 
HolbewonerOffline
Geregistreerd op: 29-5-2003
Totaal berichten: 1843
Woonplaats: Verweggistan
Leeftijd: 39
Geslacht: Man
Netherlands
BerichtGeplaatst: Zo Mei 15, 2005 19:09    Onderwerp: Reageer met quote

Hmmm, ik zal ook eens aan de slag gaan, om een progje te schrijven om een ideale taktiek uit te dokteren.
_________________
Time flies like an arrow
Fruit flies like a banana
Naar boven
Bekijk gebruikers profiel 
Kevintju
BerichtGeplaatst: Zo Mei 15, 2005 23:47    Onderwerp: Reageer met quote

Wow, thanks voor dit taktiek Very Happy Hij is echt super, waarschijnlijk veel malen beter dan dat van mij. Hoewel, de verwachtingswaarde van hoeveel beurten je nodig hebt is natuurlijk het belangrijkst... Dat ga ik strax ook ff uitrekenen, dan kunnen we in getallen zien welk taktiek beter is en vooral hoeveel Smile

PS: Mijn partij is allang afgelopen, ik wilde niet vals spelen door om hulp te vragen.
Naar boven
sam93dor
BerichtGeplaatst: Ma Mei 16, 2005 14:20    Onderwerp: Reageer met quote

masterrick16 schreef:
hier snap ik echt niets van hahha

Je bent niet de enige hoor Embarassed
Naar boven
vlinder
BerichtGeplaatst: Ma Mei 16, 2005 14:27    Onderwerp: Reageer met quote

Erg leuk die tactieken, snap er ook niet veel van, hoe dat wordt uitgelegd.

Maar ik dacht dat er geen proggies gebruikt mochten worden?????

Hoe zit dat dan?
Naar boven
GlorfindelOffline
Avatar

Geregistreerd op: 8-10-2004
Totaal berichten: 2297
Woonplaats: Ermelo
Leeftijd: 34
Geslacht: Man
Netherlands
BerichtGeplaatst: Ma Mei 16, 2005 14:30    Onderwerp: Reageer met quote

Proggies mogen niet gebruikt worden (zelfgeschreven proggies ook niet :x) echter om te bepalen wat de beste openingszet is mag het natuurlijk wel yes
_________________
Er zijn twee dingen in het leven die belangrijk zijn om succes te hebben. 1) Vertel niet alles wat je weet.
Naar boven
Bekijk gebruikers profiel 
vlinder
BerichtGeplaatst: Ma Mei 16, 2005 14:44    Onderwerp: Reageer met quote

Glorfindel schreef:
Proggies mogen niet gebruikt worden (zelfgeschreven proggies ook niet :x) echter om te bepalen wat de beste openingszet is mag het natuurlijk wel yes



Nee, okee dan is me dat duidelijk Very Happy
Naar boven
MovieloverxxlOffline
Vip
Vip
Avatar

Geregistreerd op: 19-6-2004
Totaal berichten: 1756
Woonplaats: Beervelde
Leeftijd: 34
Geslacht: Man
Belgium
BerichtGeplaatst: Ma Mei 16, 2005 16:13    Onderwerp: Reageer met quote

sam93dor schreef:
masterrick16 schreef:
hier snap ik echt niets van hahha

Je bent niet de enige hoor Embarassed


Had ik wel verwacht van je Sam



De logica geschiedt en inderdaad zo'n programmatje schrijven lijkt me een oplossing.

Maar dan wordt het spel herleid naar enkel en alleen het inschatten van de tegenstander en niet meer zelfstandig denken. Zou ik wel jammer vinden:
_________________
goud RE KV SE EN MY PE RO RU OW LOA KM
zilver TA 4R TT WM
brons CA SL BL WO CO PO SU HO
Kamp (in vet: nog bezig)
(2011-2013: inactief)
12+0 goud RE 08/09/10/14/15/16 RO 08/09/15 OW08 STA14 SE16
08+1 zilver SE10/14/15 RE06/17 LOA14 OW14/16/17
14+0 brons KV05/07 RE05/07 SE06/08/17 PE07/14 BL08 SH09 OW09 JU17 EG17
zilver Vice-Europees kampioen Othello/Reversi 2009 2016
goud 9-voudig Belgisch Kampioen Othello/Reversi
Naar boven
Bekijk gebruikers profiel Bekijk de homepage 
thebeast
BerichtGeplaatst: Ma Mei 16, 2005 22:22    Onderwerp: Reageer met quote

vlinder schreef:
Erg leuk die tactieken, snap er ook niet veel van, hoe dat wordt uitgelegd.

Maar ik dacht dat er geen proggies gebruikt mochten worden?????

Hoe zit dat dan?


prog is vrij makkelijk te maken maar zal het zelfde resultaat brengen als dat je alles even op en kladbriefje opschrijf alleen kans berekenening zal iets meer cijfers achter de komma zijn als resultaat zou zelfs zo erg kunnen zijn dat je alle voorgaande spelen bewaar en dat dan het prog dus al een voorspelling gaat doen aan de hand van de voorgaande spelen tegen de persoon en de voorgaande ingevoerde spelen tegen alle andere spelers
hoe ver wil je gaan met dit soort onzin het meest simpele prog is binnen een half uurtje geschreven meest uitgebreide versie zal ik ruw weg geschat een weekje over doen nog voorkeur of er een access database of mysql of mssql achter hangt misschien rofl rofl
Naar boven
GroeneveldOffline
Vip
Vip
Avatar

Geregistreerd op: 3-6-2003
Totaal berichten: 3310
Leeftijd: 56
Geslacht: Man
Solomon_islands
BerichtGeplaatst: Ma Mei 16, 2005 23:08    Onderwerp: Reageer met quote

en je kunt natuurlijk ook

je natuurlijke computer,die je altijd bij je hebt

JE HERSENEN Razz

het werk laten doen....

da's wel zo leuk


Very Happy
Naar boven
Bekijk gebruikers profiel 
MVV100
BerichtGeplaatst: Di Mei 17, 2005 10:28    Onderwerp: Reageer met quote

Hoi,

Ik ben het helemaal met Groeneveld eens. Maar ik denk dat dit topic duidelijk laat zien dat er heel wat mensen in staat zijn om programma te schrijven wat de beste zet zal zijn. Voor de prog-commissie zal het echter moeilijk, zo niet onmogelijk zijn om te bewijzen dat iemand een computer heeft gebruikt.
Glorfindel zegt dat je een progje wel mag gebruiken voor de openingszet te doen. Maar wie zegt dat het daarbij blijft?
Daarom lijkt me codekraker geen geschikt spel om een kampioenschap voor te houden :?
Naar boven
KingTimo
BerichtGeplaatst: Di Mei 17, 2005 17:27    Onderwerp: Reageer met quote

MVV100 schreef:
Hoi,

Ik ben het helemaal met Groeneveld eens. Maar ik denk dat dit topic duidelijk laat zien dat er heel wat mensen in staat zijn om programma te schrijven wat de beste zet zal zijn. Voor de prog-commissie zal het echter moeilijk, zo niet onmogelijk zijn om te bewijzen dat iemand een computer heeft gebruikt.
Glorfindel zegt dat je een progje wel mag gebruiken voor de openingszet te doen. Maar wie zegt dat het daarbij blijft?
Daarom lijkt me codekraker geen geschikt spel om een kampioenschap voor te houden :?


Pfff wat een onzin, wat Glorfindel gedaan heeft is op een vrij simpele manier de beste openingszet bepaald. Dit kan je zelf ook doen, maar dat kost vrij veel tijd. Bovendien is Glorfindel ook nog zo aardig geweest dit met ons te delen,...

We zullen er gewoon op moeten vertrouwen dat niemand z'n zetten laat berekenen door een prog. En dat, omdat er progjes te maken zijn voor dit spel, er geen kampioenschap hiervan gehouden zou moeten worden, is ook onzin. Voor schaken bestaan er bijv. ook hele sterke progs, zou daar dan ook geen kampioenschap van mogen komen? Bovendien heb je altijd nog zelf de keus of je meedoet of niet.
Naar boven
Berichten van afgelopen:   
Plaats Reactie Tijden zijn in GMT + 1 uur
Ga naar Pagina 1, 2  Volgende
Pagina 1 van 2

 
Ga naar:  
Je mag geen nieuwe onderwerpen plaatsen
Je mag geen reacties plaatsen
Je mag je berichten niet bewerken
Je mag je berichten niet verwijderen
Ja mag niet stemmen in polls


Powered by phpBB © 2001, 2005 phpBB Group