Shikaku

Shikaku (auch „Rechtecke“ genannt) ist ein Logikrätsel, bei dem der Spieler ein Raster in sich nicht überschneidende Rechtecke (oder Quadrate) aufteilen muss. Einige Felder enthalten Zahlen, wobei jede Zahl die Fläche (in Feldern) des Rechtecks angibt, in dem sie steht. Jedes Feld muss genau zu einem Rechteck gehören, und jedes Rechteck muss genau eine Zahl enthalten. Die Herausforderung besteht darin, die eindeutige Art und Weise zu finden, das gesamte Gitter in Rechtecke zu unterteilen, die alle Größenbeschränkungen erfüllen.

Regeln

1. Teile das gesamte Raster in Rechtecke und/oder Quadrate auf.
2. Jedes Rechteck muss genau eine Zahl enthalten.
3. Diese Zahl gibt die Gesamtfläche des Rechtecks an (Anzahl der Felder).
4. Rechtecke dürfen sich nicht überlappen.
5. Jedes Feld im Raster muss von genau einem Rechteck abgedeckt sein.

Beispiel

Ein Feld mit der Zahl „6“ muss Teil eines Rechtecks mit einer Fläche von 6 Feldern sein. Dieses Rechteck könnte 1×6, 6×1, 2×3 oder 3×2 sein.

Strategien

• Primzahlen: Eine Zelle mit einer Primzahl (2, 3, 5, 7, 11, 13...) kann nur ein 1xN- oder Nx1-Rechteck bilden, da Primzahlen kein anderes Faktorpaar haben. Dies schränkt die Möglichkeiten erheblich ein.
• Zahl 1: Ein Feld mit der „1“ bildet für sich allein bereits ein 1x1-Rechteck.
• Ecken- und Randfelder: Nummerierte Felder in der Nähe von Ecken oder Rändern haben weniger mögliche Rechteckausrichtungen, da sich das Rechteck nicht über das Gitter hinaus erstrecken kann.
• Blockierung: Wenn das Platzieren eines Rechtecks in einer bestimmten Ausrichtung dazu führen würde, dass eine benachbarte nummerierte Zelle nicht abgedeckt werden kann, scheidet diese Ausrichtung aus.
• Lückenfüllung: Unnummerierte Bereiche müssen letztendlich vom Rechteck einer benachbarten nummerierten Zelle eingenommen werden. Wenn nur eine nummerierte Zelle einen leeren Bereich erreichen kann, muss sich ihr Rechteck dorthin erstrecken.
• Faktorisierung: Liste für jede Zahl alle möglichen Breiten-×-Höhen-Kombinationen auf. Lege jede davon unter Berücksichtigung der Ränder und anderer Rechtecke auf das Raster, um die Auswahl einzugrenzen.

Shikaku wurde vom japanischen Rätselverlag Nikoli entwickelt, einem der weltweit produktivsten Unternehmen im Bereich der Rätselentwicklung. Das Rätsel erschien erstmals im Jahr 2001 in Nikolis Rätselmagazin *Puzzle Communication Nikoli*. Der Name „Shikaku“ leitet sich vom japanischen Wort für „Rechteck“ (四角) ab.

Nikoli veröffentlichte das Rätsel unter dem vollständigen Namen „Shikaku ni Kire“ (Teile nach Rechtecken), obwohl es international üblicherweise zu „Shikaku“ abgekürzt wird. Wie viele Nikoli-Rätsel folgt es der Designphilosophie des Unternehmens, einfache Regeln zu nutzen, die zu vielfältigen logischen Herausforderungen führen. Die Vorgabe, jede Zelle in genau ein nummeriertes Rechteck zu unterteilen, führt zu Rätseln, die sowohl lokales logisches Denken als auch einen Überblick über das gesamte Rätsel erfordern.

Shikaku erlangte durch die Weltmeisterschaft im Rätsellösen (World Puzzle Championship) und Online-Communities von Rätselfans internationale Popularität. Es wurde in mehrere WPC-Veranstaltungen aufgenommen und wird unter Wettkampf-Rätselfreunden wegen seiner klaren Logik und visuellen Eleganz geschätzt. Das Rätsel erschien auch in Simon Tathams „Portable Puzzle Collection“, einer einflussreichen Open-Source-Rätselsammlung, die es einem breiten Publikum von Gelegenheitsspielern zugänglich machte.

Das Rätsel weist einen natürlichen Bezug zu algorithmischen Problemen der Informatik auf – die Aufteilung eines Gitters in Rechtecke steht im Zusammenhang mit Problemen der Rechteckpackung und -abdeckung, die Anwendungen im VLSI-Chipdesign, in der Bildsegmentierung und in der computergestützten Geometrie finden. Diese mathematische Grundlage verleiht Shikaku eine Tiefe, die sowohl Rätsellöser als auch Mathematiker anspricht.