Broar (橋をか けろ, japanska för "bygga broar") är ett logiskt pusselspel utvecklat av Nikoli och publicerat 1990. Spelarens uppgift är att koppla samman öarna med linjer, och samtidigt måste antalet broar motsvara det antal som anges på ön [1] .
Pusslet är också känt under andra namn, inklusive Hashiwokakero [1] , Bridges , Chopsticks , Ai-Ki-Ai .
Bridges var Nikolis andra pusselspel och skapades av en läsare under pseudonymen Renin (れ ーにん) 1990. Spelet, som ett av de första Nikoli-pusslen, spelade en roll i att popularisera tidningens läsaravdelning [2] .
Till en början anger figuren numret i varje cirkel som visar öarna. Det är nödvändigt att förbinda öarna med broar i form av raka linjer enligt följande regler [1] :
Matematiskt kan pusslet beskrivas som att man hittar en sammankopplad plan graf som kan ha högst två kanter mellan två hörn [2] .
För att få de första bryggorna i pusslet kan följande lösningar användas. Om antalet motsvarar det maximala antalet broar kan alla broar dras. Till exempel om det är en ö med siffran 8, eller om det är en ö med siffran 4, som finns i hörnet av spelplanen. Samtidigt kan en del av broarna dras om antalet som anges på ön är 1 mindre än antalet möjliga broar. Till exempel, om hörnön har siffran 3, så finns det minst en vertikal och en horisontell bro som kan markeras [1] .
Efter skapandet av broar förändras de möjliga alternativen för att bygga andra. Således, om antalet broar till en ö redan matchar dess antal, kan inga fler broar skapas, vilket innebär att det inte finns några broar i motsvarande riktningar som leder till andra öar. Utöver denna egenskap korsar de skapade broarna spelplanen, och delar därigenom andra öar mellan vilka det inte längre kan finnas broar, eftersom de inte bör korsas. Det faktum att man så småningom kan ta sig från varje ö till vilken annan som helst används i mer komplexa fall - till exempel när sammanlänkade grupper av öar inte ska förbli isolerade [4] .
| Företag Nikoli | |
|---|---|
| Personligheter |
|
| Pussel | |