hallo,
Ik zoek de oplossing van dit probleem (dat ik tegenkwam tijdens het spelen van een computerspel):
Je hebt een vierkant, onderverdeeld in hokjes, aan iedere zijde evenveel. Een aantal hokjes (zo weinig mogelijk) moeten gemarkeerd worden zodat aan ieder gemarkeerd hokje een niet-gemarkeerd grenst (dus niet schuin).
Ik heb geprobeerd met vierkanten van verschillende grote, maar ik zou graag een algemene oplossingsmethode kennen.
Laatste berichten
-
22:54
Herleiden afmetingen vanaf een foto 12
-
18:53
Ik wil studeren via afstandsonderwijs, kennen jullie Tech?
-
18:09
Rotatie van het heelal 32
-
17:19
Ervaringen met "herontdekkingen" 12
-
18 apr
hall effect in vloeistof gebruiken als stromingssensor 6
-
18 apr
Gezocht: de/een naam voor een getallenrij met een cauchyrij als partieelsommenrij
-
18 apr
Casus uit de praktijk: positief test THC 18
-
17 apr
speciale rel. theorie 4
-
17 apr
Vreemde stank in huis 11
-
17 apr
3 vragen over mijn rooskleurige r.berekening H2netGekoppeldeHBrflowbatterij.
-
17 apr
Interpretatie reactie-energie 3
-
17 apr
Logistic equation (Pierre Verhulst,Belgian Mathematician) 5
-
16 apr
vB 9
-
15 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 1
-
15 apr
Python: sockets sluiten 4
-
14 apr
Een eenvoudige logische redenering waarom tijd niet kan bestaan 'daarbuiten' 6
-
14 apr
Hoe kun je op quantumwijze getallen vinden in een rij die kleiner zijn dan getal k 3
-
13 apr
Documentenverdwijnen uit onedrive 1
-
12 apr
Behoud van impulsmoment en energie 5
-
12 apr
INLOG STORING / TIPS 4
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
vierkanten
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 10.179
Re: vierkanten
Het spel zegt me iets, maar niet genoeg om de exacte regel(s) te herinneren. Wel weet ik dat er sowieso bij jou nog wat ontbreekt: zo weinig mogelijk is natuurlijk steeds 0 en als dat niet mag 1. Dus: wat is die bijkomende regel? Het gehele veld "bereiken"?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
-
- Berichten: 13
Re: vierkanten
Het doel is dat ieder blokje 1 aan een blokje 0 grenst. Het 'lights out' probleem lijkt hier een beetje op maar heeft een ander doel, en dus een andere oplossing. http://www.whitman.edu/mathematics/lights_out/
-
- Moderator
- Berichten: 4.094
Re: vierkanten
Het komt er in principe op neer dat je met "kruisen" van vijf hokjes je hele grid moet overdekken. Bij een voldoende groot grid komt het erop neer dat je het aantal hokjes telt, dit deelt door vijf en dan nog gaat prutsen aan de randen.
Opmerking moderator
@arenrob: kun je je plaatjes hier als bijlage uploaden, i.p.v. op een externe site te zetten?
-
- Berichten: 7.068
Re: vierkanten
Moet het probleem niet gesteld worden als:
Je hebt een vierkant, onderverdeeld in hokjes, aan iedere zijde evenveel. Een aantal hokjes (zo weinig mogelijk) moeten gemarkeerd worden zodat aan ieder niet-gemarkeerd hokje een gemarkeerd grenst (dus niet schuin).
Je hebt een vierkant, onderverdeeld in hokjes, aan iedere zijde evenveel. Een aantal hokjes (zo weinig mogelijk) moeten gemarkeerd worden zodat aan ieder niet-gemarkeerd hokje een gemarkeerd grenst (dus niet schuin).
-
- Berichten: 306
Re: vierkanten
Ik begrijp het probleem (ook) niet helemaal. Wat is nu de bedoeling?
Als het zo is dat 2 vierkanten niet recht aan elkaar mogen grenzen lijkt me dit simpel:
je verdeelt het aantal hokjes op de omtrek (= (4x de zijde - 4)) in 2, zodat telkens een wit hokje op een rood hokje volgt
het aantal vierkanten is dan geiljk aan 1/2 x ((aantal hokjes zijde) x 4 - 4 )
Als het zo is dat 2 rode hokjes niet recht of schuin aan elkaar mogen grenzen, moeten er tussen 2 rode hokjes niet 1 wit hokje maar 2 witte hokjes.
dan is het aantal rode hokjes dus gelijk aan 1/3 x ((aantal hokjes zijde) x 4 - 4 )
Het eerste vierkant in jouw plaatje sluit aan bij de eerste situatie, het tweede en derde plaatje sluit aan bij de tweede situatie.
Als ik echter deze zin lees:
Als het zo is dat 2 vierkanten niet recht aan elkaar mogen grenzen lijkt me dit simpel:
je verdeelt het aantal hokjes op de omtrek (= (4x de zijde - 4)) in 2, zodat telkens een wit hokje op een rood hokje volgt
het aantal vierkanten is dan geiljk aan 1/2 x ((aantal hokjes zijde) x 4 - 4 )
Als het zo is dat 2 rode hokjes niet recht of schuin aan elkaar mogen grenzen, moeten er tussen 2 rode hokjes niet 1 wit hokje maar 2 witte hokjes.
dan is het aantal rode hokjes dus gelijk aan 1/3 x ((aantal hokjes zijde) x 4 - 4 )
Het eerste vierkant in jouw plaatje sluit aan bij de eerste situatie, het tweede en derde plaatje sluit aan bij de tweede situatie.
Als ik echter deze zin lees:
krijg ik het idee dat het het beste is om in elk vierkant maar 1 hokje rood te markeren. Je voldoet dan aan de regels wat betreft grenzen en je hebt zo weinig mogelijk blokjes.... maar dat is vast niet wat je bedoelt.Een aantal hokjes (zo weinig mogelijk) moeten gemarkeerd worden zodat aan ieder gemarkeerd hokje een niet-gemarkeerd grenst (dus niet schuin).
-
- Berichten: 10.179
Re: vierkanten
Volgens mij zie je het iets te simpel, Onwetend... Het gaat niet over een configuratie, maar over de minimale. Die lijkt me anders in jouw 2 situaties. Maar sowieso moet TS gewoon duidelijker verwoorden wat hij nu juist zoekt.
Als je echt over minima wilt praten, dan is, zoals ik al eerder zei (zie post #3), dat eigenlijk 0. Maar onze opmerking ligt in dezelfde lijn: er moet een eis gelegd worden zodat je verplicht wordt iets te kleuren.Onwetend schreef: ↑di 17 jul 2012, 12:31
krijg ik het idee dat het het beste is om in elk vierkant maar 1 hokje rood te markeren. Je voldoet dan aan de regels wat betreft grenzen en je hebt zo weinig mogelijk blokjes.... maar dat is vast niet wat je bedoelt.
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
-
- Berichten: 13
Re: vierkanten
@onwetend: dan vind je meestal geen goeie oplossing zoals bvb 5x5 (groen grenst niet aan een rood blokje)
hier zijn de criteria:
criteria:
1. ieder rood hokje moet aan een wit hokje grenzen
2. er moeten zo weinig mogelijk rode hokjes zijn
hier zijn de criteria:
criteria:
1. ieder rood hokje moet aan een wit hokje grenzen
2. er moeten zo weinig mogelijk rode hokjes zijn
-
- Berichten: 5.609
Re: vierkanten
Je verdeelt je rooster in 3x3 blokken en kleurt daarvan telkens het middelste vakje in? Dat is het efficientst en dus minimaal.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-
-
- Berichten: 13
Re: vierkanten
317070 schreef: ↑zo 22 jul 2012, 10:05
Je verdeelt je rooster in 3x3 blokken en kleurt daarvan telkens het middelste vakje in? Dat is het efficientst en dus minimaal.
met grenzen bedoel ik: niet schuin
-
- Berichten: 2.906
Re: vierkanten
Ik neem aan dat het omgekeerde ook moet gelden: ieder wit hokje moet aan een rode grenzen.arnerob schreef: ↑za 21 jul 2012, 22:08
criteria:
1. ieder rood hokje moet aan een wit hokje grenzen
Anders is de oplossing simpel: nul rode hokjes!
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }
-
- Berichten: 13
Re: vierkanten
ja, sorry, ik bedoelde dat het omgekeerde moest geldenMath-E-Mad-X schreef: ↑zo 22 jul 2012, 13:32
Ik neem aan dat het omgekeerde ook moet gelden: ieder wit hokje moet aan een rode grenzen.
Anders is de oplossing simpel: nul rode hokjes!
ieder wit hokje moet aan een rode grenzen
-
- Berichten: 7.068
-
- Berichten: 13
Re: vierkanten
dank je wel, ik heb het nog niet volledig gelezen, maar de inleiding zag er veelbelovend uit
