Így oldhatod meg sikeresen a Futoshiki rejtvényeket

Az alábbi útmutatóban lépésről lépésre bemutatjuk a Futoshiki rejtvények megoldásának alapvető és haladó technikáit, a módszereket konkrét táblaállásokon szemléltető ábrákkal.

A megoldás kiindulópontja maga a játék definíciója: a Futoshikiben olyan kitöltést kell találni, amelyben minden számjegy minden sorban és oszlopban pontosan egyszer szerepel, és a tábla egyenlőtlenségei is teljesülnek. E feltétel alapján lépésről lépésre haladhatunk a megoldás felé, ha az üres mezőket olyan számjegyekkel töltjük ki, amelyek az egyetlen lehetőséget jelentik a tábla megkötéseinek betartására.

Kizárás oszlop és sor alapján

Ha egy mező oszlopában és sorában egy kivételével már az összes lehetséges számjegy szerepel, akkor a mezőbe a hiányzó számjegy kerül. A fenti példában a zöld mezőben csak 4 állhat, mivel minden más lehetséges számjegy már szerepel a sorában vagy az oszlopában.

Egyenlőtlenségláncok

Ha olyan egyenlőtlenségláncot veszel észre – akár csupa < (növekvő), akár csupa > (csökkenő) jelből áll –, amelynek hossza megegyezik a tábla méretével, akkor a láncnak 1-től a tábla méretéig tartó sorozatnak kell lennie. A lánc hossza garantálja, hogy ez a sorozat az egyetlen lehetséges megoldás, amely teljesíti a lánc által előírt monotonitási feltételt.

Kikényszerített minimum- és maximumértékek

Azokban a mezőkben, amelyeknek 2-nél kisebbnek kell lenniük, szükségképpen 1 áll, mivel ez az egyetlen megengedett érték a táblán, amely teljesíti ezt a feltételt. Hasonlóképpen, azoknak a mezőknek, amelyeknek nagyobbnak kell lenniük a tábla méreténél 1-gyel kisebb számnál, meg kell egyezniük a tábla méretével. A fenti példában a zöld mező (kisebb, mint 2) egyetlen lehetséges értéke az 1.

Minimum- és maximumértékek kizárása

Azok a mezők, amelyek nagyobbak más mezőknél, nem lehetnek 1-esek, hiszen ez a táblán megengedett legkisebb érték, és nincs 1-nél kisebb érték. Hasonlóképpen, azok a mezők, amelyek kisebbek más mezőknél, nem tartalmazhatják a legnagyobb megengedett értéket, mert az egyenlőtlenség másik oldalára nem lehetne nála nagyobbat írni. A fenti példában az 1 nem kerülhet a piros mezőkbe, mivel ezek mind nagyobbak a tábla más mezőinél, így az 1 egyetlen lehetséges helye a tábla első sorában a zöld mező.

Szabályok kombinálása

Néha több szabályt is alkalmazni kell ahhoz, hogy következtetésre jussunk. Ez a helyzet a fenti példában is, ahol az 1-est próbáljuk elhelyezni a tábla második sorában. Az első piros mező oszlop szerinti kizárás miatt esik ki (abban az oszlopban már van egy 1-es), a második és a harmadik piros mező pedig a minimumérték kizárása miatt, mivel ezekhez a mezőkhöz „nagyobb, mint” egyenlőtlenség tartozik. Így a zöld mező marad az egyetlen hely, ahová abban a sorban az 1-es kerülhet.

A lehetőségek végigpróbálása

Néha – főleg a nehéz táblákon – egy mező helyes számjegyét csak úgy lehet kideríteni, hogy végiggondoljuk az egyes lehetőségek következményeit, amíg ellentmondásba nem ütközünk. A fenti példában kezdetben minden piros és narancssárga mező üres. Azt szeretnénk kideríteni, hogy az A mezőben 1 vagy 2 áll-e. Feltételezzük, hogy 2, és megvizsgáljuk, hogy ebből a feltevésből ellentmondásra jutunk-e.

Ha az A mezőben 2 áll, akkor a B mezőbe 1 kerül (ez az alsó sor egyetlen megmaradt értéke). A C mező lehetne 1 vagy 2, mivel egy olyan egyenlőtlenséglánc eleje, amelyhez 2 nála nagyobb számra van szükség, de most a B mező miatti oszlopkizárás miatt nem lehet 1, így a C mező értéke 2, a D mezőé pedig 3 (az egyetlen érték 2 és 4 között). Oszlopkizárások miatt az E mező értéke 1, az F mezőé pedig 3.

Ha most megnézzük a narancssárga mezőket, észrevesszük az ellentmondást: ha a G mező 2 lenne, a H mezőnek 3-nak vagy 4-nek kellene lennie, ezek azonban sorkizárás miatt nem lehetségesek. Ha a G mező 3 lenne, a H mezőnek 4-nek kellene lennie, ami ugyanezért nem lehetséges. Mivel a G mezőre nem maradt lehetséges érték, zsákutcába jutottunk, vagyis a kiinduló feltevésünk hibás volt: az A mezőbe nem kerülhet 2, így nyugodtan beírhatjuk az 1-et, az egyetlen másik lehetséges értéket.

Összegzés

Fentebb bemutattuk, hogyan oldhatsz meg sikeresen egy Futoshiki rejtvényt, több olyan technikát is ismertetve, amelyek nehéz helyzetekben is segítenek kikövetkeztetni a következő lépést. A gyors és magabiztos Futoshiki-megoldás másik kulcsa a tapasztalat: minél többet gyakorolsz, annál jobb és gyorsabb leszel.

Ha kedved van egy kis kihíváshoz, az alábbi gombra kattintva azonnal játszhatsz egy véletlenszerű Futoshiki rejtvénnyel. Sok szerencsét!

Játssz Futoshikit