Umqeqeshi weKiller Sudoku we-AI

Ekhaya › Funda › Innie-Outie (umehluko wangaphakathi nangaphandle)

Isinyathelo 17 · Okwengcweti

Innie-Outie (umehluko wangaphakathi nangaphandle): liyini leli qhinga? Indlela yokuxazulula i-Killer Sudoku

Ngamafuphi

Isinyathelo esingaphezu komthetho wama-45: lithola umehluko phakathi kwesikwele esishodayo ngaphakathi komugqa, ikholomu noma ibhokisi nesikwele esiphumela ngaphandle, okunciphisa zombili izinombolo.

Liyini leli qhinga

Isinyathelo esingaphezu komthetho wama-45. Esambeni somugqa, sekholomu noma sebhokisi, susa izibaya ezingaphakathi nezibaya eziphumela ngaphandle zizonke.

Okusalayo ngumehluko phakathi kwezikwele ezishodayo ngaphakathi nezikwele eziphumela ngaphandle. Uma kuyisikwele esisodwa ohlangothini ngalunye, uyazi ukuthi esinye sikhulu kangakanani kunesinye.

Isibonelo: uma umehluko ungu-2, isikwele sangaphakathi sikhulu ngo-2 kunesangaphandle. Uma esangaphandle singaba ngu-1–3, esangaphakathi kufanele sibe ngu-3–5.

Ungalibona kanjani

Kusebenzise lapho umthetho wama-45 ushiya isikwele esisodwa ngaphakathi nesisodwa ngaphandle, futhi izamba zazo ungakwazi ukuzibala ngokwehlukana. Engeza izibaya eziphumela ngaphandle zizonke bese ubala ukuthi yiziphi izikwele ezishodayo neziphi ezengeziwe.

Isibonelo

1234567891234567891234567912345678912345678924567891345789234567891234567812345678912345678912345679123456789123456789245678913457892345678912345678123456789123456789123456791234567891234567892456789134578923456789123456781234567891234567891234567924567892456789245678934578934567893456782345678923456789234567924567892456789134578934567893456784567894567894567945678945678932145678123457123457812345712345724576234579123456791234567912345679123456789123456789245678913457823457812345781234567912345679123456791234567891234567892456789134578234578123457897101813181519191217142730171224179161510101571312

Izindawo ezizungezwe ulayini wamachashazi yizibaya, isamba sisekhoneni eliphezulu kwesokunxele. Izikwele eziphuzi zikhombisa ukuthi ubheke kuphi, ezisawolintshi ziyisizathu, izinombolo ezibomvu yizinombolo ezingenzeka ongazisusa, kanti inombolo eluhlaza okotshani iyimpendulo.

Izinombolo ebhokisini 5 zinesamba esingu-45. Thatha izibaya ezingaphakathi ngokuphelele (isamba esingu-17) bese wengeza izibaya eziphumela ngaphandle zizonke (isibaya esingu-17 ku-M3K5, isamba esingu-17): lokho kushiya izikwele M5K4, M5K6 no-M6K6 ngaphakathi endaweni, futhi kufake isikwele M3K5 ngaphandle kwayo. Ngakho (M5K4, M5K6 no-M6K6) − (M3K5) = 45 − 17 − 17 = 11. Uma ususa izinombolo esezifakiwe, M5K4 − M3K5 = 7. Ngakho isikwele M5K4 sikhulu ngo-7 kunesikwele M3K5. Izinombolo ezingenamlingani esikweleni esinye (2, 3, 4, 5, 6, 7, 8 no-9) angeke zingene ezikweleni M5K4 no-M3K5.

Zijwayeze leli qhinga kusiphequluli