{"id":376,"date":"2011-12-29T21:48:30","date_gmt":"2011-12-29T18:48:30","guid":{"rendered":"http:\/\/unitycoder.com\/blog\/?p=376"},"modified":"2022-04-29T00:47:24","modified_gmt":"2022-04-28T21:47:24","slug":"hill-climbing-ai-unity3d","status":"publish","type":"post","link":"https:\/\/unitycoder.com\/blog\/2011\/12\/29\/hill-climbing-ai-unity3d\/","title":{"rendered":"Hill Climbing AI *Update#2"},"content":{"rendered":"<p><a href=\"http:\/\/unitycoder.com\/upload\/demos\/mHillAI2\/\" target=\"_blank\" rel=\"noopener\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" data-attachment-id=\"377\" data-permalink=\"https:\/\/unitycoder.com\/blog\/2011\/12\/29\/hill-climbing-ai-unity3d\/mcollobdiffuse\/\" data-orig-file=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2011\/12\/mCollobdiffuse.jpg?fit=680%2C394&amp;ssl=1\" data-orig-size=\"680,394\" data-comments-opened=\"1\" data-image-meta=\"{&quot;aperture&quot;:&quot;0&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;0&quot;,&quot;iso&quot;:&quot;0&quot;,&quot;shutter_speed&quot;:&quot;0&quot;,&quot;title&quot;:&quot;&quot;}\" data-image-title=\"mCollobdiffuse\" data-image-description=\"\" data-image-caption=\"\" data-large-file=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2011\/12\/mCollobdiffuse.jpg?fit=680%2C394&amp;ssl=1\" class=\"alignnone size-full wp-image-377\" title=\"mCollobdiffuse\" src=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2011\/12\/mCollobdiffuse.jpg?resize=680%2C394\" alt=\"\" width=\"680\" height=\"394\" srcset=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2011\/12\/mCollobdiffuse.jpg?w=680&amp;ssl=1 680w, https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2011\/12\/mCollobdiffuse.jpg?resize=300%2C173&amp;ssl=1 300w\" sizes=\"auto, (max-width: 680px) 100vw, 680px\" \/><\/a><\/p>\n<p>Testing Hill Climbing AI (work-in-progress)<br \/>\nRead more: <a href=\"http:\/\/en.wikipedia.org\/wiki\/Hill_climbing\" target=\"_blank\" rel=\"noopener\">http:\/\/en.wikipedia.org\/wiki\/Hill_climbing<\/a> &amp; <a title=\"http:\/\/sgd.cs.colorado.edu\/wiki\/Collaborative_Diffusion\" href=\"https:\/\/web.archive.org\/web\/20160310222458\/http:\/\/sgd.cs.colorado.edu\/wiki\/Collaborative_Diffusion\" target=\"_blank\" rel=\"noopener\">https:\/\/web.archive.org\/web\/20160310222458\/http:\/\/sgd.cs.colorado.edu\/wiki\/Collaborative_Diffusion<\/a> &amp; <a href=\"https:\/\/web.archive.org\/web\/20190412040359\/http:\/\/www.agentsheets.com\/Applets\/ultimate-pacman\/readme.html\">https:\/\/web.archive.org\/web\/20190412040359\/http:\/\/www.agentsheets.com\/Applets\/ultimate-pacman\/readme.html<\/a><\/p>\n<p>Basic idea is that the monsters will find you based on the &#8220;hill&#8221; height.<br \/>\nThey keep moving towards the highest point, which is the player.<\/p>\n<p>As you can see from the image, the &#8220;height bars&#8221; go through doors also,<br \/>\nso mobs will not get stuck behind the walls.<br \/>\n(but map has to be grid based..unless there is some other way of doing it..?)<\/p>\n<p><strong>*Update#1 (31.12.2011)<\/strong><\/p>\n<p>&#8211; Added webplayer demo (2 mobs walk towards the player, dont move too much or you might crash it..)<br \/>\n&#8211; Added collaboration mode for the mobs (see how they take different routes towards the player)<br \/>\n&#8211; Dont mind about them walking through some walls, they are actually not inside wall..Oo<br \/>\n&#8211; Next version will be more stable..<\/p>\n<p><strong>*Update#2 (31.12.2011)<\/strong><\/p>\n<p>&#8211; Added new webplayer demo (3 mobs walk towards the player, player cannot move on this demo yet)<br \/>\n&#8211; Modified the map to give 3 options to reach target (collaboration mode is on, so they take different routes)<br \/>\n&#8211; Fixed: mobs going inside walls (still colliding with other mobs..)<\/p>\n<p><strong>Webplayer:<\/strong> (flash)<br \/>\n<a href=\"http:\/\/unitycoder.com\/upload\/demos\/mHillAI\/\" target=\"_blank\" rel=\"noopener\">http:\/\/unitycoder.com\/upload\/demos\/mHillAI\/<\/a> (v1.0)<br \/>\n<a href=\"http:\/\/unitycoder.com\/upload\/demos\/mHillAI2\/\" target=\"_blank\" rel=\"noopener\">http:\/\/unitycoder.com\/upload\/demos\/mHillAI2\/<\/a> (v2.0)<\/p>\n<p><strong>Download source:<\/strong><br \/>\n<a title=\"http:\/\/unitycoder.com\/download\/index2.php?link=1345&amp;uid=un1t3c0d5r\" href=\"http:\/\/unitycoder.com\/download\/index2.php?link=1345&amp;uid=un1t3c0d5r\" target=\"_blank\" rel=\"noopener\">CollabDiffuseAI.unityPackage<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Testing Hill Climbing AI (work-in-progress) Read more: http:\/\/en.wikipedia.org\/wiki\/Hill_climbing &amp; https:\/\/web.archive.org\/web\/20160310222458\/http:\/\/sgd.cs.colorado.edu\/wiki\/Collaborative_Diffusion &amp; https:\/\/web.archive.org\/web\/20190412040359\/http:\/\/www.agentsheets.com\/Applets\/ultimate-pacman\/readme.html Basic idea is that the monsters will find you based on the &#8220;hill&#8221; height. They keep moving towards the highest point, which is the player. As you can see from the image, the [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":377,"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_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[4,3,26],"tags":[89,93,419,91,92,90],"class_list":["post-376","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-demos","category-unity3d","category-wip","tag-ai","tag-algorithm","tag-artificial-intelligence","tag-chase","tag-hill-climbing","tag-monsters"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2011\/12\/mCollobdiffuse.jpg?fit=680%2C394&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p1KTaT-64","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/376","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/comments?post=376"}],"version-history":[{"count":14,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/376\/revisions"}],"predecessor-version":[{"id":5541,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/376\/revisions\/5541"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media\/377"}],"wp:attachment":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media?parent=376"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/categories?post=376"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/tags?post=376"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}