Conas puzail Futoshiki a réiteach go rathúil

Sa rang teagaisc seo a leanas, cuirtear i láthair céim ar chéim na teicnící bunúsacha agus na hardteicnící chun puzail Futoshiki a réiteach, mar aon le léaráidí a léiríonn na modhanna ar chumraíochtaí cláir ar leith.

Is é sainmhíniú an chluiche féin an pointe tosaigh chun teacht ar réiteach: éilíonn Futoshiki ar an úsáideoir clár a aimsiú ina mbíonn gach digit le feiceáil uair amháin i ngach ró agus i ngach colún, agus neamhionannais an chláir á n-urramú. Leis an gcritéar sin, is féidir dul chun cinn a dhéanamh i dtreo réitigh trí chearnóga folmha an chláir a líonadh, céim ar chéim, le digití ar leith nuair nach bhfuil aon bhealach eile ann chun srianta an chláir a urramú.

Eisiaimh cholúin agus ró

Má tá gach digit fhéideartha i gcolún agus i ró cearnóige cheana féin, seachas ceann amháin, ní mór an digit atá in easnamh a bheith sa chearnóg sin. Sa sampla thuas, ní mór 4 a bheith sa chearnóg ghlas, mar ní cheadófaí aon luach eile inti ó tá na digití eile ina ró nó ina colún cheana féin.

Slabhra neamhionannas

Má thugann tú faoi deara slabhra neamhionannas, bíodh sé < (ag dul suas) nó > (ag dul síos), atá chomh fada le méid an chláir, ní mór don slabhra sin a bheith ina sheicheamh ó 1 go dtí fad an chláir. Ráthaíonn fad an tslabhra gurb é an seicheamh sin an t-aon réiteach is féidir a shásaíonn an coinníoll monatónach a fhorchuireann an slabhra.

Luachanna íosta agus uasta éigeantacha

Ní mór an luach 1 a bheith i gcearnóga atá níos lú ná 2, ó is é an t-aon luach inghlactha ar an gclár a shásaíonn an coinníoll sin. Ar an gcaoi chéanna, ní mór do chearnóga atá níos mó ná méid an chláir lúide 1 a bheith cothrom le méid an chláir. Sa sampla thuas, is é 1 an t-aon luach is féidir a bheith sa chearnóg ghlas (atá níos lú ná 2).

Eisiamh luachanna íosta agus uasta

Ní féidir le cearnóga atá níos mó ná cearnóga eile a bheith ina 1, an luach is ísle a cheadaítear ar an gclár, ó níl aon luach níos lú ná 1 ann. Ar an gcaoi chéanna, ní féidir an t-uasluach ceadaithe a bheith i gcearnóga atá níos lú ná cearnóga eile, mar ní bheadh aon rud níos mó ann le cur ar an taobh eile den neamhionannas. Sa sampla thuas, ní féidir 1 a chur sna cearnóga dearga ó tá siad uile níos mó ná cearnóga eile ar an gclár, agus mar sin is í an chearnóg ghlas an t-aon áit ar féidir 1 a chur sa chéad ró den chlár.

Rialacha a chomhcheangal

Uaireanta ní mór roinnt rialacha a úsáid le chéile chun teacht ar chonclúid. Sin mar atá sa sampla thuas, áit a ndéanaimid iarracht an luach 1 a chur ar an dara ró den chlár. Cuirtear an chéad chearnóg dhearg as an áireamh de bharr eisiamh colúin (tá 1 againn sa cholún sin cheana féin), agus cuirtear an dara agus an tríú cearnóg dhearg as an áireamh de bharr eisiamh na luachanna íosta, ó tá neamhionannais 'níos mó ná' ag baint leis na háiteanna sin. Dá bhrí sin is í an chearnóg ghlas an t-aon áit ar féidir 1 a chur sa ró sin.

Féidearthachtaí a iniúchadh

Uaireanta, go háirithe ar chláir dheacra, níl aon bhealach eile ann chun an digit ceart do chearnóg a oibriú amach ach dul siar ar impleachtaí gach féidearthachta go dtí go dtagtar ar chontrárthacht. Sa sampla thuas, tá na cearnóga dearga agus oráiste uile folamh ar dtús. Ba mhaith linn a fháil amach an bhfuil 1 nó 2 i gcearnóg A. Glacaimid leis go bhfuil 2 inti agus féachaimid an dtiocfaimid ar chontrárthacht ar bhonn na toimhde sin.

Má tá 2 i gcearnóg A, bheadh 1 i gcearnóg B (an t-aon luach atá fágtha ar an ró íochtair). D'fhéadfadh 1 nó 2 a bheith i gcearnóg C, ó tá slabhra neamhionannas aici a éilíonn go mbeadh 2 uimhir níos mó ar fáil, ach anois ní féidir 1 a bheith inti de bharr eisiamh colúin chearnóg B; is 2 í cearnóg C mar sin, agus is 3 í cearnóg D (an t-aon luach idir 2 agus 4). De bharr eisiaimh cholúin, is 1 í cearnóg E agus is 3 í cearnóg F.

Anois, má fhéachaimid ar na cearnóga oráiste, feicimid an chontrárthacht: dá mba 2 a bheadh i gcearnóg G, bheadh ar chearnóg H a bheith ina 3 nó ina 4, rud nach gceadaítear de bharr eisiamh ró. Dá mba 3 a bheadh i gcearnóg G, bheadh ar chearnóg H a bheith ina 4, rud nach gceadaítear ar an gcúis chéanna. Ó nach bhfuil aon luach fágtha do chearnóg G, ciallaíonn sé sin gur tháinig muid ar sháinn agus go raibh ár dtoimhde thosaigh mícheart: ní beart bailí é 2 do chearnóg A, agus mar sin is féidir linn 1 a chur inti, an t-aon luach eile is féidir.

Conclúidí

Léiríomar thuas conas puzal Futoshiki a réiteach go rathúil trí raon teicnící a chlúdach a chabhraíonn leat an chéad bheart eile a oibriú amach fiú i gcásanna deacra. Is í an taithí an phríomhchomhábhar eile chun a bheith oilte agus tapa ag réiteach puzail Futoshiki: dá mhéad a chleachtann tú, is ea is fearr agus is tapúla a bheidh tú.

Más maith leat dúshlán, is féidir leat puzal Futoshiki randamach a imirt anois trí chliceáil ar an gcnaipe thíos. Go n-éirí leat!

Imir Futoshiki