Star Battle-puzzel online

Spelregels van Star Battle

Star Battle is een logische puzzel op een bord dat in regio's is verdeeld. Je plaatst sterren zo dat elke rij, elke kolom en elke regio evenveel sterren bevat, en twee sterren raken elkaar nooit, ook niet met een hoekje. Het menu Bord zegt hoeveel: 1, 2 of 3 sterren. Elke puzzel hier heeft precies één oplossing en is op te lossen zonder te gokken.

Misschien ken je de puzzel als Two Not Touch, de naam die The New York Times gebruikt voor de versie met twee sterren. Hans Eendebak bedacht de puzzel voor het WK puzzelen (World Puzzle Championship) van 2003 in Arnhem.

• Elke rij bevat het gekozen aantal sterren.
• Elke kolom bevat hetzelfde aantal.
• Elke kleurregio bevat hetzelfde aantal.
• Sterren raken elkaar nooit: niet naast elkaar, niet boven elkaar en niet diagonaal.

Star Battle online spelen

Klik of tik één keer op een vakje om het met X te markeren: daar kan geen ster staan. Klik nog een keer voor een ster en een derde keer om het vakje te wissen. Oplossen is vooral markeren met X: een ster is meestal het laatste wat je kunt bewijzen.

Hints noemen vakjes zoals het bord dat doet: C4 is rij C, kolom 4. Een regio krijgt de naam van het eerste vakje, gelezen vanaf linksboven: regio B2 is dus de regio met B2 als hoogste en meest linkse vakje.

• Sleep over vakjes om er meteen meerdere met X te markeren. Begin op een telefoon zijwaarts te slepen, want omhoog of omlaag vegen scrolt de pagina.
• Rechtsklik of druk lang op een vakje om meteen een ster te plaatsen.
• Toetsenbord: met de pijltjestoetsen beweeg je over het bord, X markeert, S plaatst een ster, Delete wist, H vraagt een hint, P pauzeert, Ctrl+Z maakt ongedaan en Ctrl+Y doet het opnieuw.
• Hint legt de volgende stap uit en laat die op het bord zien. Er verandert niets totdat je op de knop onder de uitleg drukt (Plaatsen of Markeren).
• Schakelaars onder het bord: “Overtreden regels markeren” kleurt fouten rood (staat aan, tenzij je hem uitzet), “X rond elke ster tonen” zet een lichte X rond elke ster, “Sterren per rij en kolom tellen” toont de tellingen naast elke rij en kolom, en “Meteen met de oplossing vergelijken” controleert terwijl je speelt.

Wat Makkelijk, Gemiddeld, Moeilijk en Expert betekenen

Het niveau zegt hier welke ideeën een puzzel nodig heeft, niet hoeveel vakjes hij heeft. Het spel lost elk bord op met de technieken hieronder, de makkelijkste eerst, en de moeilijkste die nodig was, bepaalt het niveau.

Makkelijk heeft alleen de eerste twee technieken nodig: je kijkt naar één rij, kolom of regio tegelijk. Gemiddeld voegt Geen ruimte toe en het tellen van één of twee regio's. Moeilijk voegt tellen met drie of meer regio's toe, of gebruikt veel van de stappen van Gemiddeld. Expert heeft minstens één stap die om een korte Wat als…? vraagt.

Aandeel van de borden dat elke techniek minstens één keer gebruikt: 60 borden van 10×10 met twee sterren per niveau, opgelost met de eigen hinttechnieken van het spel.

Star Battle-dagpuzzel, delen, printen en statistieken

Dagpuzzel: elke dag één bord van 10×10 met twee sterren, voor iedereen hetzelfde: Makkelijk op maandag, Gemiddeld op dinsdag, woensdag en zondag, Moeilijk op donderdag en vrijdag, Expert op zaterdag. Los hem dagen op rij op om een reeks op te bouwen.

Deze puzzel delen geeft je een link naar het bord op je scherm. De link bevat het bord, niet de oplossing, dus hij verklapt niets. Printen maakt een pdf van het bord met de oplossing, of een bundel van maximaal 50 puzzels met oplossingen. De vellen zijn zwart-wit, met dikke muren tussen de regio's, dus elke printer voldoet. Kleine sterretjes boven elke puzzel tonen hoeveel sterren elke rij, kolom en regio nodig heeft.

Je statistieken tonen opgeloste puzzels, record en gemiddelde per bord en niveau. Ze blijven in deze browser en niemand anders ziet ze. Een puzzel die je met hints oplost telt mee, maar alleen zonder hints kun je een record zetten.

Star Battle oplossen: precies genoeg ruimte

Na elke ster gebeuren er twee dingen, en die doen het meeste werk. In de acht buurvakjes kan geen ster meer staan, en als een rij, kolom of regio alle sterren heeft, kan er in de rest daarvan ook geen ster meer bij. De hints van het spel gaan van allebei uit, en de schakelaar “X rond elke ster tonen” tekent de buurvakjes voor je.

Dan de eerste echte techniek: als een rij, kolom of regio nog evenveel sterren nodig heeft als er vakjes over zijn, wordt elk van die vakjes een ster. In de oplichtende regio zijn I9 en het hele stuk in rij J al uitgesloten. Er zijn nog 2 sterren nodig en alleen I8 en I10 zijn nog open, dus die krijgen er allebei een.

Alle manieren zijn het eens: als elke optie een vakje deelt

Probeer elke manier waarop een rij, kolom of regio nog aan de benodigde sterren kan komen. Wat al die manieren gemeen hebben, staat vast. Regio B2 heeft drie open vakjes, C2, C4 en D2, en heeft 2 sterren nodig. C2 en D2 raken elkaar, dus ze kunnen niet allebei een ster krijgen. Welke van de twee je ook gebruikt, de andere ster moet in C4 staan.

Hetzelfde idee werkt voor vakjes buiten de regio. Regio A4 heeft 12 manieren om de 2 sterren te plaatsen. De onderste vakjes D4, D5 en E5 raken elkaar allemaal, dus er staat minstens één ster in A4, A5, B5 of C5. Die vier raken allemaal B4, dus in B4 kan geen ster staan, ook al hoort B4 niet bij de regio.

Alle sterren erbinnen is hetzelfde idee voor een regio en een rij of kolom samen. De open vakjes van regio A3 liggen allemaal in rij A, en de regio heeft 2 sterren nodig. Rij A heeft er ook 2 nodig, dus de regio levert ze allemaal, en de rest van rij A, A1 en A2, blijft leeg. Het werkt in beide richtingen: steeds als de een alles moet leveren wat de ander nog nodig heeft.

Geen ruimte: een ster die een regio klem zet

Kijk nu één zet vooruit. Vraag je voordat je een ster plaatst af wat die wegneemt. Kan een rij, kolom of regio daardoor niet meer aan de benodigde sterren komen, dan krijgt dat vakje een X.

Rij C heeft al een ster in C1. Een tweede ster in C8 zou rij C vol maken, dus C6, C7 en C9 zouden afvallen, en hij zou B9 en D7 raken. Regio B9 bevat C8 zelf, maar heeft 2 sterren nodig, en alle andere vakjes van die regio zouden nu weg zijn. C8 krijgt dus een X.

Tellen: regio's die hele rijen of kolommen vullen

Deze techniek onderscheidt Star Battle van eenvoudigere puzzels, en je hebt er alleen optellen voor nodig. Neem een paar regio's waarvan de open vakjes allemaal in dezelfde paar rijen of kolommen liggen. Hebben ze samen precies zoveel sterren nodig als die rijen of kolommen nog missen, dan horen alle resterende sterren van die rijen of kolommen bij die regio's, en is elk ander open vakje daarin leeg.

De regio's B1 en H1 hebben samen nog 3 sterren nodig: 2 voor B1 en 1 voor H1, die al een ster in J1 heeft. Al hun open vakjes liggen in de kolommen 1 en 2. Kolom 1 mist 1 ster en kolom 2 mist er 2, dus weer 3. De twee regio's nemen ze allemaal, en daarmee vallen A1, A2 en B2 af.

Op het niveau Moeilijk gaat dezelfde som over drie of meer regio's. De regio's H2, H4 en H9 hebben 6 sterren nodig en passen binnen de rijen H, I en J, die er ook 6 nodig hebben. Dat maakt H1, H6, H7, H8, H10 en I8 in één stap leeg.

Om ze te vinden begin je aan de randen van het bord en zoek je regio's die maar over een paar rijen of kolommen lopen. Tel op wat ze nodig hebben en vergelijk dat met wat die rijen of kolommen nodig hebben.

Wat als…? Een keten volgen

Expert-puzzels hebben minstens één stap die je met geen enkele telling ziet. Kies een vakje, stel dat er een ster staat, en zet alleen de stappen die daardoor gedwongen zijn. Loopt er iets vast, dan krijgt dat vakje een X.

Stel dat er in D1 een ster staat. Daarmee vallen C1, C2, D2, E1 en E2 af, en de stappen hierboven volgen dan vanzelf: kolom 2 en regio A1 verliezen meer vakjes, en voor regio E1 blijft maar één manier over om de 2 sterren te plaatsen, in F1 en H1. Nu zou kolom 1 drie sterren hebben, D1, F1 en H1, terwijl er maar twee in mogen. D1 krijgt dus een X.

Dit is geen gok: elke stap in de keten is gedwongen, en het spel accepteert op deze site alleen ketens van maximaal 12 stappen. Probeer je er zelf een, begin dan bij een vakje op een krappe plek, want daar dwingt elke aanname het meest af. Loopt de keten niet vast, dan heb je niets over dat vakje geleerd, dus maak alles ongedaan tot waar je begon.

Waarom 9×9 en 13×13, en niet 8×8 en 12×12

Voordat er ook maar één regio is getekend, kunnen de sterren op een bord maar op een beperkt aantal manieren staan. We hebben ze geteld, en twee maten die logisch lijken, blijken niet te deugen: 8×8 met 2 sterren en 12×12 met 3 sterren hebben elk precies 2 mogelijke patronen.

Dat zit zo. Sterren mogen elkaar niet raken, dus elk blok van 2×2 vakjes bevat hoogstens één ster. Een bord van 8×8 met 2 sterren valt uiteen in 16 van zulke blokken en heeft 16 sterren nodig, dus elk blok bevat precies één ster, en dat dwingt het hele bord in twee patronen die elkaars spiegelbeeld zijn. Een bord van 12×12 met 3 sterren heeft 36 blokken en 36 sterren, en daar gebeurt hetzelfde. Welke regio's je ook tekent, de oplossing is een van diezelfde twee, dus wie het patroon kent, kan de logica overslaan. Daarom gebruikt dit spel met 2 en 3 sterren 9×9 en 13×13.

Patronen: elke manier om de sterren te plaatsen volgens de regels voor rijen, kolommen en niet-raken, nog zonder regio's, exact geteld. Borden: de gecontroleerde borden waaruit het spel kiest, over alle vier de niveaus.

Zo worden de puzzels gemaakt en gecontroleerd

Elk bord begint met een verborgen patroon van sterren. Daaromheen groeien de regio's, zodat elke regio het juiste aantal sterren bevat; ze moeten uit één stuk blijven en een redelijke grootte houden. Een bord met één ster heeft hoogstens één regio van één vakje en geen regio groter dan twee keer de breedte van het bord. Een regio met twee sterren heeft minstens 4 vakjes, een regio met drie sterren minstens 6, en geen van beide beslaat meer dan 30% van het bord. De meeste borden die zo ontstaan, hebben meer dan één oplossing, dus verplaatst het spel vakjes tussen regio's tot er nog maar één over is.

Een bord telt alleen mee als de eigen hinttechnieken van het spel het vanaf leeg kunnen oplossen, zonder te gokken. Zo'n oplossing is op zichzelf al het bewijs dat er één antwoord is, en een aparte teller die elke verdeling over de rijen doorzoekt, moet het daarmee eens zijn. Geprinte puzzels gaan langs een derde teller, los van het spel geschreven, die op elk vel draait voordat het wordt getekend.

De dagpuzzel heeft 1.764 borden klaarstaan, één voor elke dag tot augustus 2031, en het eerste bord dat een nieuwe bezoeker ziet, komt uit een kleine set die op dezelfde manier is gecontroleerd.

Meer puzzels zoals Star Battle

Houd je van tekens plaatsen die elkaar niet mogen raken, probeer dan Norinori, waarin je regio's vult met domino's, en Tents and Trees, met tellingen per rij en kolom. Voor puur tellen langs rijen en kolommen is Binary een goede volgende stap, en Hashi houdt de logica maar ruilt sterren in voor bruggen.