[{"data":1,"prerenderedAt":227},["ShallowReactive",2],{"project-3896283":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":28,"sentiment":29,"stance_mix":30,"scored_comments":34,"aspects":35,"strip":41,"post_text":43,"what":44,"said":78,"maker_in_thread":141,"shape":152,"grid":156,"attempts":189,"same_week":190,"maker_shows":37,"maker_hidden":219,"reader_version":220,"card":221},"3896283","LiquidGraph","A new A.I. Algorithm for Polygonal Mesh Mazes","title","Show HN: A new A.I. Algorithm for Polygonal Mesh Mazes","http:\u002F\u002Fpetercottle.com\u002FliquidGraph\u002Fyc.html?demo","petercottle.com","xxbondsxx",1335476542,2012,101,17,216,1677,13,"notable","ai","search and pathfinding","web_app",[24,25,26,27],"pathfinding ai","uniform cost search","polygon maze","motion planning","debated",0.032,{"positive":31,"neutral":32,"mixed":33,"critical":31},3,4,0,10,{"idea":36,"execution":38,"performance":39,"design":40},{"positive":37,"critical":33},1,{"positive":33,"critical":31},{"positive":37,"critical":33},{"positive":37,"critical":33},[33,31,33,42,33,37,33,31,31,42,33,37,33,31,37,42,33],5,null,{"problem":45,"audience":43,"pricing":43,"motivation":55,"time_to_build":43,"stack":62,"openness":75,"stage":76,"team_size":77},{"value":46,"source":47,"evidence":48},"Finding a path that drains liquid out of a polygonal mesh maze using gravity transitions","inferred",[49,52],{"id":50,"by":11,"text":51},"3896338","If you guys are interested, the source is available here: https:\u002F\u002Fgithub.com\u002Fpcottle\u002FLiquidGraph Along with the emotional roller-coaster of commit messages. The source is pretty…",{"id":53,"by":11,"text":54},"3896610","Hahah very good! It would be hard to drain that piece by hand without some very quick turns. Future work in the algorithm is going to look at rotating the piece at any arbitrary…",{"value":56,"source":57,"evidence":58},"Academic research project; the maker implemented the paper's algorithm in JavaScript","maker",[59],{"id":60,"by":11,"text":61},"3896443","Sorry about that, it's currently just academic research right now so I wasn't able to get time to add IE support. I actually had to argue pretty aggressively just to implement it…",[63,67],{"value":64,"source":57,"evidence":65},"JavaScript",[66],{"id":60,"by":11,"text":61},{"value":68,"source":69,"evidence":70},"CSS transforms (-webkit-transform)","commenter",[71],{"id":72,"by":73,"text":74},"3896368","FreeFull","\"Oh no! This application uses -webkit-transform to animate the final solutions, which your browser doesn't seem to support. Everything will still work, but during the solution…","open_source","prototype","unknown",{"praise":79,"objections":95,"requests":114,"questions":131,"alternatives":136},[80],{"value":81,"source":69,"evidence":82},"Fun demo and interesting idea",[83,87,91],{"id":84,"by":85,"text":86},"3896600","stanfordkid","This is awesome! I took a class in motion planning and we did similar things... have you heard of kinodynamic planning? (probabilistic roadmaps)... it is a cool technique if you…",{"id":88,"by":89,"text":90},"3896570","tantalor","I had fun foiling it. Here's my best (12 vertices) maze with \"no solution found\", https:\u002F\u002Fgist.github.com\u002F2503989",{"id":92,"by":93,"text":94},"3896400","Eduard","I like editing the track while the solution is running.",[96,106],{"value":97,"source":69,"evidence":98},"Does not work in IE 9",[99,103],{"id":100,"by":101,"text":102},"3896437","sukuriant","Doesn't work in IE 9 :\u002F can't even see anything but some small lines and hidden text in IE 9",{"id":104,"by":101,"text":105},"3896461","It works in other multi-operating system browsers (at least it works in Firefox on Windows), so that's good enough for most people :) I'm jut surprised it didn't show ~anything~…",{"value":107,"source":69,"evidence":108},"Webkit-only animation message, lacks -moz-transform",[109,110],{"id":72,"by":73,"text":74},{"id":111,"by":112,"text":113},"3898582","Tomis02","\"Oh no! This application uses -webkit-transform to animate the final solutions, which your browser doesn't seem to support.\" Web standards are so great that everyone has their own.",[115,119],{"value":116,"source":69,"evidence":117},"Add IE support",[118],{"id":100,"by":101,"text":102},{"value":120,"source":69,"evidence":121},"Add -moz-transform and other vendor prefixes",[122,123,127],{"id":72,"by":73,"text":74},{"id":124,"by":125,"text":126},"3896830","ax","You could also add -ms-transform, since that works as well in IE9+.",{"id":128,"by":129,"text":130},"3898310","vetler","-o-transform?",[132],{"value":133,"source":69,"evidence":134},"Has the maker heard of kinodynamic planning",[135],{"id":84,"by":85,"text":86},[137],{"value":138,"source":69,"evidence":139},"Probabilistic roadmaps (kinodynamic planning)",[140],{"id":84,"by":85,"text":86},{"comments":142,"answered":143,"key":144},6,2,[145,146,149],{"id":50,"text":51},{"id":147,"text":148},"3896621","Thanks, I'm glad Standford and Berkeley students can find something in common (haha) I haven't heard of kinodynamic planning, I'll definitely look into that! I've done some basic…",{"id":150,"text":151},"3896420","Sorry about that! It should be patched now. Originally I was developing this on an old beat-up computer in my research lab (grad student life), so even an updated FF couldn't…",{"commenters":153,"max_depth":31,"maker_replies":142,"first_comment_mins":154,"lifespan_hours":155},11,16,14,[157,159,163,167,169,170,172,174,175,176,178,180,181,182,183,184,186],[50,33,33,158,11,37],"project\u002Fneutral\u002Fexecution",[160,33,31,161,162,33],"3896749","maker\u002Fneutral\u002Fnone","akkartik",[164,33,33,165,166,33],"3896750","commenter\u002Fneutral\u002Fnone","MrDerk",[84,37,42,168,85,33],"project\u002Fpositive\u002Fidea",[147,37,33,165,11,37],[72,143,37,171,73,33],"project\u002Fcritical\u002Fexecution",[150,143,33,173,11,37],"maker\u002Fneutral\u002Fexecution",[124,143,31,158,125,33],[128,143,31,158,129,33],[88,31,42,177,89,33],"project\u002Fpositive\u002Fperformance",[53,31,33,179,11,37],"maker\u002Fpositive\u002Fidea",[100,32,37,171,101,33],[60,32,33,173,11,37],[104,32,31,158,101,33],[111,42,37,171,112,33],[92,142,42,185,93,33],"project\u002Fpositive\u002Fdesign",[187,142,33,188,11,37],"3896430","project\u002Fneutral\u002Fperformance",[],[191,196,201,206,211,215],{"id":192,"name":193,"points":194,"category":195},"3910304","Million Short",552,"data",{"id":197,"name":198,"points":199,"category":200},"3896931","iPG",290,"learning_science",{"id":202,"name":203,"points":204,"category":205},"3908844","cv",166,"productivity",{"id":207,"name":208,"points":209,"category":210},"3905318","Beatbar",147,"creative",{"id":212,"name":213,"points":214,"category":200},"3906373","Teach Yourself To Code",102,{"id":216,"name":217,"points":218,"category":195},"3901058","friggeri.net",95,false,"v2",{"id":222,"name":5,"line":6,"ai":219,"cat":20,"year":13,"points":14,"comments":15,"rec":28,"s":223,"top":18,"kw":224,"maker":11,"domain":10,"tier":19,"attempts":33,"strip":225,"url":9,"mix":226,"praise":81,"objection":97,"sub":21},3896283,0.03,[24,25,26,27],"03050103350103150",[31,32,33,31],1793990880886]