Nonogram
<- Atgal į tinklaraštį

Triddlers taisyklės: trikampiai nonogramai ir sprendimas

Paskelbta

Turinys

Triddlers taisyklės apibrėžia, kaip sudaryti ir spręsti trikampius nonogramus. Jie naudoja trikampio formos tinklelį su skaičiais kraštuose, kurie nurodo, kuriuos langelius reikia užtušuoti. Įvaldę kelias eilutė po eilutės taktikas, net ir sudėtingus trikampius nonogramus išspręsite be spėliojimo.

Kaip galvosūkių redaktorius, mokęs šimtus sprendėjų, mačiau, kaip Triddlers suklupdo net patyrusius Picross gerbėjus. Geometrija pakeičia intuiciją: eilutės ir stulpeliai siaurėja, svarbios tampa įstrižainės, o užuominų skaičiavimas priklauso nuo eilutės ilgio. Taikant trikampiams pritaikytas nonogramų strategijas, šie galvosūkiai tampa logiški, greiti ir smagūs.

Kas yra trikampiai nonogramai (Triddlers) ir kaip jie veikia?

Trikampiai nonogramai (dažnai žinomi kaip Triddlers) yra paveikslėlių logikos galvosūkiai trikampiame tinklelyje. Kiekviename krašte pateikiamos skaičių užuominos toms linijoms, kurios eina lygiagrečiai tam kraštui.

  • Galvosūkis sprendžiamas užtušuojant langelius taip, kad kiekvienos linijos užtušuotų atkarpų ilgiai atitiktų pateiktus skaičius ta pačia tvarka.
  • Judant per trikampį, linijos ilgėja arba trumpėja po vieną langelį, todėl skaičiavimas priklauso nuo konkretaus linijos ilgio.
  • Užbaigtas sprendinys sudaro nedidelį paveikslą arba geometrinį raštą.

Pagal Vikipedijos Nonogramų apžvalgą, visi nonogramų tipo galvosūkiai remiasi deterministine logika: spėlioti nereikia, o kiekvienas taisyklingas galvosūkis turi vienintelį sprendinį.

Triddlers taisyklės: svarbiausia, ką reikia žinoti

Triddlers taisyklės panašios į klasikinius nonogramus, tik pritaikytos trikampinei geometrijai.

  1. Tinklelio forma ir linijos
  • Tinklelis yra lygiašonis arba statusis trikampis iš vienetinių langelių.
  • Yra trys linijų šeimos, kiekviena lygiagreti vienam trikampio kraštui.
  1. Užuominos ir atkarpos
  • Kiekviena linijų šeima turi užuominas palei jai atitinkantį kraštą.
  • Užuomina, pavyzdžiui, „3 1“, reiškia: 3 užtušuoti langeliai, tada bent vienas tuščias, tada 1 langelio atkarpa.
  1. Atskyrimo taisyklės
  • Tos pačios linijos gretimos atkarpos turi būti atskirtos bent vienu tuščiu langeliu.
  • Tarp skirtingų linijų jokių gretimumo draudimų nėra; atskyrimas taikomas tik tai pačiai linijai.
  1. Determinizmas ir vienareikšmiškumas
  • Taisyklingi Triddlers išsprendžiami vien logika.
  • Gerai sukonstruotas galvosūkis turi vieną sprendinį; prieštaros rodo klaidą jūsų žymėjime, o ne pačiame galvosūkyje.
  1. Žymėjimas
  • Naudokite du žymenis: užpildytą langelį (tikrai užtušuotas) ir tašką/X (tikrai tuščias).
  • Laikykitės nuoseklaus žymėjimo, kad galėtumėte patikrinti savo samprotavimus.
  1. Kintantis skaičiavimas
  • Kadangi linijų ilgiai skiriasi, kiekvienai konkrečiai linijai iš naujo apskaičiuokite didžiausias ir mažiausias įmanomas atkarpų padėtis.
  • Tai didžiausias skirtumas nuo kvadratinių tinklelių ir priežastis, kodėl kaip spręsti Triddlers skiriasi nuo įprastų Picross patarimų.

Kaip spręsti Triddlers žingsnis po žingsnio (nuo pradedančiojo iki pažengusio)

Daugumą trikampių nonogramų galima išspręsti kartojant tą patį ciklą. Štai praktiška seka, kurią mokau:

  1. Ieškokite priverstinių užpildymų ilgiausiose atkarpose
  • Bet kurioje linijoje: jei (atkarpų suma + minimalūs tarpai) viršija linijos ilgį, pažymėkite persidengiančius langelius („persidengimo taisyklė“).
  • Pavyzdys: 9 langelių ilgio linija su užuomina „5“ priverčia užpildyti centrinį 3–7 langelių ruožą.
  1. Pažymėkite neįmanomas vietas
  • Jei ilgiausia atkarpa ilgesnė nei pusė linijos, pažymėkite centrinį bloką; tada tuščiais pažymėkite langelius, kurie negali priklausyti jokiai teisėtai padėčiai.
  • Tai pagreitina vėlesnes išvadas.
  1. Perduokite informaciją per visas tris kryptis
  • Kiekvienas užpildytas langelis apriboja dvi kitas linijų kryptis.
  • Po kiekvieno žymėjimo iš karto iš naujo peržiūrėkite kertančias linijas, kad rastumėte naujų persidengimų ar atmetimų.
  1. Kraštų trikampiai
  • Trikampyje daugelis linijų prasideda arba baigiasi kampuose ir yra labai trumpos.
  • Trumpos linijos, kurių užuominos didesnės nei pusė jų ilgio, greitai priverčia užpildyti langelius.
  1. Naudokite atkarpų ribas
  • Kiekvienai atkarpai apskaičiuokite ankstyviausią ir vėlyviausią pradžią pagal dabartinius tuščius ir užpildytus langelius.
  • Užtušuokite visų teisėtų padėčių sankirtą, o langelius už visų teisėtų padėčių ribų pažymėkite tuščiais.
  1. Užpildymo ir blokavimo grandinė
  • Kai atkarpa jau padėta, užblokuokite aplink ją esančius tarpo langelius; tai dažnai priverčia spręsti gretimas tos pačios linijos atkarpas.
  1. Prieštarų patikra (lengva)
  • Laikinai pabandykite įdėti trumpą atkarpą; jei ji pažeidžia kitos linijos užuominų skaičių, grįžkite atgal ir užfiksuokite priešingą pasirinkimą.
  • Spėkite tik mažais, lokaliais žingsniais; Triddlers taisyklės nereikalauja globalaus spėliojimo.
  1. Kartokite, kol išspręsite
  • Pereikite per kryptis, tada per linijas, nuo akivaizdžių persidengimų iki ribų ir prieštarų.

Kodėl trikampiai nonogramai jaučiasi kitaip (ir kaip prisitaikyti)

Trikampiai nonogramai nuo kvadratinių tinklelių skiriasi trimis esminiais dalykais:

  • Kintantis linijos ilgis: kiekvienas žingsnis per tinklelį keičia talpą po 1, todėl atkarpų ribos yra dinamiškos.
  • Trijų krypčių poveikis: kiekvienas užpildytas langelis veikia dvi kitas linijų šeimas, todėl išvados greitai kaupiasi.
  • Įstrižainės intuicija: įstrižainės geriau sutampa su trikampio pasvirusiomis linijomis; verta pasipraktikuoti jas sekti.

Apskritai nonogramai laikomi skaičiavimo požiūriu sudėtingais galvosūkiais, o jų variantai siejami su NP-pilnumo sprendimo problemomis pagal bendras literatūros santraukas (žr. arXiv). Tačiau žmonėms sprendžiami Triddlers yra kruopščiai parinkti taip, kad būtų įveikiami. Kaip papildomą naudą, reguliarūs loginiai galvosūkiai yra viena iš sveikos protinės veiklos dalių, kaip nurodo tokie šaltiniai kaip Mayo Clinic.

Pagrindinės nonogramų strategijos, tinkančios ir Triddlers

Nors geometrija skiriasi, šios nonogramų strategijos veikia ir čia:

  • Persidengimo žymėjimas: ilgesnėms atkarpoms centras persidengia visose teisėtose padėtyse.
  • Tarpų laikymasis: tos pačios linijos atkarpoms reikia bent vieno tuščio langelio tarp jų — naudokite taškus šiai taisyklei užfiksuoti.
  • Ankstyvų ir vėlyvų ribų sekimas: stebėkite kiekvienos atkarpos ankstyviausią ir vėlyviausią padėtį; jų sankirta yra tikrai užpildyta.
  • Neigiama erdvė: jei langelis negali priklausyti nė vienai likusiai atkarpos padėčiai, pažymėkite jį tuščiu, kad atsirastų vietos kitoms.
  • Patvirtinimas per kryptis: kiekvienas užpildytas langelis turi derėti visomis trimis kryptimis. Taip greitai aptiksite prieštaras.

„Kai pereinate prie trikampių, matematika nesikeičia — keičiasi talpa“, sako Marco Ruiz, loginių galvosūkių redaktorius ir turnyrų treneris. „Kiekviename žingsnyje skaičiuokite laisvą vietą. Jei skaičiai teisingi, paveikslas susidėlios pats.“

Trikampių, kvadratinių nonogramų ir Picross palyginimas

Jei pereinate nuo klasikinio Picross, skirtumai svarbūs greičiui ir tikslumui. Greitai nuorodai, žr. palyginimą.

Palyginimo lentelė

Savybė Triddlers (trikampiai) Kvadratiniai nonogramai Picross variantai (bendri)
Linijų šeimos 3 (lygiagrečios kiekvienam trikampio kraštui) 2 (eilutės ir stulpeliai) 2–3, priklausomai nuo varianto
Linijų ilgiai Kinta po ±1 kiekviename žingsnyje; daug trumpų kraštinių linijų Pastovūs vienoje dimensijoje Priklauso nuo galvosūkio tipo
Vizualinis srautas Stiprus įstrižinis samprotavimas Stačiakampis skenavimas (eilutė/stulpelis) Mišrus
Persidengimų dažnis Didelis centrinėse ilgose linijose Didelis vidutinėse ir didelėse lentelėse Vidutinis
Pradedančiojo sudėtingumas Vidutinis dėl siaurėjimo Lengviausias starto taškas Labai įvairus
Dažniausios klaidos Netiksliai suskaičiuojamos trumpėjančios linijos Pamirštami tarpai Neteisingai perskaitomos užuominų grupės

Pažangūs metodai: daugiau nei pagrindai, kaip spręsti Triddlers

Kai pagrindai jau aiškūs, pakilkite į aukštesnį lygį su šiais pažangiais modeliais:

  • Daugiaatkarpis ribojimas: vienu metu sekite ankstyviausius ir vėlyviausius visų atkarpų langus; kai langai susikerta, užfiksuokite tarpus ir susiaurinkite paiešką.
  • Kampų spaudimas: prie kampų trumpos linijos negali talpinti didelių atkarpų — perkelkite šį spaudimą į vidų ir greitai laimėkite ankstyvų žingsnių.
  • Dvipusis pririšimas: jei atkarpą viename gale fiksuoja priverstinis langelis, iš karto perkelkite jos minimalų užimamą plotą.
  • Vietiniai prieštarų medžiai: nagrinėkite mažas „kas būtų, jeigu“ situacijas (2–4 langeliai). Radę konfliktą, pašalinkite šaką ir įtvirtinkite sprendimą. Venkite plataus spėliojimo; Triddlers taisyklės sukurtos logikai.
  • Algoritminis mąstymas: sudėtingi galvosūkiai naudingi išvedžiojant apribojimus ir taikant SAT tipo samprotavimą; programuotojai dažnai kuria sprendiklius (žr. saugyklas ir diskusijas GitHub).

Praktikos planas ir ištekliai įgūdžiams tobulinti

Derinkite kvadratinius ir trikampius galvosūkius, kad sustiprintumėte pagrindus, o tada specializuokitės.

  • Pradėkite nuo mažų, kad įtvirtintumėte pagrindus:
    • Praktikuokitės su 5×5 ir 6×6 loginiais galvosūkiais kvadratiniuose tinkleliuose, kad įtvirtintumėte persidengimus ir tarpus: išbandykite 5×5 Nonograms ir 6×6 Nonograms.
  • Plėskite raštų atpažinimą:
    • Pereikite prie 8x8 Nonograms, kad treniruotumėte ribų nustatymą ir kryžminį tikrinimą.
  • Pridėkite trikampį fokusą:
    • Perkelkite šiuos įpročius į Triddlers; ta pati matematika galioja ir siaurėjančioms linijoms.
  • Ištvermė ir įvairovė:
  • Viena vieta viskam:

Dažniausios klaidos (ir kaip jų išvengti)

Taikydami Triddlers taisykles saugokitės šių spąstų:

  • Ignoruojami tarpai: nepažymėjus privalomų tuščių langelių atsiranda tariamos atkarpos. Visada dėkite tarpus patvirtinę atkarpą.
  • Nepastebimi atnaujinti linijų ilgiai: kiekviename žingsnyje iš naujo apskaičiuokite talpą; trikampiuose ji keičiasi po vieną langelį.
  • Nepersiunčiami užpildymai: kiekvienas užpildytas langelis informuoja dvi kitas kryptis. Iš karto tikrinkite kaimynines linijas, kitaip praleisite grandinines reakcijas.
  • Netvarkingas žymėjimas: nenuoseklūs taškai ir užpildymai sukelia prieštaras ir gaišina laiką. Žymėkite tvarkingai.
  • Per ankstyvas spėliojimas: jei įstrigote, greičiausiai praleidote išvadą. Prieš šakodamiesi dar kartą patikrinkite persidengimus ir langų ribas.

Praktikoje: kas greičiausiai duoda rezultatų

Mokant sprendėjus ir peržiūrint tūkstančius galvosūkių įrašų, trys įpročiai duoda didžiausią laiko sutaupymą:

  1. Skaičiuokite prieš spausdami
  • Prieš užpildydami, apskaičiuokite atkarpų sumą + minimalius tarpus ir palyginkite su linijos ilgiu. Persidengimai dažnai išryškėja iš karto.
  1. Grandininės reakcijos, o ne herojiški ėjimai
  • Greičiausi sprendėjai neieško vienos didelės išvados; jie sukelia grandines, nuolat rinkdami mažus, tikrus laimėjimus.
  1. Patikrinkite, kai sustojate
  • Jei progresas sustoja, peržiūrėkite kiekvieną liniją ir atnaujinkite ankstyviausius bei vėlyviausius langus. Trikampiai nonogramai atsiveria tada, kai talpą laikote dinamine, o ne statine.

Susiję terminai ir variantai, kuriuos pamatysite

  • Triddlers: komercinis / prekės ženklo pavadinimas, dažnai vartojamas trikampiams nonogramams.
  • Picross / Griddlers: populiarūs kvadratinių nonogramų pavadinimai.
  • Užuominos: skaičių sekos, nurodančios kiekvienos linijos atkarpų ilgius.
  • Persidengimas: langeliai, kurie tikrai užpildyti, nes visi teisėti išdėstymai juos apima.
  • Langų ribos: ankstyviausių ir vėlyviausių teisėtų konkrečios atkarpos padėčių sekimas.

Norėdami giliau susipažinti su nonogramų istorija ir sudėtingumo diskusijomis, peržiūrėkite Vikipedijos Nonogramų įrašą ir bendras tyrimų santraukas arXiv. Universitetų kursai apie apribojimų tenkinimą, pavyzdžiui, medžiaga Stanfordo universitete, taip pat atspindi tą patį samprotavimo modelį, kurį taikote spręsdami logiškai.

Svarbiausios išvados

  • Triddlers taisyklės primena klasikinius nonogramus, bet taikomos trikampiame tinklelyje su trimis linijų šeimomis ir siaurėjančiais linijų ilgiais.
  • Nuolat skaičiuokite talpą: atkarpų suma + tarpai prieš dabartinį linijos ilgį; tai lemia persidengimus ir langų ribas.
  • Spręskite ciklais: dėkite priverstinius užpildymus, žymėkite tarpus, perduokite informaciją visomis kryptimis ir kartokite.
  • Naudokite pažangius metodus — daugiaatkarpį ribojimą, kampų spaudimą ir mažus prieštarų medžius — kad įveiktumėte sunkesnius galvosūkius.
  • Treniruokite pagrindus mažuose kvadratiniuose tinkleliuose, tada specializuokitės trikampiuose; kasdienėms pratyboms naudokite internetinius rinkinius, tokius kaip 5×5, 6×6, 10×10 ir 12×12.
  • Laikykite žymėjimą aiškų ir venkite spėliojimo; gerai sukonstruoti trikampiai nonogramai yra 100 % išsprendžiami logika.

FAQ

Triddlers yra trikampiai nonogramai, kuriuose užuominos pateikiamos palei trikampio kraštus ir nurodo užtušuotas atkarpas linijose, lygiagrečiose tiems kraštams.

Pradėkite nuo persidengimo žymėjimo ilgiausiose linijose, laikykitės tarpų taisyklės ir tada perduokite išvadas per visas tris linijų kryptis.

Taip. Tinkamai sukurti Triddlers turi vienareikšmius, vien logika išsprendžiamus sprendinius. Naudokite persidengimus, langų ribas ir prieštaras, kad nereikėtų spėlioti.

Trikampiuose linijų ilgiai trumpėja po vieną langelį kiekviename žingsnyje, todėl kiekvienai linijai reikia iš naujo apskaičiuoti talpą, o ne remtis pastoviais eilutės ar stulpelio ilgiais.

Taikykite daugiaatkarpį ribojimą, kampų spaudimą ir mažus prieštarų medžius, o kad išvengtumėte klaidų, žymėkite tiksliai taškais ir užpildymais.

  • galvosūkių gidas
  • loginiai galvosūkiai
  • nonogramai
  • strategijų patarimai

Panašūs straipsniai