[{"data":1,"prerenderedAt":235},["ShallowReactive",2],{"project-8987602":3},{"id":4,"name":5,"line":6,"line_source":7,"title":8,"url":9,"domain":10,"maker":11,"posted_at":12,"year":13,"points":14,"comments":15,"rank_in_year":16,"shown_in_year":17,"top":18,"tier":19,"category":20,"subcategory":21,"format":22,"keywords":23,"reception":27,"sentiment":28,"stance_mix":29,"scored_comments":18,"aspects":34,"strip":41,"post_text":43,"what":44,"said":58,"maker_in_thread":131,"shape":133,"grid":138,"attempts":195,"same_week":196,"maker_shows":32,"maker_hidden":227,"reader_version":228,"card":229},"8987602","strips","AI Planning for Starcraft","title","Show HN: AI Planning for Starcraft","https:\u002F\u002Fgithub.com\u002Fprimaryobjects\u002Fstrips#starcraft","github.com","primaryobjects",1422917205,2015,78,23,342,2565,14,"notable","ai","automated planning","library",[24,25,21,26],"strips planning","starcraft ai","build order","roasted",-0.391,{"positive":30,"neutral":31,"mixed":32,"critical":33},0,5,1,8,{"idea":35,"performance":37,"design":39,"execution":40},{"positive":30,"critical":36},6,{"positive":30,"critical":38},2,{"positive":30,"critical":30},{"positive":30,"critical":30},[30,30,30,30,30,32,42,32,32,30,30,32,42,32,30,32,32,42,32,42,42,42,30],3,null,{"problem":45,"audience":43,"pricing":43,"motivation":43,"time_to_build":43,"stack":56,"openness":57,"stage":57,"team_size":57},{"value":46,"source":47,"evidence":48},"Planning build orders and tech tree actions in Starcraft","inferred",[49,53],{"id":50,"by":51,"text":52},"8990300","Iv","For chess to be called \"solved\" you would need to have a winning strategy for every winnable position. The same is true for Starcraft. What this person provides is a (very…",{"id":54,"by":51,"text":55},"8988450","Don't get me wrong, I find it very cool that people try to popularize STRIPS planning among programmers and that automated planning gets more known. However, please don't say…",[],"unknown",{"praise":59,"objections":65,"requests":90,"questions":98,"alternatives":103},[60],{"value":61,"source":62,"evidence":63},"Commenters find STRIPS planning interesting and popularizing automated planning is good","commenter",[64],{"id":54,"by":51,"text":55},[66,78,83],{"value":67,"source":62,"evidence":68},"Planning cannot handle Starcraft micro, fog of war, or huge action spaces",[69,73,77],{"id":70,"by":71,"text":72},"8989668","dmichulke","The problem with this type of planning is that it is not nearly powerful enough to address real problems in Starcraft (except for the given examples) because: -discreteness:…",{"id":74,"by":75,"text":76},"8989582","rjaco31","You can plan buildings, training & simple orders (go harvest crystal). You definitely cannot plan all the micro that any fight will involve.",{"id":50,"by":51,"text":52},{"value":79,"source":62,"evidence":80},"Claiming to solve Starcraft is overstated",[81,82],{"id":54,"by":51,"text":55},{"id":50,"by":51,"text":52},{"value":84,"source":62,"evidence":85},"Single mining worker is unlike real play",[86],{"id":87,"by":88,"text":89},"8988304","ljk","usually players build multiple SCVs to speed things up. Is there a reason why there's only one mining?",[91],{"value":92,"source":62,"evidence":93},"Optimize build order for shortest time rather than fewest steps",[94],{"id":95,"by":96,"text":97},"8988377","ponderingH","I suspect it has to do with the definition of \"Optimal\" in this case. It has likely been defined as \"least number of steps\". It would be cool to see how it would play if the goal…",[99],{"value":100,"source":62,"evidence":101},"Why only one worker mining?",[102],{"id":87,"by":88,"text":89},[104,110,117,124],{"value":105,"source":62,"evidence":106},"SSCAI tournament",[107],{"id":108,"by":51,"text":109},"8988434","Yep, I keep thinking that RTS game are the one field where AI assistants would be incredibly valuable. But talking about AIs in RTS tournament, you may be interested in a…",{"value":111,"source":62,"evidence":112},"Evolution Chamber genetic algorithm build orders",[113],{"id":114,"by":115,"text":116},"8988446","ericdykstra","A few people have made genetic algorithm programs to calculate optimal (in terms of speed) build orders given certain conditions. Here's one I have used:…",{"value":118,"source":62,"evidence":119},"Hannibal HTN planner",[120],{"id":121,"by":122,"text":123},"8988150","noiv","Interesting. Although going over an abstract representation harms the performance in a RTS game. I finally chose Nau's HTN planner to plan entire villages in a few milliseconds.…",{"value":125,"source":62,"evidence":126},"SpringRTS Lua widgets",[127],{"id":128,"by":129,"text":130},"8989122","im2w1l","SpringRTS has this. You can write and use lua plugins. To assist you with various small tasks, and add more info to the HUD. Intro: http:\u002F\u002Fspringrts.com\u002Fwiki\u002FLua_Widgets Forum:…",{"comments":30,"answered":30,"key":132},[],{"commenters":134,"max_depth":135,"maker_replies":30,"first_comment_mins":136,"lifespan_hours":137},19,4,110,53,[139,143,147,148,151,154,158,162,166,168,169,172,173,176,177,181,182,183,185,188,191,193,194],[140,30,30,141,142,30],"8988316","other\u002Fneutral\u002Fidea","ggreer",[144,30,30,145,146,30],"8988374","other\u002Fneutral\u002Fnone","tgb",[108,30,30,145,51,30],[149,30,30,145,150,30],"8988466","lnanek2",[152,30,30,145,153,30],"8988653","endgame",[155,30,32,156,157,30],"8989035","project\u002Fcritical\u002Fidea","iopq",[159,30,42,160,161,30],"8989166","project\u002Fneutral\u002Fidea","happimess",[163,30,32,164,165,30],"8989490","project\u002Fcritical\u002Fperformance","ohaal",[167,30,32,164,157,30],"8995156",[128,30,30,145,129,30],[170,30,30,145,171,30],"8989548","frozenport",[70,30,32,156,71,30],[174,30,42,175,122,30],"9001593","project\u002Fmixed\u002Fidea",[54,32,32,156,51,30],[178,32,30,179,180,30],"8989360","commenter\u002Fcritical\u002Fidea","fit2rule",[74,32,32,156,75,30],[50,32,32,156,51,30],[121,38,42,184,122,30],"project\u002Fneutral\u002Fdesign",[186,42,32,156,187,30],"8989457","erikb",[189,135,42,160,190,30],"8988281","pests",[87,31,42,192,88,30],"project\u002Fneutral\u002Fexecution",[95,31,42,160,96,30],[114,31,30,145,115,30],[],[197,202,207,212,217,222],{"id":198,"name":199,"points":200,"category":201},"8990584","Matterhorn",298,"web_saas",{"id":203,"name":204,"points":205,"category":206},"8971953","Primrose",203,"dev_tools",{"id":208,"name":209,"points":210,"category":211},"8974024","rt0",172,"languages",{"id":213,"name":214,"points":215,"category":216},"8966928","PolyGen App",108,"creative",{"id":218,"name":219,"points":220,"category":221},"8968786","twitch-analytics",92,"data",{"id":223,"name":224,"points":225,"category":226},"8992543","Leada",81,"learning_science",false,"v2",{"id":230,"name":5,"line":6,"ai":227,"cat":20,"year":13,"points":14,"comments":15,"rec":27,"s":231,"top":18,"kw":232,"maker":11,"domain":10,"tier":19,"attempts":30,"strip":233,"url":9,"mix":234,"praise":61,"objection":67,"sub":21},8987602,-0.39,[24,25,21,26],"00000131100131011313330",[30,31,32,33],1793990919617]