ALL EN FR ES IT

Logo

≡ ▲

Yajilin

Yajilin (ヤジリン) ist ein Logikrätsel: Schwärzen Sie einige Felder und zwischen Sie einen Rundweg durch die restlichen Felder ein. — Hier finden sie viele Rätsel  mit Lösungen zum Ausdrucken oder interaktiv/online Lösen sowie Regeln, Lösungstechniken, Beispiele, Links und Literatur.

Beispiel:
Lösung:
DE Regeln EN Rules ルール

Rätsel und Lösungen

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

Sortiert nach: Datum Größe Schwierigkeitsgrad

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, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400,

Sortiert nach Größe

7x7 01, 41, 42, 321, 322, 323, 331, 332, 333, 341, 342, 343,
10x10 02, 03, 04, 11, 12, 13, 21, 22, 23, 24, 25, 31, 32, 33, 34, 35, 36, 43, 44, 45, 46, 47, 48, 51, 52, 53, 54, 55, 56, 57, 58, 61, 62, 63, 64, 65, 66, 67, 68, 71, 72, 73, 74, 75, 76, 77, 78, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 99, 100, 101, 102, 103, 104, 105, 106, 107, 111, 112, 113, 114, 115, 121, 122, 131, 133, 134, 135, 136, 141, 142, 151, 152, 153, 154, 155, 156, 157, 158, 161, 162, 163, 164, 165, 166, 167, 176, 177, 191, 192, 193, 194, 195, 196, 197, 198, 221, 222, 223, 224, 225, 226, 227, 228, 267, 324, 325, 326, 327, 334, 335, 336, 337, 338, 344, 345, 346, 347, 348, 349,
11x11 137, 143,
12x12 144,
13x13 123, 146, 147, 174, 180,
14x14 148, 281,
15x15 124, 125, 149, 159, 175, 328, 329, 339, 340,
17x17 27, 28, 59, 60, 69, 70, 79, 80, 138, 139, 168, 169, 170, 179, 199, 200, 240, 330, 350, 365,
25x25 140, 150, 160,
10x9 98,
14x13 145,
15x11 314,
15x12 201, 211, 271,
15x13 173, 263, 282,
16x12 202, 212,
16x13 203, 213, 276,
16x14 172, 241, 242, 353,
16x15 379,
17x11 231, 232,
17x12 171, 233, 280, 361,
17x13 234, 278, 285, 305, 352, 362,
17x14 235, 236, 239, 243, 351, 371, 397,
17x15 237, 238, 273,
17x16 391,
18x10 05, 06, 14, 15, 26, 37, 38, 108, 109, 116, 117, 118, 119, 132, 178, 181, 204, 214,
18x12 205, 215, 298,
18x13 126, 127, 128, 184, 206, 216, 291, 292, 293, 381,
18x14 207, 208, 217, 218, 229, 317,
18x15 230, 251, 274, 286,
18x16 256, 257, 384, 396,
18x17 390,
19x11 284,
19x12 306, 319,
19x13 261, 265, 272, 383,
19x14 244, 245, 294, 295, 296,
19x15 188, 252, 287,
19x16 363, 400,
19x17 382,
19x18 288,
20x12 266, 270,
20x13 209, 297, 300,
20x14 129, 187, 210, 301, 304, 310,
20x15 49, 50, 130, 189, 190, 219, 220, 277, 368,
20x16 182, 258,
20x17 386, 392,
21x12 186, 264, 359,
21x14 246,
21x15 253, 254, 388,
21x16 248, 249, 250, 259, 260, 275,
21x17 303, 320,
21x18 377,
21x20 393,
22x12 262, 313,
22x13 374,
22x14 183, 376,
22x15 255, 279,
22x16 318,
22x17 185, 268, 289, 358, 378, 395,
23x11 302,
23x13 283,
23x15 364, 369,
23x16 299, 354,
23x17 355, 356,
23x19 372,
23x20 375,
24x14 07, 08, 16, 17, 18, 110, 120, 247,
24x15 307, 357,
24x16 394,
24x17 308,
24x18 269, 387,
24x20 366,
25x14 315,
25x15 380,
25x16 311, 373,
25x18 290, 312, 316,
25x20 389,
25x22 367,
26x19 309, 360, 370,
26x20 385, 399,
26x21 398,
36x20 09, 10, 19, 20, 29, 39,
45x31 30, 40,

Sortiert nach Schwierigkeitsgrad

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 343,
2 01, 41, 42, 153, 267, 25, 66, 197, 348, 162, 75, 176, 56, 63, 194, 323, 78, 164, 58, 71, 83, 99, 122, 165, 167, 68, 161, 166, 34, 23, 33, 112, 82, 177, 93, 90, 198, 96, 98, 191,
3 321, 77, 21, 36, 81, 113, 22, 67, 72, 85, 24, 57, 35, 111, 32, 54, 47, 64, 84, 87, 92, 131, 61, 196, 221, 331, 45, 152, 94, 03, 44, 171, 48, 74, 89, 151, 31, 86, 65, 88, 100, 133, 333, 95, 13, 46, 73, 53, 105, 121, 322, 195, 325, 214, 342, 04, 201, 341, 62, 204, 271, 263, 141, 101, 37, 118, 91, 193, 97, 104, 109, 314, 345, 192, 205, 231, 115, 135, 232, 281, 173, 284, 215, 298, 178, 226, 124, 123, 332, 172, 241, 334, 265, 203, 282,
4 51, 233, 02, 264, 280, 43, 38, 202, 235, 228, 238, 397, 125, 174, 292, 200, 347, 163, 55, 76, 116, 276, 26, 212, 126, 05, 134, 243, 285, 278, 239, 305, 286, 291, 237, 106, 217, 207, 06, 128, 211, 242, 245, 184, 208, 294, 216, 244, 227, 302, 223, 293, 175, 181, 300, 251, 256, 213, 379, 338, 313, 353, 189, 261, 52, 266, 270, 301, 186, 297, 236, 306, 295, 351, 274, 272, 371, 383, 206, 103, 224, 229, 253, 169, 182, 319, 234, 317, 352, 361, 304, 114, 287, 344, 129, 220, 335, 324, 210, 218, 374, 307, 327, 384, 255, 27, 190, 275, 258, 168, 296, 246, 107, 179, 185, 259, 108, 363, 102, 127, 391, 279, 382, 381, 368, 219, 326, 277, 349, 11, 130, 225, 257, 388, 187, 365, 346, 138, 376, 183, 08, 154, 250, 273, 80, 158, 369, 362, 142, 188,
5 248, 268, 157, 283, 289, 311, 148, 156, 222, 359, 364, 310, 320, 79, 396, 144, 60, 146, 14, 132, 145, 377, 395, 143, 303, 308, 400, 28, 252, 288, 119, 69, 315, 394, 299, 336, 155, 390, 209, 392, 337, 373, 355, 230, 386, 136, 170, 07, 249, 240, 354, 147, 199, 12, 15, 59, 316, 269, 137, 378, 372, 330, 260, 262, 117, 254,
6 357, 312, 139, 399, 387, 366, 367, 290, 309, 375, 49, 358, 380, 318, 393, 50, 389, 360,
7 370, 39, 29, 70, 18, 356, 328, 339, 247, 110,
8 329, 385, 10, 350, 340, 398, 09, 149, 159, 180, 17, 40, 120, 20,
schwer 16, 140, 30, 19, 150, 160,

Lösungstechniken

(wird ergänzt)

  Der rote 1er zeigt auf ein einzelnes weißes Feld; dieses Feld muss daher geschwärzt werden.

Der grüne 2er zeigt auf drei weiße Felder. Da aber geschwärzte Felder nicht benachbart sein dürfen, kann nur das erste und das dritte Feld geschwärzt werden, um die Bedingung zu erfüllen.

     
  Alle weißen Felder, auf die ein 0er zeigt, müssen sicher Teil des Rundwegs sein (blau).

Wenn die Anzahl der geschwärzten Felder bereits erreicht ist, dann müssen alle verbleibenden weißen Felder Teil des Rundwegs sein (rosa).

     
  Alle Felder, die einem geschwärzten Feld benachbart sind, müssen sicher Teil des Rundwegs sein, da zwei geschwärzte Felder nicht benachbart sein dürfen und alle Felder entweder geschwärzt oder Teil des Rundwegs sein müssen.
     
  Ein-Nachbar-Regel: Alle Felder, die nur einen weißen Nachbarn haben, müssen geschwärzt sein. Im Beispiel links ist das für die roten Felder der Fall. [Es wird dabei angenommen, dass sich das schwarze Feld und das Linienstück im Verlauf der Lösung bereits irgendwie ergeben haben.]
     
  Zwei-Nachbarn-Regel: Für alle Felder, die nur zwei weiße Nachbarn haben und durch die der Rundweg führen muss, gibt es nur eine einzige Möglichkeit der Linienführung.

Im Beispiel links ist dies für die mit Kreisen markierten Felder der Fall; die einzig mögliche Linienführung ist jeweils eingezeichnet.

     
  Vermeidung toter Enden: Im Beispiel links müssen alle mit einem Punkt markierten Felder Teil des Rundwegs sein. Wäre eines der Felder schwarz, dann müsste auch das Kreuzfeld in der gleichen Farbe schwarz sein, was zwei benachbarte schwarze Felder ergäbe. 
     
  Vermeidung toter Enden: Im Beispiel links müssen alle mit einem Punkt markierten Felder Teil des Rundwegs sein. Wäre eines der Felder schwarz, dann müsste auch das Kreuzfeld in der gleichen Farbe schwarz sein, was zwei benachbarte schwarze Felder ergäbe.

Das blaue Beispiel zeigt, dass tote Enden auch durch einen bereits vollendeten Teil des Rundwegs erzeugt werden können; nicht nur durch Zahlenfelder.

     
  Paritätsregel 1: Jede Zeile und jede Spalte teilt das Diagramm in zwei Teile. Zwischen zwei solchen Teilen muss eine gerade Anzahl von Übergängen existieren; eine ungerade Anzahl ist nicht möglich.

Weiters gilt, dass jedes Zeilen/Spalten-Kreuz das Diagramm in vier Quadranten teilt. Die Grenzen eines Quadranten können vom Rundeweg nur eine gerade Anzahl mal gequert werden. 

     
  Paritätsregel 2: In jedem abgeschlossenen Bereich muss die Anzahl der Linienenden gerade sein, da die Linienenden ja paarweise miteinander verbunden sein müssen und kein Linienende übrig bleiben darf.

Im Beispiel links ist der abgeschlossene Bereich rot eingerahmt. Der Rundweg kann vom Kreisfeld nicht nach unten führen, da sonst der abgeschlossene Bereich 5 Linienenden enthalten würde.

In diesem Fall sieht man das wohl auch so sofort, aber in komplexen Fällen ist diese Regel oft hilfreich.

     
    Verallgemeinerte Paritätsregel: Jede geschlossene Kurve, die man in das Diagramm einzeichnet, hat eine gerade Anzahl von Schnittpunkten mit der Yajilin-Linie.

Die Paritätsregel 1 ist ein Sonderfall, bei dem die Kurve entlang einer Zeile/Spalte verläuft und sich außerhalb des Diagramms schließt.

Innerhalb einer geschlossenen Kurve muss es immer eine gerade Anzahl von Linienenden geben.

     
  Metaregel: Ein  ungeschriebenes Gesetz besagt, dass jedes gute Yajilin-Rätsel nur eine einzige Lösung hat. Dies kann man unter Umständen bei der Lösung von Aufgaben ausnutzen.

Links: Hätte die Linie den roten Verlauf, könnte sie genausogut den grünen Verlauf haben, das Rätsel hätte also zwei Lösungen. Also hat die Linie tatsächlich den bauen Verlauf.

Es ist umstritten, ob die Anwendung der Metaregel zulässig ist oder nicht. Meine Meinung: Generell sollte man versuchen, ohne Anwendung der Metaregel auszukommen.

Lexikon

Yajilin wurde erstmals Puzzle Communication Nikoli #86 (Juni 1999) veröffentlicht; der Autor dieser Rätsel war 猫山天歩 [Nekoyama Tenpo].

Nikoli selbst gibt an, dass Yajilin eine Erfindung von Nikoli sei und erstmals in Puzzle Communication Nikoli #115 (Juni 2006) veröffentlicht wurde – was nicht stimmen kann, da Yajilin bereits bei der nationalen Rätselmeisterschaft der USA 2005 verwendet wurde.

Bezeichnungen

ヤジリン [yajilin] ist ein Kunstwort, gebildet aus:

kanji romaji deutsch englisch
ヤジルシ yajirushi Richtungspfeil directed arrow
リンク rinku Verbindung link

リンク [rinku] ist ein englisches Lehnwort (»link«), homophon nachgebildet in japanischer Schrift.

Andere Bezeichnungen für Yajilin (ヤジリン) sind: Arrow Ring (englischer Sprachraum), Straight and Arrow (Mathgrant), Yalooniq (Zeitschrift Logic Pixels). Siehe auch den Artikel zur Namensgebung von Rätselarten.

Ähnliche Rätselarten:

Linesweeper

Varianten

Unter Rätselvarianten finden Sie einige Beispiele für die hier beschriebenen Varianten.

Toroid: Das Diagramm ist ein Toroid ("Rettungsring"); d.h. linker und rechter Rand sowie oberer und unterer Rand sind miteinander verheftet. [Bram de Laat]

Dominio: Jeweils genau zwei Schwarzfelder sind orthogonal benachbart und bilden ein Domino. [Grant Fikes]

Lügner: Alle Hinweiszahlen sind falsch. [Grant Fikes]

Doppel-Lügner: Das Rätsel hat zwei Lösungen. Die Hinweiszahlen/Pfeile können entweder stimmen oder auch nicht, allerdings muss ein Hinweis, die in der einen Lösung stimmt, in der anderen Lösung falsch sein und umgekehrt. [Palmer Mebane]

Indirekt: Eine Zahl ohne Pfeil gibt an, dass es in mindestens einer der vier Richtungen die angegebene Anzahl von Schwarzfeldern gibt. Eine Zahl mit einem "+" gibt die Gesamtanzahl aller Schwarzfelder in allen vier Richtungen an. Eine Zahl mit einem "x" gibt an, dass in in keiner der vier Richtungen die angegebene Anzahl von Schwarzfeldern gibt. [Palmer Mebane]

Quadrat: Die Schwarzfelder bilden Quadrate der Größe 1x1, 2x2, 3x3 usw.; diese Quadrate dürfen einander nicht orthogonal berühren. [Palmer Mebane]

Kreuzung: Der Rundweg darf auch durch Schwarzfelder verlaufen. In diesem Fall darf er in einem Schwarzfeld nicht abbiegen; außerdem muss er sich in dem Schwarzfeld selbst kreuzen. [Palmer Mebane]

Diagonal: Einige zahlen geben die Anzahl der Schwarzfelder in den vom Zahlenfeld definierten Diagonalen an. [Prasanna Seshadri]

Linien: Eine zahl gibt entweder die Anzahl der Schwarzfelder oder die Anzahl der Rundwegstücke an. [Chaotic IAK, 60]

Regional (Yajilin-Heyawake): Das Diagramm ist in Gebiete zerlegt, die Zahl in einem gibt gibt die Anzahl der Schwarzfelder in diesem Gebiet an. [Prasanna Seshadri]

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

Bücher:

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

Zeitschriften:

DE Logic Pixels von Johannes Kestler veröffentlich ab Ausgabe 4/2010 unter dem Namen Yalooniq ungefähr 10 Yajilin-Aufgaben pro Heft. (Leider wurde Logic Pixels inzwischen eingestellt.)

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

Internet:

Englisch Nikoli bzw. JP Nikoli

Englisch Wikipedia bzw. JP Wikipedia

DE Puzzle-Wiki des deutschen Rätselvereins

Websites mit handgefertigten Yajilin-Rätseln:

Englisch A Cleverly Titled Puzzle Blog von Grant "Mathgrant" Fikes als "Straight and Arrow"

Englisch Melon's Puzzles von Palmer Mebane

JP Mokuani

JP Bachelor Seal Puzzles von Iwa Daigeki