{"id":286,"date":"2024-01-21T20:55:53","date_gmt":"2024-01-21T20:55:53","guid":{"rendered":"https:\/\/cyberenlightener.com\/?page_id=286"},"modified":"2024-01-22T15:31:48","modified_gmt":"2024-01-22T15:31:48","slug":"tiling-problem-solution-by-divide-and-conquer-algorithm","status":"publish","type":"page","link":"https:\/\/cyberenlightener.com\/?page_id=286","title":{"rendered":"Tiling problem solution by divide and conquer algorithm"},"content":{"rendered":"\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"719\" height=\"1024\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/1st-719x1024.jpg\" alt=\"\" class=\"wp-image-287\" style=\"width:1199px;height:auto\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/1st-719x1024.jpg 719w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/1st-211x300.jpg 211w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/1st-768x1094.jpg 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/1st-1079x1536.jpg 1079w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/1st.jpg 1106w\" sizes=\"auto, (max-width: 719px) 100vw, 719px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"677\" height=\"1024\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/2nd-677x1024.jpeg\" alt=\"\" class=\"wp-image-289\" style=\"width:1199px;height:auto\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/2nd-677x1024.jpeg 677w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/2nd-198x300.jpeg 198w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/2nd-768x1162.jpeg 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/2nd-1015x1536.jpeg 1015w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/2nd.jpeg 1048w\" sizes=\"auto, (max-width: 677px) 100vw, 677px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"733\" height=\"1024\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/3rd-733x1024.jpeg\" alt=\"\" class=\"wp-image-291\" style=\"width:1199px;height:auto\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/3rd-733x1024.jpeg 733w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/3rd-215x300.jpeg 215w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/3rd-768x1072.jpeg 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/3rd.jpeg 1060w\" sizes=\"auto, (max-width: 733px) 100vw, 733px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"725\" height=\"1024\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/4th-1-725x1024.jpeg\" alt=\"\" class=\"wp-image-314\" style=\"width:1202px;height:auto\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/4th-1-725x1024.jpeg 725w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/4th-1-212x300.jpeg 212w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/4th-1-768x1085.jpeg 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/4th-1-1088x1536.jpeg 1088w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/4th-1.jpeg 1133w\" sizes=\"auto, (max-width: 725px) 100vw, 725px\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">Algorithm<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>\n<strong>1. Function tile(rectangle):<\/strong>\n\nIf the rectangle is small enough:\nPlace a tile at the appropriate position.\nReturn.\nDivide the rectangle into smaller sub-rectangles using the divide function.\nRecursively call tile for each sub-rectangle obtained from the division.\nCombine the solutions for the sub-rectangles if necessary.\n<strong>2.Function divide(rectangle):<\/strong>\n\nImplement the logic to divide the rectangle into smaller sub-rectangles.\nReturn a list of the smaller sub-rectangles.\n<\/code><\/pre>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"453\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV1-2-1024x453.png\" alt=\"\" class=\"wp-image-306\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV1-2-1024x453.png 1024w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV1-2-300x133.png 300w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV1-2-768x339.png 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV1-2.png 1360w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"469\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV2-1-1024x469.png\" alt=\"\" class=\"wp-image-307\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV2-1-1024x469.png 1024w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV2-1-300x137.png 300w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV2-1-768x352.png 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV2-1.png 1360w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"469\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV3-1-1024x469.png\" alt=\"\" class=\"wp-image-308\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV3-1-1024x469.png 1024w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV3-1-300x137.png 300w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV3-1-768x352.png 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV3-1.png 1360w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"469\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV4-1-1024x469.png\" alt=\"\" class=\"wp-image-309\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV4-1-1024x469.png 1024w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV4-1-300x137.png 300w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV4-1-768x352.png 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV4-1.png 1360w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"469\" src=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV5-2-1024x469.png\" alt=\"\" class=\"wp-image-310\" srcset=\"https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV5-2-1024x469.png 1024w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV5-2-300x137.png 300w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV5-2-768x352.png 768w, https:\/\/cyberenlightener.com\/wp-content\/uploads\/2024\/01\/TILE_DIV5-2.png 1360w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Tiling Problem using  Divide and Conquer|| Defective chess board\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/QxlyWMRqlaU?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Algorithm<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-286","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=\/wp\/v2\/pages\/286","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=286"}],"version-history":[{"count":7,"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=\/wp\/v2\/pages\/286\/revisions"}],"predecessor-version":[{"id":315,"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=\/wp\/v2\/pages\/286\/revisions\/315"}],"wp:attachment":[{"href":"https:\/\/cyberenlightener.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=286"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}