\n
![](\"https:\/\/martin-seewaldt.de\/Programme\/msudoku.gif\")
<\/p>\n","protected":false},"excerpt":{"rendered":"<\/b>Gestelltes Problem<\/b>
\nLange nichts mit anspruchsvollem Algorithmus programmiert. Um zu gucken ob ichs noch kann, entschied ich mich einen Sudoku-L\u00f6ser f\u00fcr Android zu schreiben. Dieses Mal aber mit einem mehr an die menschliche Denkweise angelehnten Algorithmus.<\/p>\n
Programm<\/b>
\nMan sieht das Sudoku in der Anzeige und kann die Zellenwerte ver\u00e4ndern (die Anzeige k\u00f6nnte man noch etwas aufh\u00fcbschen, mir war das nicht so wichtig).
\nDann kann man f\u00fcr jede Zelle eine Liste von m\u00f6glichen Kandidaten generieren und anzeigen lassen. Es ist dann m\u00f6glich sich Tipps geben zu lassen, dabei werden Zellen mit schon bestimmtem Inhalt gelb unterlegt. F\u00fcr diese Hints werden auch Zweier- und Dreiergruppen bestimmt (wenn also in einem Block zwei Zellen mit den Kandidaten 2\/7 und 2\/7 vorkommen, dann kann weder 2 noch 7 als Kandidat in den anderen Zellen des Blocks vorkommen).
\nSchliesslich gibt es auch einen automatischen L\u00f6semodus bei dem das Sudoku komplett gel\u00f6st wird. Das ist im Vergleich zu meinem weiter oben beschriebenen Brute-Force-Sudoku sehr schnell. Ich hatte hier bisher die L\u00f6sung stets in unter einer Sekunde Rechenzeit. Das alte Programm hat durchaus auch mal 10 Minuten (und das auf einem Desktop) gebraucht.
\nEs kann jetzt sein dass es ein Sudoku gibt, bei dem die Betrachtung von 3er-Gruppen nicht ausreicht, so dass man dann z.B. 4er-Gruppen ins Programm einbauen oder doch noch eine rekursive Brute-Force-L\u00f6sung (die dann aber nur noch auf das schon teilweise gel\u00f6ste Sudoku angewendet w\u00fcrde und damit schneller w\u00e4re als komplett Brute-Force) erg\u00e4nzen m\u00fcsste.
\nDa habe ich aber aktuell garnicht so grosses Interesse weil ich die App an sechs Abenden relativ entspannt ohne gr\u00f6ssere Irrwege oder lange Fehlersuchen (und auch ohne Konzept oder Skizzen) runterprogrammieren konnte und damit dann festgestellt habe dass ichs noch kann B-) .<\/p>\n
Screenshot:<\/b>
\n<\/p>\n","protected":false},"excerpt":{"rendered":"
Gestelltes Problem Lange nichts mit anspruchsvollem Algorithmus programmiert. Um zu gucken ob ichs noch kann, entschied ich mich einen Sudoku-L\u00f6ser f\u00fcr Android zu schreiben. Dieses Mal aber mit einem mehr an die menschliche Denkweise angelehnten Algorithmus. Programm Man sieht das Sudoku in der Anzeige und kann die Zellenwerte ver\u00e4ndern (die Anzeige k\u00f6nnte man noch etwas […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[3],"tags":[],"class_list":["post-74","post","type-post","status-publish","format-standard","hentry","category-programme_apps"],"yoast_head":"\n