XY-kateak bi baliodun gelaxketan zehar ibiltzen da. Urrats bakoitzak zifra bat partekatzen du hurrengoarekin, bina letraz etiketatutako harri-pasabideak bezala. Beste AIC berezi bat da.
Zergatik funtzionatzen du
Katearen muturretan D zifra berarekin hasi eta amaitzen bazara, D ezin da gezurra izan bi muturretan: kateak bere burua kontraesango luke.
Beraz, mutur bat gutxienez D da. Bi muturrak ikusten dituen gelaxka orok ezin du D izan.
Nola antzeman
Ibili bi baliodun gelaxketan zehar bakarrik. Muturretako zifra berdina da ziztada.
Erakustaldia
Bilatu zifra berarekin hasi eta amaitzen den bi baliodun gelaxken bide bat.
Gelaxka berdeek XY-katea osatzen dute. Muturretako zifra partekatua hau da: 9.
Bi muturrak ezin dira gezurra izan zifra honetarako: 9. Mutur batek gutxienez du 9; egiaztatu bi munduak bidean zehar.
Ezabatu 9 bi muturrak ikusten dituzten gelaxketatik (gorriz).
Adibidea 1
Ibili muturretan zifra bera duen bi baliodun kate batean zehar.
XY-kate honek zifra hau ezabatzen du: 6.
Kendu 6 bi muturrak ikusten dituzten gelaxketatik (gorriz). Mutur batek gutxienez zifra hori izan behar du.
Adibidea 2
Ibili muturretan zifra bera duen bi baliodun kate batean zehar.
XY-kate honek zifra hau ezabatzen du: 8.
Kendu 8 bi muturrak ikusten dituzten gelaxketatik (gorriz). Mutur batek gutxienez zifra hori izan behar du.