{"id":23086,"date":"2022-11-23T19:59:13","date_gmt":"2022-11-23T14:29:13","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/"},"modified":"2022-11-23T19:59:13","modified_gmt":"2022-11-23T14:29:13","slug":"solved-backtracking-generate-sudokuarray","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/","title":{"rendered":"[Solved] Backtracking &#8211; Generate Sudokuarray"},"content":{"rendered":"<p> [ad_1]<br \/>\n<\/p>\n<div id=\"answer-48432893\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"48432893\" data-parentid=\"48254661\" data-score=\"0\" data-position-on-page=\"1\" data-highest-scored=\"1\" data-question-has-accepted-highest-score=\"1\" itemprop=\"acceptedAnswer\" itemscope itemtype=\"https:\/\/schema.org\/Answer\">\n<div class=\"post-layout\">\n<div class=\"votecell post-layout--left\"><\/div>\n<div class=\"answercell post-layout--right\">\n<div class=\"s-prose js-post-body\" itemprop=\"text\">\n<p>So this is my solution, there are better ways you can use backtracking to generate sudoku, like just calling <em>fuelleArray(fieldIndex, numberInField)<\/em>.<br \/>\nWith that, backtracking would be more visible and clear in the code and you won&#8217;t have to deal, like I had, with the cases when its on the end of a row. <\/p>\n<pre><code>public static boolean fuelleArray(int y, int x, int zahl){\n\n    sudokuArray[y][x]=zahl;\n\n    if(zahlIstGueltigAufPosition(y,x,zahl)){\n                                       \/\/#1\n        if(x==8 &amp;&amp; y&lt;=7){              \/\/if you aren't at the end\n            if(fuelleArray(y+1,0,1)){  \/\/look if the the next field\n                return true;           \/\/is correct\n            }\n                                       \/\/#2\n        }else if(x==8 &amp;&amp; y==8){        \/\/if I am at the end \n            return true;               \/\/return true, cause at \n                                       \/\/zahlIstGueltigAufPosition\n                                       \/\/we know its correctly plassed               \n                                       \/\/by the SudokuRules\n\n\n        }else if(x&lt;=7 &amp;&amp; y&lt;=8){        \/\/Just like #1, but there it\n            if(fuelleArray(y,x+1,1)){  \/\/was to handle the end of a \n                return true;           \/\/row\n\n            }\n        }\n    }\n\n    if(zahl&lt;9 &amp;&amp; x&lt;=8 &amp;&amp; y&lt;=8 ){      \/\/if we are not correct we\n        if(fuelleArray(y,x,zahl+1)){  \/\/increase the number in that\n            return true;              \/\/field\n\n        }\n    }else {                           \/\/if we are at number 9 we put \n        sudokuArray[y][x]=0;          \/\/put it back to zero\n                                      \/\/\n    }                                 \/\/\n    return false;                     \/\/and return false\n\n}\n<\/code><\/pre>\n<\/p><\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p>            <span class=\"d-none\" itemprop=\"commentCount\"><\/span> <\/p><\/div>\n<\/div>\n<p>[ad_2]<\/p>\n<p>solved Backtracking &#8211; Generate Sudokuarray <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ad_1] So this is my solution, there are better ways you can use backtracking to generate sudoku, like just calling fuelleArray(fieldIndex, numberInField). With that, backtracking would be more visible and clear in the code and you won&#8217;t have to deal, like I had, with the cases when its on the end of a row. public &#8230; <a title=\"[Solved] Backtracking &#8211; Generate Sudokuarray\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\" aria-label=\"More on [Solved] Backtracking &#8211; Generate Sudokuarray\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[3763,5009,323,494,4136],"class_list":["post-23086","post","type-post","status-publish","format-standard","hentry","category-solved","tag-backtracking","tag-generate","tag-java","tag-recursion","tag-sudoku"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>[Solved] Backtracking - Generate Sudokuarray - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Backtracking - Generate Sudokuarray - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] So this is my solution, there are better ways you can use backtracking to generate sudoku, like just calling fuelleArray(fieldIndex, numberInField). With that, backtracking would be more visible and clear in the code and you won&#8217;t have to deal, like I had, with the cases when its on the end of a row. public ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-11-23T14:29:13+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Backtracking &#8211; Generate Sudokuarray\",\"datePublished\":\"2022-11-23T14:29:13+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\"},\"wordCount\":67,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"backtracking\",\"generate\",\"java\",\"recursion\",\"sudoku\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\",\"name\":\"[Solved] Backtracking - Generate Sudokuarray - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-11-23T14:29:13+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Backtracking &#8211; Generate Sudokuarray\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Backtracking - Generate Sudokuarray - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Backtracking - Generate Sudokuarray - JassWeb","og_description":"[ad_1] So this is my solution, there are better ways you can use backtracking to generate sudoku, like just calling fuelleArray(fieldIndex, numberInField). With that, backtracking would be more visible and clear in the code and you won&#8217;t have to deal, like I had, with the cases when its on the end of a row. public ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/","og_site_name":"JassWeb","article_published_time":"2022-11-23T14:29:13+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Backtracking &#8211; Generate Sudokuarray","datePublished":"2022-11-23T14:29:13+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/"},"wordCount":67,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["backtracking","generate","java","recursion","sudoku"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/","url":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/","name":"[Solved] Backtracking - Generate Sudokuarray - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-11-23T14:29:13+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-backtracking-generate-sudokuarray\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Backtracking &#8211; Generate Sudokuarray"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/23086","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=23086"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/23086\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=23086"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=23086"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=23086"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}