Mirki mam takie Sudoku. Wypisałem wszystkie możliwe kombinacje (raczej się nie rypnąłem) ale problem polega na tym że nie bardzo widzę poza brute forcem możliwe rozwiązanie. Jest jakiś algorytm który tutaj można zastosować? ( ͡° ͜ʖ ͡°) #sudoku
tell_me_more
2020-05-13 16:18:08
+4
@TheNarf: masz 6,9 w lewym górnym, prawym górnym i prawym dolnym kwadracie w tych samcyh wierszach/kolumnach. .To oznacza, że w lewym górnym i prawym dolnym kwadracie na tej pozycji musi być to samo - albo w obu 6 albo w obu 9.
Jeśli w obu (LG, PD) jest na tej pozycji 6 - to w lewym dolnym kwadracie nie ma gdzie wstawić 6 w ogóle (bo 6 z LG wyklucza kratkę 1,6 a 6 z PD wyklucza kratkę 6,8) . Czyli musi tam być 9 w lewym górnym i prawym dolnym kwadracie.
No i potem już jedziesz.
Jeśli w obu (LG, PD) jest na tej pozycji 6 - to w lewym dolnym kwadracie nie ma gdzie wstawić 6 w ogóle (bo 6 z LG wyklucza kratkę 1,6 a 6 z PD wyklucza kratkę 6,8) . Czyli musi tam być 9 w lewym górnym i prawym dolnym kwadracie.
No i potem już jedziesz.
krystiano_ps3
2020-05-13 16:21:03
+0
@TheNarf: zepsułeś mi dzień tym sudoku ( ͡° ʖ̯ ͡°)
TheNarf
[OP]
2020-05-13 16:26:59
+0
@tell_me_more dzięki!!!