From c91056c345f698370455f1b7535b3e11b7012108 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Klaas=20B=C3=B6rgmann?= <github@klaasboergmann.de>
Date: Wed, 22 May 2024 12:27:52 +0200
Subject: [PATCH] first commit

---
 .DS_Store | Bin 0 -> 6148 bytes
 main.cpp  |  77 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 readme.md |   0
 sudoku    | Bin 0 -> 17168 bytes
 sudoku.py |  57 ++++++++++++++++++++++++++++++++++++++++
 5 files changed, 134 insertions(+)
 create mode 100644 .DS_Store
 create mode 100644 main.cpp
 create mode 100644 readme.md
 create mode 100755 sudoku
 create mode 100644 sudoku.py

diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..5008ddfcf53c02e82d7eee2e57c38e5672ef89f6
GIT binary patch
literal 6148
zcmeH~Jr2S!425mzP>H1@V-^m;4Wg<&0T*E43hX&L&p$$qDprKhvt+--jT7}7np#A3
zem<@ulZcFPQ@L2!n>{z**<q8>++&mCkOWA81W14cNZ<zv;LbK1Poaz?KmsK2CSc!(
z0ynLxE!0092;Krf2c+FF_Fe*7ECH>lEfg7;MkzE(HCqgga^y>{tEnwC%0;vJ&^%eQ
zLs35+`xjp>T0<F0fCPF1$Cyrb|F7^5{eNG?83~ZUUlGt@xh*qZDeu<Z%US-OSsOPv
j)R!Z4KLME7ReXlK;d!wEw5GODWMKRea10D2@KpjYNUI8I

literal 0
HcmV?d00001

diff --git a/main.cpp b/main.cpp
new file mode 100644
index 0000000..f59caf1
--- /dev/null
+++ b/main.cpp
@@ -0,0 +1,77 @@
+#include <iostream>
+#include<time.h>
+// #include<windows.h>
+using namespace std;
+int start[9][9] =
+{
+{ 0, 8, 0, 0, 2, 0, 5, 6, 0 },
+{ 0, 0, 0, 1, 0, 0, 0, 0, 7 },
+{ 0, 0, 0, 0, 0, 0, 0, 0, 0 },
+{ 0, 5, 0, 0, 9, 0, 4, 0, 8 },
+{ 0, 0, 7, 8, 0, 0, 0, 0, 3 },
+{ 0, 9, 0, 0, 1, 0, 0, 5, 0 },
+{ 2, 0, 4, 0, 0, 0, 8, 0, 0 },
+{ 0, 6, 0, 0, 8, 5, 0, 0, 0 },
+{ 0, 0, 0, 2, 0, 0, 1, 0, 0 } 
+};
+
+bool isfine(int feld[9][9], int x, int y)
+{
+// doppelte Zahl in Zeile oder Spalte?
+for (int yi = 0; yi < 9; yi++)
+if (yi != y && feld[x][yi] == feld[x][y])
+return false;
+for (int xi = 0; xi < 9; xi++)
+if (xi != x && feld[xi][y] == feld[x][y])
+return false;
+
+// Neuner-Kästchen-Test
+int x1 = (x / 3) * 3;
+int y1 = (y / 3) * 3;
+for (int xk = x1; xk < x1 + 3; xk++)
+for (int yk = y1; yk < y1 + 3; yk++)
+if ((xk!=x || yk!=y) && feld[xk][yk]==feld[x][y])
+return false;
+
+return true;
+}
+
+bool nextone(int feld[9][9], int x, int y)
+{
+if (y == 9) { y = 0; x++; };
+if (x == 9) return true;
+
+if (feld[x][y] > 0)
+{
+if (!isfine(feld, x, y)) return false;
+return nextone(feld, x, y + 1);
+}
+else for (feld[x][y] = 1; feld[x][y] <= 9; feld[x][y]++)
+{
+if (!isfine(feld, x, y)) continue;
+if (nextone(feld, x, y + 1)) return true;
+}
+feld[x][y] = 0;
+return false;
+}
+
+int main(int argc, char **argv)
+{
+ clock_t time1, tstart;
+ 
+ tstart = clock();   
+if (nextone(start, 0, 0))
+{
+for (int x = 0; x < 9; x++)
+{
+for (int y = 0; y < 9; y++)
+	cout << start[x][y];
+	cout << endl;
+}
+}
+else cout << "Nope!" << endl;
+
+time1=clock();
+cout<<tstart<<" - " <<time1<<"*"<<CLOCKS_PER_SEC;
+return 0;
+}
diff --git a/readme.md b/readme.md
new file mode 100644
index 0000000..e69de29
diff --git a/sudoku b/sudoku
new file mode 100755
index 0000000000000000000000000000000000000000..de8b4092e7b77718b3ee697f84642241426ae8c0
GIT binary patch
literal 17168
zcmeHOeQ;FO6~CJV2@pv@u!t5`D^*06gs*~#ZXgd{G+-n|DHR`^-3{4svm1BcDp+Du
zqK<2d4NkS%TBRL3QakN1PRCM)Y5+^HA53r<OK1Ee?bLQtpsqDK(IVU5x$mCM+s7_#
z`KvSCo7s2n`JIn@@44^3_io-hU(*^^mAG7jOR2a;5VyC=LcB`QxJ*?*ykd#C6vvrj
zhPVWLnZzu)*CLQw<zz`NEmwFcDA`S;N*;QZ1q-I!L!x9?sFaVhBus@G2ic7wk>Z{7
zcQg<brYz64=ayn29P}HcfWp*nM=tlwm141Hc`iMx#$7Et1)1s>g^TR^lwF^)W13d&
zG39ttOz5{n`E^n^WK`VpD1_5)gR*ndI;GE)+Mv?(o*B59_8OI4m0P+IPTF9>f+@Fm
zC+yS|DUAygp5}F`y+ZS_L7ksWRd~g`aHwVR!g=Aq+;Aw8*gALXlErfuFZ9Htp82w2
z>KC;^)3<tUvnc5jeT1<+)u-S`VI}!*&irz$F}~}-W3TM$XpP=n_Tt0^Ut}L-LpoGQ
zUv)|HRG)|+=~(06CF_Jy83-P0pZaXYN{c)HxDn9g^I<U!4)fu23g9ye;I9|(|C0jv
z#|7|J1#pV78$V}h1dy-)=w@F18w=o17x1$jj;?{sStbIXB&LhLT1!#|UKYdH(jJW%
zanlzw4MQ09>(>~8U@W*L6gPvh^=np!qmkfxUrRV>$?{7!u5F5j<61}<suo7A$y^wW
z1j6<HCbOo--{y-MX3Q5d<Mn<`TL)}Gi!UDX8_~EK3;NpY*Bk4r4XtT0Isqr<l29~m
zKqI)YJ`ytPYP1Kk&Kp;)Yl=1*nrtH+um8{d``5$!BBSwkf4&A*S`DDj{%FD!{&3WP
zpD+ynR-fTBgIhx;7_2S7id4HV6j9>VP{bDwJrooW$IXC$&Kz29i;4AHwbc#vD^_mU
zU@Y(~6tZs2_beE#&i5?BRFq=<l;KyZ{#>9g{1I-|8Zc*kUYWC>!lkfO1l2scp!F3c
zr+NL^u4l09%EbK&OH2>p4pSnwD}BDM^YyfMk~|y4UUl7O{HK>&_&x{TsPuKOC1-u+
z_ugvZwDx(;6SB{StFB1JJ{zts=@LI`!__TP;sZ8(f<&ytNgG~a!v}5nr8b<`16>a*
zZMg7S%vccnb*<cn({+$bmDj3~KHnM%ndYUV5QJOTLCFfY*P?{ekIVI5t40{dl#psK
z9WCAQR<(F6MxYphVg!m2C`RD_E&_V@>2kei%&+DNp+DMZmShI>?l;R1XXB7r^lOMR
zvwn+X<xDSX#J7=rXfT5^>k#qu2r@Jv`TfMxt$wIa@~;w4k0L{RCI1TXbju&wE%_f1
zPq+G^Udexlc)G<8bxD3a_|{(VvecZZPaeNlPyR{o{&Tu<y;jp#^OnAIxdw-ssqcG)
z7;g1c&U{4bQhy;kSdFpm9J8Ou(h+kihI<T(G~98S!OEFkq<mOW=<kyHi=H4d`<$Lk
z>j(dStA22#RCgWGkDoKAz`^&FgYwK^Yvs(kQTq=oXMEbVJW&Iei8;-B_ww7IDfHxf
zW`*9f{2ef<*%($TfWwh7YoO=agtoKoll{<x5H`a`Pj;S6CQc-q2l}<M)XP(?J=)o2
z+JL#SM?0bW2lV8CesB;SBT}L#59vMHN!@h_TKcm+6+8Z&)&R81b}T)Z7{8C)58aD-
z?AFe@x;xL7Km4tJZG;;gS*D$!Mn^8#D7pLZ8y!L;-P#Bm9YLe2%b~aLYHn`U5B|-4
zaAfA}L&*VGpKBngo$k>Fs0#(esUGcgQX3xH0hc{mDygMU-PfZHqw|UK9xY9gyBquk
z2a*2o1~FDf?$mYNTH1vsyZcI(YUzic=+=h8o|f!z<&#m&=ssE`n-0r~?LJ+F$sI{1
zhLg?d?#}eM#Dsn=P0=R9?#|(Hm=d|DLO2%g@`#*l>T=nRNBbVG?P*T;tQp2xFp@l`
zC;L;ceU`~|r(KWqnQDfoOLys=jjkNME$H9SIT^J=(aAQ|U$%pKcFJ@%R?m$kW+B+l
zCd$wR`Z2*8)>H7%d%<xHz`gE&yJt%8&f8p8Jy~&K6P))}D7r_+RX({14PLMXOC7^O
zUxb{-w|I7{lb!GC$;3da;-8s}j`L_g>Citr=u&ds99q)-shV?gNS(Yo!@Od=a-|%l
zWtg)_T}SnuQyx`b{&)jswyY$11RfXR{}bf#%%_+yUJLtip_u|DU8+o0Dz8WtwML&j
zH3!zqu#>Tr&ZwRxprrRqeP=ca-XYI%AgNmjPHHKfAZg3sfHHVQN)Ex<Ft&#zOa4AJ
zPk}hE6|yO-c6?N=9N_ET6_qgSPb~wJ8_TL>=h<Xp1lJT-V%gU_M=}{)8|R~?JJpC%
zpP*Me$NWNemb$P+3XWj-%O%#IdKxOd*6h4a_HWP`nEEbec++7a?_oK2EsAil6eCcK
zKrsTv2oxhwj6g90#R%k!0KM;68|?^QE!=b6;s)WmvUFJk6zPBFRq0ITS<qh4KG5Bu
zwDV7Xkjb0`ZTT>h837d^Wis?WvEk!PW(nvEpd07`4Tau;QgJ=BPPn#Kxvs1jTi)v$
zTSYj%+pmVtYe+$r{Q5#%3pwd`yr0Q*k?zE*RTHP(RypCp@-A`f^kp|JxK_F$du+$W
zQRvzK?@zY(;P)f6_Xp}*?Zm3bN>*NaN$Cj}x+HyX2i)?HOy-3g`EyzM^N<f>%=G?f
z)P8kVegJR<VzCZ1D=%3??xp{C0p9}oRJ*)UiU}!}Vg!m2C`O<dfno%T5hzBW7=dC0
ziV-MAKt_PSE939T_`5N+%@T4?0!`-W8#XEx7Ri2J%-?LislG?MLdp3%wks81rRa1;
z`Mb5N6wiCBkIrSH1npKIoAEbWx~lNET1S<fzqxu`^^d<fo2LBAy^*RDQD!2gzB?;X
zvOS9Oev!ZZ`kcZys}3^mRTb{HTeXk37_xBtc-<q%15m2s4Ugp0Y9M&yAbIWwwv&<{
zP;$JdkbIf)`@cf?`*CM~7ORO~rRZIXwkrC7qK_&1jG|6Iy4Q(}@*HzQIBs-$@VPOn
zIePxuF`h#^R;bSBAIW)cc`oezAfI-g{qgz6wuJMVqB{HMaj<WaQE~dTkC9|-FO?k!
z_DQh4&DASc-sHZ%F4z+CMcg&>J@Y-)b88mPR#k@+2TOj+#0Pj~mRo3iE=abk0lSs>
zGSGbbGk}-i%g#Z^{F5EwRq8udu(B+`k#N3FDOl8_;==dS11l_q$Js3Lse-RFtiK%<
z^266Z#vhmZQ?hv#jK7RZzW(o(`qRa6N4swTC;#`T>!JML4Y2nW&evPME)|MT83y7K
zmx;%(hM}Y6>(694@X6Wy2R4}{{ah}b>(wLiY1!)_>(>FV5?6?qY8kQU%Q%_bz`fpF
z{C4P1!XJdP@cFwD_%*qzl1l)eO!KP(!1tMlB!0fZLEw{0t`N@a!Lb7RgM^n<3BDh(
z$G;TNFU7bfvyzQ|hC20=^OkrlR~69TTmbJRyaabm$9dijoW`}M*48Mh-y}RwJ^+17
zF$wYC?6vf1o~Zl~`ZQl&uVk}_S0z4OoLrHGWaZ}ych2u&;Q8Y4SBY1O7@epn@_(72
zpA^uq#QJxWqNB_KPVszBt!w!|Q|R0*afdS4bp`zR3gBNY;72t1V`hyfiktvnOUN*N
zTLgf(nP_eG_{C^Kg<-ZE$SsHj<IoI5jV<A5i!W>h%xElb_!3)%Kib|A4w}J$r#ioe
zfqa9I;fuw5+l*kujBOLGF<*Po2qfCux53258PGIyR4Hx2<L~H@nG+353?mdJ9k2^)
z3`%V<k&r=1h*BEBAvMGo2_Pc`Ng4^i<f}tS^H|+*$BNnpm?T<^dMhUaZLeBayGAp#
zwRMz9Vjwrj&~ydrb?byt_vN*<YwA~K&F@&Xs!2oMN9~FR4Hm(G&-5Y9<PJCtgd#>F
z9t^+_<zR4<g_rXuC~3k<!no)>6U&#%%fM{JqedGBi%b`p{gKm@j5_+_NCC;}Af3aW
zERw~ko0JK25m_p^-BWorocfY0wC2!2whjlMf<lQbxq1c#m}d*QIp}jsJkG%RSvQmv
zlj~vQmm<NfCeGi++NDN_&IHx5P_EvE(ug)L4#hE_=eY>yy2z85R51A{Pqt8wGvSGE
zYd3u@pk~aXZCndQkm%GQJdvmw^lXVFJRLE-Sc;k3Y*0%ggp|5aKtZ)D>gUoDm+Ec4
zc$@G9wnfl{Ma`Hcc_0{zV+G|f24t~d*hdDc))6*^M^2#!RnL|vSfm``NJ||`QMoQW
z!8WzH+X8UHoMmdQa?672Xu;PW@}v2vNuJR;T3;Sax$xjR(~ir>`B%h?Lumg+w+dXY
zWtoQSBo(H-|FTd^m+M5ofFC{Evi%Ze&(sZ>y*Qs&7ei>b-=OT7UTZf-ou3~Vrsq4m
zJwIPEb+e+PPW!uo<Mm;b`_KDIrq?Swey(=*-v>GEDcPR)olLvbeVF=4Rkr8-UkDft
zneBNW%ar%6P?1HsV^-Xc8toC;p7(`J-Aa@D&w5NBhMe}C%=5mJX``~|7<2y>EOw$o
zF=cz+_cC>>4s-i#&*T5LvR|PbZdM9R_b8m~$;N5_ePGlC`_Dc{spl!)pF>3!=lnkp
z)Nb!qc1*i0v+R){)0n>Ou-~l&Ou4`8fO)2S9rpY@$@H@9z$_2kF8h1UVb9OCOljX`
zFV68FfRM(|^C#R&TTy3wPWv~ZZnv*uJ4NZ;zP&i@--gg`zu9eRGrf_7w!(2^=v`DM
z;-@Yf+5H*kUpxEH_DoZ-t+d(mesJGhfGDhIaicur!w}FEar?ZF;(U6}o2T_dh3&Xs
zKL$oaWP8rP+&ho7kza3-?2+x6(mup)&;PedDf`B(rBz`&rkB9jZtwM4dfsY_21sZt
zZd;wI6_ArJ?my>czEoo=(svs6;<YoVPlB9ORC8G=+t17*R)yW!Y4+T;=^j<>A5|yZ
u=OLplC6Al0KeRr$?>2MMOE)Hz7ac-w*OJnnE5H4`n=B3b{@q?2toRq~Gly~j

literal 0
HcmV?d00001

diff --git a/sudoku.py b/sudoku.py
new file mode 100644
index 0000000..2fa9e23
--- /dev/null
+++ b/sudoku.py
@@ -0,0 +1,57 @@
+start = [[0, 8, 0, 0, 2, 0, 5, 6, 0],
+        [0, 0, 0, 1, 0, 0, 0, 0, 7],
+        [0, 0, 0, 0, 0, 0, 0, 0, 0],
+        [0, 5, 0, 0, 9, 0, 4, 0, 8],
+        [0, 0, 7, 8, 0, 0, 0, 0, 3],
+        [0, 9, 0, 0, 1, 0, 0, 5, 0],
+        [2, 0, 4, 0, 0, 0, 8, 0, 0],
+        [0, 6, 0, 0, 8, 5, 0, 0, 0],
+        [0, 0, 0, 2, 0, 0, 1, 0, 0]]
+
+
+def isfine(feld, x, y):
+	for (int yi = 0; yi < 9; yi++):
+		if (yi != y && feld[x][yi] == feld[x][y]):
+			return false;
+	for (int xi = 0; xi < 9; xi++):
+		if (xi != x && feld[xi][y] == feld[x][y]):
+			return false;
+	x1 = (x / 3) * 3;
+	y1 = (y / 3) * 3;
+	for (int xk = x1; xk < x1 + 3; xk++):
+		for (int yk = y1; yk < y1 + 3; yk++):
+			if ((xk!=x || yk!=y) && feld[xk][yk]==feld[x][y]):
+				return false;
+
+	return true;
+}
+
+def nextone(feld, x, y):
+	if (y == 9):
+		y = 0; 
+		x++;
+	if (x == 9):
+		return true;
+	if (feld[x][y] > 0):
+		if (!isfine(feld, x, y)) return false;
+		return nextone(feld, x, y + 1);
+	else:
+		for (feld[x][y] = 1; feld[x][y] <= 9; feld[x][y]++):
+			if (!isfine(feld, x, y)) continue;
+			if (nextone(feld, x, y + 1)) return true;
+	feld[x][y] = 0;
+	return false;
+
+
+tstart = clock();   
+if (nextone(start, 0, 0)):
+	for (int x = 0; x < 9; x++):
+
+		for (int y = 0; y < 9; y++):
+			cout << start[x][y];
+			cout << endl;
+else:
+	print("Unmöglich!");
+
+time1=clock();
+print(tstart." - " .time1."*".CLOCKS_PER_SEC)