Sudoku.best
Papan pemuka
Main
TerkiniImport
HarianBelajarBetaPrestasiBoleh cetakAplikasi
Tetapan
Perundangan
0
Thp1
Semua pelajaran

XY-Chain

MahirPenyingkiran

XY-Chain berjalan melalui sel dwinilai. Setiap langkah berkongsi satu digit dengan langkah seterusnya, seperti batu loncatan yang setiap satunya berlabel dua huruf. Ia satu lagi AIC yang istimewa.

Mengapa ia berkesan

Jika anda bermula dan berakhir dengan digit D yang sama di hujung rantai, maka D tidak boleh palsu di kedua-dua hujung — rantai itu akan bercanggah dengan dirinya sendiri.

Jadi sekurang-kurangnya satu hujung ialah D. Mana-mana sel yang melihat kedua-dua hujung tidak boleh menjadi D.

Cara mengenal pasti

Jalan melalui sel dwinilai sahaja. Digit hujung yang sepadan ialah sengatannya.

Demonstrasi

794385162682149573315649896814351235954783116879361612

Cari laluan sel dwinilai yang bermula dan berakhir dengan digit yang sama.

794385162682149573315649896814351235954783116879361612

Sel hijau membentuk XY-Chain. Digit hujung yang dikongsi ialah 9.

794385162682149573315649896814351235954783116879361612

Kedua-dua hujung tidak boleh palsu bagi 9. Sekurang-kurangnya satu hujung ialah 9 — semak kedua-dua dunia sepanjang laluan.

794385162682149573315649896814351235954783116879361612

Singkirkan 9 daripada sel yang melihat kedua-dua hujung (merah).

Contoh 1

85971447251634578537247942516257528763859714247235

Jalani rantai dwinilai dengan digit hujung yang sepadan.

85971447251634578537247942516257528763859714247235

XY-Chain ini menyingkirkan 6.

85971447251634578537247942516257528763859714247235

Buang 6 daripada sel yang melihat kedua-dua hujung (merah). Sekurang-kurangnya satu hujung mesti digit itu.

Contoh 2

59436374252456319231454657983123154324926487531341297

Jalani rantai dwinilai dengan digit hujung yang sepadan.

59436374252456319231454657983123154324926487531341297

XY-Chain ini menyingkirkan 8.

59436374252456319231454657983123154324926487531341297

Buang 8 daripada sel yang melihat kedua-dua hujung (merah). Sekurang-kurangnya satu hujung mesti digit itu.

SebelumnyaX-ChainSeterusnya3D Medusa