Logo
Rätsel und Puzzles

≡ ✓ ▲

Shakashaka

Shakashaka (シャカシャカ) ist ein japanisches Logikrätsel: ... — Viele Rätsel interaktiv/online lösen oder ausdrucken, mit Lösungen, verschiedene Schwierigkeitsgrade und Diagrammgrößen, Lösungstechniken, Links, Literatur.

Beispiel:
Beispiel
Lösung:
Lösung
  1. Zeichnen sie in einige weiße Felder eines von vier möglichen schwarzen Dreiecken (◢, ◣, ◤,◥) ein; einige weiße Felder können auch leer bleiben.
  2. Eine Zahl in einem schwarzen Feld gibt an, wie viele Dreiecksseiten diesem Feld orthogonal benachbart sind. Schwarzen Feldern ohne Zahl könne beliebig viele Dreiecksseiten benachbart sein.
  3. Die verbleibenden weißen Gebiete müssen alle rechteckig sein. Ein Rechteck kann waagrecht, senkrecht oder auch schräg orientiert sein.
  4. Zwei weiße Rechtecke dürfen nicht orthogonal benachbart sein (wohl aber diagonal).

Wählen Sie ein Rätsel

(Rätsel mit nachspielbarem logischen Lösungsweg sind farbig unterlegt.)

Sortierung: Datum Größe Schwierigkeit

Sortiert nach Datum

01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100,

101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200,

201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300,

301, 302, 303, 304, 305, 306, 307, 308, 309, 310,

Sortiert nach Größe

8x8 01, 02, 03, 21, 22, 31, 32,
10x10 04, 05, 06, 07, 08, 09, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 23, 24, 25, 26, 27, 28, 29, 30, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 71, 72, 73, 74, 75, 81, 82, 83, 84, 85, 86, 91, 92, 93, 94, 95, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 112, 113, 114, 121, 122, 123, 124, 125, 131, 141, 142, 143, 144, 145, 151, 152, 153, 154, 155, 161, 162, 163, 164, 165, 166, 167, 181, 199,
12x12 44, 49, 87, 88, 89, 90, 96, 97, 98, 99, 100, 126, 127, 128, 129, 130, 146, 147, 148, 149, 150, 156, 157, 158, 159, 160, 168, 169, 170,
13x13 115, 116, 117,
14x14 231,
15x15 138, 263,
17x17 20, 118, 140,
18x10 205,
~150 111,
~200 76, 132, 133, 172, 176, 185, 208, 209, 212, 214, 216, 219, 220, 229, 230, 232, 235, 241, 243, 252, 264, 269, 284, 289,
~250 66, 77, 119, 134, 135, 139, 173, 179, 180, 193, 195, 196, 197, 198, 206, 207, 210, 211, 213, 215, 217, 218, 221, 223, 225, 227, 228, 233, 234, 245, 247, 253, 256, 258, 261, 278, 279, 280, 281, 282, 288, 292, 293, 295, 297, 309,
~300 67, 68, 69, 78, 79, 80, 120, 136, 137, 171, 174, 175, 177, 178, 182, 186, 187, 194, 201, 202, 203, 204, 222, 224, 226, 236, 237, 238, 240, 244, 248, 250, 251, 254, 257, 265, 267, 270, 272, 273, 275, 277, 285, 290, 298, 299, 303, 306,
~350 70, 183, 188, 190, 192, 200, 242, 246, 249, 255, 262, 268, 271, 276, 287, 291, 294, 296, 301, 302, 304,
~400 184, 189, 239, 259, 266, 283, 286, 300, 305, 307, 310,
~500 191, 260, 274, 308,

Sortiert nach Schwierigkeit

In dieser Sortierung zählt alleine der Zeitaufwand, der zur Lösung eines Rätsels nötig ist; die Größe des Diagramms geht nicht ein. Siehe dazu auch die Überlegungen zum Schwierigkeitsgrad.

Die jeweils neusten Rätsel sind noch nicht einsortiert, weil dazu noch keine Daten zum Zeitaufwand vorliegen.

leicht
1
2 22, 31, 21, 02, 73, 112, 74, 181, 61, 113, 32, 85, 91, 03, 26, 75, 114, 199, 72, 63, 71, 143, 64, 24, 45, 82, 62, 131, 46, 83, 161, 81, 84, 52, 19,
3 51, 01, 53, 152, 155, 164, 48, 54, 27, 16, 29, 47, 216, 17, 65, 109, 42, 212, 30, 166, 243, 132, 289, 33, 110, 219, 106, 50, 163, 07, 94, 208, 232, 124, 165, 153, 28, 235, 230, 220, 264, 269, 214, 215, 205, 43, 98, 172, 133, 176, 217, 229, 56, 115, 90, 185, 241, 144, 97, 295, 103, 167, 209, 23, 145, 108, 15, 05, 13, 18, 297, 06, 86, 234, 180, 09, 12, 210, 282, 213, 76, 198, 245, 247, 125, 218, 228, 285, 169, 196, 08, 138, 92, 231, 278, 211, 193, 93, 233,
4 37, 96, 158, 99, 225, 284, 122, 238, 135, 159, 206, 55, 41, 141, 179, 292, 150, 279, 120, 134, 194, 244, 173, 10, 227, 34, 38, 129, 25, 14, 139, 226, 197, 207, 121, 248, 203, 142, 293, 277, 201, 77, 253, 44, 204, 280, 66, 267, 57, 69, 40, 254, 240, 87, 156, 236, 202, 250, 186, 263, 270, 272, 298, 223, 175, 195, 177, 182, 237, 224, 296, 222, 299, 35, 148, 171, 151, 119, 39, 251, 162, 294, 105, 78, 136, 178, 04, 288, 80, 221, 95, 67, 281, 137, 275, 290, 306, 187, 268, 107, 126, 257, 149, 261, 36, 265, 58, 170, 59, 140, 242, 287, 188, 147, 183, 101, 262, 266, 239, 246, 283, 255, 70, 168, 79, 68, 118, 303,
5 100, 192, 200, 304, 300, 305, 60, 11, 190, 271, 259, 128, 252, 260, 146, 89, 49, 258, 286, 309, 130, 184, 307, 160, 273, 116, 274, 88, 276, 127, 302, 249, 154, 111, 308, 189, 291, 301, 191, 157, 123, 104, 256, 102,
6 310, 174, 117,
7
8 20,
schwer

Lösungstechniken

Die verbleibenden weißen Gebiete müssen alle rechteckig sein. Ein Rechteck kann waagrecht, senkrecht oder auch schräg orientiert sein.

Im Beispiel rechts sind die schrägen Rechtecke rot markiert, die waagrechten grün und die senkrechten blau.

 

Lexikon

Es ist und nicht bekannt, wer Shakashaka erdacht hat. Erstmals veröffentlicht wurde Shakashaka 2008 in Puzzle Communications Nikoli.

Bezeichnungen

シャカシャカ (Shakashaka) wird von keinem der Online-Übersetzer sinnvoll übersetzt.

Andere Bezeichnungen für Shakashaka (シャカシャカ) sind: Proof of Quilt (Grant Fikes). Siehe auch den Artikel zur Benennung von Rätselarten.

Komplexität

Die Suche nach einer Lösung eines Shakashaka-Problems ist in der Komplexitätsklasse NP. Das Zählen aller Lösungen eines Shaksshaka-Problems ist in der Komplexitätsklasse #P.

Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A (6): 1213–1219

Ähnliche Rätselarten:

Symbolplatzierungsrätsel

Siehe auch die Quellenangaben unten auf den einzelnen Rätselseiten, die allgemeine Linkliste, die Bücherliste und die Zeitschriftenliste.

Bücher:

JA Niikoli hat mindestens zwei Bücher mit je ~100 Shakashaka-Rätseln veröffentlicht (Stand: Juni 2016). Ein Buch kostet ca. ¥651 (ca. €6.-); die Lieferzeit beträgt 3~6 Wochen.

Zeitschriften:

JA Puzzle Communications Nikoli enthält in fast jeder Ausgabe einige Shakashaka-Rätsel. Eine Ausgabe kostet ca. ¥900.- (ca. €8.-); die Lieferzeit beträgt 3~6 Wochen.

Internet:

EN Wikipedia

Englisch Puzzle Wiki des deutschen Rätselvereins

JA indi.s58.xrea.com von Daisuke Kobayashi

EN Nikoli bzw. JA Nikoli

Websites mit handgefertigten Shakashaka-Rätseln:

Englisch A Cleverly Titled Puzzle Blog von Grant Fikes als "Proof of Quilt"

JA Bachelor Seal Puzzles von Iwa Daigeki

JA Puzzle Blog von Poetria

JA Puzzle Blog von Mokuani

JA Puzzle Depot von Kurotento

JA Puzzle Tagebuch von Kurotento

JA Sunaneko Room von Daisuke Kobayashi

JA Auxin Puzzle Blog von ?

JA b6juka Puzzle Blog von ?

Alle Scripts, die meisten Applets und viele der Rätsel haben wir selbst erstellt; andere Rätsel veröffentlichen wir mit Zustimmung des jeweiligen Autors. Die von uns erstellten Rätsel unterliegen der Lizenz:

Creative Commons 3.0: BY-NC-SA

Creative Commons 3.0 – Namensnennung; Keine kommerzielle Nutzung; Weitergabe unter gleichen Bedingungen.

Dies gilt natürlich nicht notwendigerweise für Inhalte anderer Autoren. Hinweise dazu finden Sie im Fußbereich der jeweiligen Seite (Autor, Quelle, Lizenzbedingungen). Im Zweifelsfall wenden Sie sich bitte an den dort angegebenen Autor oder an uns.

Einige der Rätsel sind Freeware oder Public Domain (zumindest sind wir dieser Meinung). Sollten Sie hier Inhalte finden, die Sie erstellt haben oder an denen Sie die Rechte besitzen, ersuchen wir Sie um Mail, um (je nach Wunsch) die Autorenangabe zu ergänzen oder den Inhalt zu löschen.