{"id":68,"date":"2010-11-10T13:09:42","date_gmt":"2010-11-10T13:09:42","guid":{"rendered":"https:\/\/hostadm.lithium.selfhost.de\/?p=68"},"modified":"2020-09-09T19:43:08","modified_gmt":"2020-09-09T19:43:08","slug":"samegame","status":"publish","type":"post","link":"https:\/\/martin-seewaldt.de\/?p=68","title":{"rendered":"SameGame"},"content":{"rendered":"<p><b><\/b><b>Gestelltes Problem<\/b><br \/>\nUm 2000 herum stiess ich auf ein Spiel namens &#8220;Clickomania&#8221;, das ein Klon von\u00a0<a href=\"https:\/\/de.wikipedia.org\/wiki\/SameGame\" target=\"_top\" rel=\"noopener noreferrer\">SameGame<\/a>\u00a0ist. Dabei muss man Gruppen aneinandergrenzender Spielsteine gleicher Farbe &#8220;sprengen&#8221;. Dar\u00fcberliegende Steine fallen in die entstandene L\u00fccke und am Ende sollte m\u00f6glichst kein Stein mehr \u00fcbrig bleiben. Das machte Spass! Da bei mir immer so viele Steine \u00fcbrig blieben, gr\u00fcbelte ich schon damals dar\u00fcber, wie man wohl f\u00fcr eine gegebene Stellung eine optimale L\u00f6sung finden k\u00f6nnte. Als ich dann mit den Handyspielen anfing, dachte ich mir, dass es interessant sein k\u00f6nne, einen SameGame-Solver f\u00fcrs Handy zu schreiben.<\/p>\n<p><b>Programm<\/b><br \/>\nBevor ich mit dem Solver anfangen konnte, musste ich erst einmal das Spiel selbst programmieren. Das war nicht schwer, deshalb legte ich einen Schwerpunkt auf eine saubere Animation und verschiedene Designs der Spielsteine. Dazu sollte die Anzahl der noch vorhandenen Spielsteine als\u00a0<a href=\"https:\/\/de.wikipedia.org\/wiki\/Segmentanzeige#Siebensegmentanzeige\" target=\"_top\" rel=\"noopener noreferrer\">Siebensegmentanzeige<\/a>\u00a0ausgegeben werden. Daf\u00fcr besorgte ich mir eine technische Zeichnung einer solchen Anzeige und \u00fcbertrug die Koordinaten der einzelnen Segmente in eine Java-Klasse. Wie immer alles Handarbeit (in den untigen Screenshots aus einem Nokia 6260-Emulator ist die Anzeige etwas zu gross, auf meinem Nokia 6300 ist das besser).<\/p>\n<p>Solver habe ich dann zwei gemacht, erstmal einen dummen, der einfach nur Stellen sucht, wo man klicken kann. Danach dann einen, der f\u00fcr jede anklickbare Gruppe den &#8220;Nachher&#8221;-Zustand ermittelt und dann z\u00e4hlt wieviele &#8220;verwaiste&#8221; Steine es gibt. Die Gruppe, bei der die wenigsten Waisen anfallen, wird dann geklickt. Das ist schon recht passabel aber noch nicht optimal.<\/p>\n<p><b>Screenshots:<\/b><br \/>\n<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif\" \/>\u00a0<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/SameGameRund.bmp\" \/>\u00a0<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/SameGameHoriz.bmp\" \/>\u00a0<img decoding=\"async\" src=\"https:\/\/martin-seewaldt.de\/Programme\/SameGameVert.bmp\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Gestelltes Problem Um 2000 herum stiess ich auf ein Spiel namens &#8220;Clickomania&#8221;, das ein Klon von\u00a0SameGame\u00a0ist. Dabei muss man Gruppen aneinandergrenzender Spielsteine gleicher Farbe &#8220;sprengen&#8221;. Dar\u00fcberliegende Steine fallen in die entstandene L\u00fccke und am Ende sollte m\u00f6glichst kein Stein mehr \u00fcbrig bleiben. Das machte Spass! Da bei mir immer so viele Steine \u00fcbrig blieben, gr\u00fcbelte [&hellip;]<\/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-68","post","type-post","status-publish","format-standard","hentry","category-programme_apps"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>SameGame - Martin Seewaldt<\/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:\/\/martin-seewaldt.de\/?p=68\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"SameGame - Martin Seewaldt\" \/>\n<meta property=\"og:description\" content=\"Gestelltes Problem Um 2000 herum stiess ich auf ein Spiel namens &#8220;Clickomania&#8221;, das ein Klon von\u00a0SameGame\u00a0ist. Dabei muss man Gruppen aneinandergrenzender Spielsteine gleicher Farbe &#8220;sprengen&#8221;. Dar\u00fcberliegende Steine fallen in die entstandene L\u00fccke und am Ende sollte m\u00f6glichst kein Stein mehr \u00fcbrig bleiben. Das machte Spass! Da bei mir immer so viele Steine \u00fcbrig blieben, gr\u00fcbelte [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/martin-seewaldt.de\/?p=68\" \/>\n<meta property=\"og:site_name\" content=\"Martin Seewaldt\" \/>\n<meta property=\"article:published_time\" content=\"2010-11-10T13:09:42+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2020-09-09T19:43:08+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\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:\\\/\\\/martin-seewaldt.de\\\/?p=68#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#\\\/schema\\\/person\\\/a1a6571321f54991629bb99be16f5e5f\"},\"headline\":\"SameGame\",\"datePublished\":\"2010-11-10T13:09:42+00:00\",\"dateModified\":\"2020-09-09T19:43:08+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68\"},\"wordCount\":256,\"commentCount\":1,\"image\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/SameGameSpitz.gif\",\"articleSection\":[\"Programme\\\/Apps\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68\",\"url\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68\",\"name\":\"SameGame - Martin Seewaldt\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/SameGameSpitz.gif\",\"datePublished\":\"2010-11-10T13:09:42+00:00\",\"dateModified\":\"2020-09-09T19:43:08+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#\\\/schema\\\/person\\\/a1a6571321f54991629bb99be16f5e5f\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#primaryimage\",\"url\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/SameGameSpitz.gif\",\"contentUrl\":\"https:\\\/\\\/martin-seewaldt.de\\\/Programme\\\/SameGameSpitz.gif\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/?p=68#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/martin-seewaldt.de\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"SameGame\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#website\",\"url\":\"https:\\\/\\\/martin-seewaldt.de\\\/\",\"name\":\"Martin Seewaldt\",\"description\":\"Einige meiner Projekte\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/martin-seewaldt.de\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/martin-seewaldt.de\\\/#\\\/schema\\\/person\\\/a1a6571321f54991629bb99be16f5e5f\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g\",\"caption\":\"admin\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"SameGame - Martin Seewaldt","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:\/\/martin-seewaldt.de\/?p=68","og_locale":"en_US","og_type":"article","og_title":"SameGame - Martin Seewaldt","og_description":"Gestelltes Problem Um 2000 herum stiess ich auf ein Spiel namens &#8220;Clickomania&#8221;, das ein Klon von\u00a0SameGame\u00a0ist. Dabei muss man Gruppen aneinandergrenzender Spielsteine gleicher Farbe &#8220;sprengen&#8221;. Dar\u00fcberliegende Steine fallen in die entstandene L\u00fccke und am Ende sollte m\u00f6glichst kein Stein mehr \u00fcbrig bleiben. Das machte Spass! Da bei mir immer so viele Steine \u00fcbrig blieben, gr\u00fcbelte [&hellip;]","og_url":"https:\/\/martin-seewaldt.de\/?p=68","og_site_name":"Martin Seewaldt","article_published_time":"2010-11-10T13:09:42+00:00","article_modified_time":"2020-09-09T19:43:08+00:00","og_image":[{"url":"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif","type":"","width":"","height":""}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/martin-seewaldt.de\/?p=68#article","isPartOf":{"@id":"https:\/\/martin-seewaldt.de\/?p=68"},"author":{"name":"admin","@id":"https:\/\/martin-seewaldt.de\/#\/schema\/person\/a1a6571321f54991629bb99be16f5e5f"},"headline":"SameGame","datePublished":"2010-11-10T13:09:42+00:00","dateModified":"2020-09-09T19:43:08+00:00","mainEntityOfPage":{"@id":"https:\/\/martin-seewaldt.de\/?p=68"},"wordCount":256,"commentCount":1,"image":{"@id":"https:\/\/martin-seewaldt.de\/?p=68#primaryimage"},"thumbnailUrl":"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif","articleSection":["Programme\/Apps"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/martin-seewaldt.de\/?p=68#respond"]}]},{"@type":"WebPage","@id":"https:\/\/martin-seewaldt.de\/?p=68","url":"https:\/\/martin-seewaldt.de\/?p=68","name":"SameGame - Martin Seewaldt","isPartOf":{"@id":"https:\/\/martin-seewaldt.de\/#website"},"primaryImageOfPage":{"@id":"https:\/\/martin-seewaldt.de\/?p=68#primaryimage"},"image":{"@id":"https:\/\/martin-seewaldt.de\/?p=68#primaryimage"},"thumbnailUrl":"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif","datePublished":"2010-11-10T13:09:42+00:00","dateModified":"2020-09-09T19:43:08+00:00","author":{"@id":"https:\/\/martin-seewaldt.de\/#\/schema\/person\/a1a6571321f54991629bb99be16f5e5f"},"breadcrumb":{"@id":"https:\/\/martin-seewaldt.de\/?p=68#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/martin-seewaldt.de\/?p=68"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/martin-seewaldt.de\/?p=68#primaryimage","url":"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif","contentUrl":"https:\/\/martin-seewaldt.de\/Programme\/SameGameSpitz.gif"},{"@type":"BreadcrumbList","@id":"https:\/\/martin-seewaldt.de\/?p=68#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/martin-seewaldt.de\/"},{"@type":"ListItem","position":2,"name":"SameGame"}]},{"@type":"WebSite","@id":"https:\/\/martin-seewaldt.de\/#website","url":"https:\/\/martin-seewaldt.de\/","name":"Martin Seewaldt","description":"Einige meiner Projekte","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/martin-seewaldt.de\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/martin-seewaldt.de\/#\/schema\/person\/a1a6571321f54991629bb99be16f5e5f","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8c382657803c93429dee7a228c33968728e6adc9a850a0b0488abd4e9c466179?s=96&d=mm&r=g","caption":"admin"}}]}},"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts\/68","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=68"}],"version-history":[{"count":4,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts\/68\/revisions"}],"predecessor-version":[{"id":465,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=\/wp\/v2\/posts\/68\/revisions\/465"}],"wp:attachment":[{"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=68"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=68"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/martin-seewaldt.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=68"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}