Archief - wisk. vraagstuk: 3 jaloerse echtgenoten
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
MilM
Legacy Member
DhedRr zei:
het is een soort spelboom daje moet creeeren in de plaats
da is gewoon beetje zoals da word document dat ek doorgestuurd heb maar groter
een boom ziet er als volgt uit
a
/ | \
b c d
a is hier de wortel en b,c,d zijn kinderen (er kunnen ook minder of meer kinderne zijn)
die b,c,d kunnen op hun beurt weer kinderen hebben
dus de wortel = beginsituatie
nu maak je voor elke mogelijke zet een kind aan
dus een kind voor man over te laten steken, een kind voor vrouw over te laten steken, een kind voor koppel over te laten steken, een kind voor twee vrouwen over te laten steken en een kind voor twee mannen over te laten steken
je controleert of nog aan de eigenschappen voldaan is (bv wannee rtwee mannen oversteken is dit niet zo)
is aan de eigenschap voldaan, dan zoek je de kinderen van deze top en zoe doeje verder tot je ofwel een oplossing heb (dan mag je stoppen), ofwel op het einde van het pad zit ofwel de eigenschappen schendt
daarna keer je een top terug naar boven, tot je terug aan een top kom, waarvan je een volgend kind dan terug kunt verder onderzoeken en zo doeje voort
je zou bij een bepaalde top een situatie kunnen krijgen dat je al onderzocht heb in een andere top, dan moet je die dus niet meer onderzoeken (snoeien dus)
tis nie echt makkelijk om da uit te leggen zonder grafisch uit te beelden
Dreamchaser
Legacy Member
Dit is in de ruime zin wel wiskunde, maar de meer specifieke naam voor deze wiskundetak is: INFORMATICA, een term die tegenwoordig nogal onterecht wordt gebruikt voor alles dat met computers heeft te maken, maar informatica bestond al lang voor de computer was uitgevonden. Computers zijn gewoon een instrument om het uitvoeren van oplossingen van informaticaproblemen (algoritmes genaamd) te automatiseren.
Hierboven wordt trouwens een backtrackingalgoritme gegeven, maar dat is natuurlijk een nogal "brute force" techniek, eenvoudig maar verre van efficient. En dat merk je als je zo een algoritme uitvoert. Ooit eens zoiets moeten maken om op een schaakbord 8 koningen te plaatsen zonder dat ze elkaar kunnen pakken. Om dat te berekenen was de pc een 5tal jaar geleden toch een paar dagen (!) bezig
Hierboven wordt trouwens een backtrackingalgoritme gegeven, maar dat is natuurlijk een nogal "brute force" techniek, eenvoudig maar verre van efficient. En dat merk je als je zo een algoritme uitvoert. Ooit eens zoiets moeten maken om op een schaakbord 8 koningen te plaatsen zonder dat ze elkaar kunnen pakken. Om dat te berekenen was de pc een 5tal jaar geleden toch een paar dagen (!) bezig
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.