\n
![](\"https:\/\/martin-seewaldt.de\/Programme\/Japanzraetsel.gif\")
<\/p>\n","protected":false},"excerpt":{"rendered":"Gestelltes Problem<\/b>
\nEin Programm zum L\u00f6sen von Kreuzwortr\u00e4tseln habe ich eigentlich schon lange auf meiner ToDo-Liste. Dabei bin ich aber immer vor den notwendigen W\u00f6rterb\u00fcchern zur\u00fcckgeschreckt. Bei den japanischen Zahlenr\u00e4tseln ist die erforderliche Datenbasis viel schmaler. In Zukunft muss ich jedenfalls keine wertvolle Freizeit f\u00fcr das L\u00f6sen dieser Dinger mehr aufwenden.<\/p>\n
Algorithmus<\/b>
\nErst einmal die Regeln: in jeder Zeile, in jeder Spalte und in jedem der markierten 3×3-K\u00e4stchen darf jede Ziffer nur einmal vorkommen.
\nDer Algorithmus ist nicht besonders knifflig, f\u00fcr die jeweils erste freie Zelle werden die Ziffern von 1 bis 9 ausprobiert. Falls das R\u00e4tsel dabei noch erf\u00fcllt ist, wird rekursiv mit der n\u00e4chsten freien Zelle fortgesetzt.<\/p>\n
Screenshot:<\/b>
\n<\/p>\n","protected":false},"excerpt":{"rendered":"
Gestelltes Problem Ein Programm zum L\u00f6sen von Kreuzwortr\u00e4tseln habe ich eigentlich schon lange auf meiner ToDo-Liste. Dabei bin ich aber immer vor den notwendigen W\u00f6rterb\u00fcchern zur\u00fcckgeschreckt. Bei den japanischen Zahlenr\u00e4tseln ist die erforderliche Datenbasis viel schmaler. In Zukunft muss ich jedenfalls keine wertvolle Freizeit f\u00fcr das L\u00f6sen dieser Dinger mehr aufwenden. Algorithmus Erst einmal die […]<\/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-52","post","type-post","status-publish","format-standard","hentry","category-programme_apps"],"yoast_head":"\n