[{"data":1,"prerenderedAt":234},["ShallowReactive",2],{"project-31875580":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":35,"aspects":36,"strip":43,"post_text":45,"what":46,"said":63,"maker_in_thread":147,"shape":155,"grid":158,"attempts":193,"same_week":198,"maker_shows":44,"maker_hidden":227,"reader_version":228,"card":229},"31875580","Pathfinding","Pathfinding Visualizer","title","Show HN: Pathfinding Visualizer","https:\u002F\u002Fhonzaap.github.io\u002FPathfinding\u002F","honzaap.github.io","honzaaap",1656167419,2022,51,17,965,2570,38,"notable","learning_science","algorithm visualization","web_app",[24,25,26,27,21],"pathfinding","a star algorithm","dijkstra","hexagonal grid","roasted",-0.4,{"positive":31,"neutral":32,"mixed":33,"critical":34},0,2,1,9,12,{"performance":37,"execution":38,"design":40,"idea":41,"docs":42},{"positive":31,"critical":33},{"positive":31,"critical":39},6,{"positive":31,"critical":33},{"positive":31,"critical":31},{"positive":31,"critical":33},[31,31,33,33,33,33,31,33,33,33,31,44,44,31,44,33,33],3,"Decided to remake my old pathfinding project to hexagonal tiles. Pretty happy with how it turned out.\n\nSource code: https:\u002F\u002Fgithub.com\u002Fhonzaap\u002FPathfinding",{"problem":47,"audience":53,"pricing":53,"motivation":54,"time_to_build":53,"stack":59,"openness":60,"stage":61,"team_size":62},{"value":48,"source":49,"evidence":50},"Shows how pathfinding algorithms explore and find paths on a hex grid.","inferred",[51],{"id":52},"post",null,{"value":55,"source":56,"evidence":57},"Remade an older pathfinding project with hexagonal tiles.","maker",[58],{"id":52},[],"open_source","launched","unknown",{"praise":64,"objections":77,"requests":113,"questions":131,"alternatives":132},[65],{"value":66,"source":67,"evidence":68},"Interesting and fun to watch the visualization.","commenter",[69,73],{"id":70,"by":71,"text":72},"31876754","BatFastard","Makes me wonder why anyone would use anything but A* or greedy algorithm. Fun to play with and watch!",{"id":74,"by":75,"text":76},"31877139","phailhaus","This is great! Very juicy visualization. One bit of feedback though: some of the algorithms take a while to complete, and it doesn't seem like I can \"stop\" or \"reset\" while it's…",[78,91,98,102],{"value":79,"source":67,"evidence":80},"A* and Dijkstra appear to produce suboptimal paths, possibly a bug.",[81,85,88],{"id":82,"by":83,"text":84},"31877559","emilfihlman","I think there's a \"bug\" (a bad heuristic?) in the A* code, since it produces easy suboptimal \"solutions\". https:\u002F\u002Femil.fi\u002Fm\u002Fastarsuboptimal.png",{"id":86,"by":83,"text":87},"31877591","Also seems to produce suboptimal solutions with Dijkstra's algorithm, which shouldn't be the case, right? https:\u002F\u002Femil.fi\u002Fm\u002Fdijkstrasuboptimal.png",{"id":89,"by":83,"text":90},"31877900","Here's one a friend generated on his machine with Dijkstra. https:\u002F\u002Femil.fi\u002Fm\u002Fdijkstrasuboptimalfriend.png Seems like there's a bug or more.",{"value":92,"source":67,"evidence":93},"Prim's algorithm uses huge memory and crashes the page.",[94],{"id":95,"by":96,"text":97},"31875756","mxmlnkn","Interesting to watch but some explanations on the website might be useful. Choosing \"Prim's Algorithm\" uses up 20GB in a few seconds before it gets killed.",{"value":99,"source":67,"evidence":100},"Algorithms cannot be stopped or reset while running.",[101],{"id":74,"by":75,"text":76},{"value":103,"source":67,"evidence":104},"Wall and path colors are confusing or low contrast.",[105,109],{"id":106,"by":107,"text":108},"31877060","mef","very cool! tiny nit: solid grey blocks are paths and gradient tiles are walls, but my expectation is reversed",{"id":110,"by":111,"text":112},"31877755","omoikane","I wish the gradient walls were replaced by solid color tiles instead. Currently the top part of the grid seems lacking in contrast between paths and walls.",[114,122,126],{"value":115,"source":67,"evidence":116},"Add instructions or explanations on the site.",[117,121],{"id":118,"by":119,"text":120},"31875717","tonetheman","Needs instructions",{"id":95,"by":96,"text":97},{"value":123,"source":67,"evidence":124},"Add stop and reset controls.",[125],{"id":74,"by":75,"text":76},{"value":127,"source":67,"evidence":128},"Swap wall and path visual styles or use solid colors for walls.",[129,130],{"id":106,"by":107,"text":108},{"id":110,"by":111,"text":112},[],[133,140],{"value":134,"source":67,"evidence":135},"GraphHopper road-network A* and bidirectional Dijkstra visualizations.",[136],{"id":137,"by":138,"text":139},"31878301","karussell","I did a similar visualization but for road network paths: uni-directional A* https:\u002F\u002Fkarussell.files.wordpress.com\u002F2012\u002F07\u002Fastar.gif (New version:…",{"value":141,"source":67,"evidence":142},"Factorio's explanation of why basic A* was insufficient.",[143],{"id":144,"by":145,"text":146},"31878584","littlestymaar","Factorio had a blog post a while ago explaining why basic A* didn't work for them. On my phone right now so I can't find it easily but I'm pretty sure it was posted in HN. Edit:…",{"comments":32,"answered":31,"key":148},[149,152],{"id":150,"text":151},"31878578","Looks cool! Thanks for sharing :)",{"id":153,"text":154},"31877712","That's weird, I am unable to recreate these bugs but it could be something with screen size, since I generate tiles according to window size. I'll look into it. Thanks!",{"commenters":156,"max_depth":157,"maker_replies":32,"first_comment_mins":15,"lifespan_hours":156},11,5,[159,161,163,165,167,168,170,172,173,176,178,181,183,186,187,189,191],[137,31,31,160,138,31],"other\u002Fneutral\u002Fnone",[150,31,31,162,11,33],"maker\u002Fpositive\u002Fnone",[95,33,33,164,96,31],"project\u002Fcritical\u002Fperformance",[82,32,33,166,83,31],"project\u002Fcritical\u002Fexecution",[86,32,33,166,83,31],[169,32,33,166,83,31],"31877634",[153,32,31,171,11,33],"maker\u002Fneutral\u002Fexecution",[89,32,33,166,83,31],[174,32,33,166,175,31],"31878012","jhomedall",[177,32,33,166,83,31],"31878027",[179,32,31,180,175,31],"31880365","commenter\u002Fneutral\u002Fnone",[74,44,44,182,75,31],"project\u002Fmixed\u002Fdesign",[70,184,44,185,71,31],4,"project\u002Fneutral\u002Fidea",[144,184,31,160,145,31],[106,157,44,188,107,31],"project\u002Fneutral\u002Fdesign",[110,157,33,190,111,31],"project\u002Fcritical\u002Fdesign",[118,39,33,192,119,31],"project\u002Fcritical\u002Fdocs",[194,195],{"id":4,"t":12,"points":14,"comments":15},{"id":196,"t":197,"points":44,"comments":31},"38159608",1699253719,[199,204,209,214,219,223],{"id":200,"name":201,"points":202,"category":203},"31903076","min-dalle",663,"ai",{"id":205,"name":206,"points":207,"category":208},"31925871","TAXSIM.app",497,"finance_crypto",{"id":210,"name":211,"points":212,"category":213},"31897430","PRQL 0.2",378,"languages",{"id":215,"name":216,"points":217,"category":218},"31910622","Legible News",320,"productivity",{"id":220,"name":221,"points":222,"category":20},"31921830","Brevity 500",193,{"id":224,"name":225,"points":226,"category":218},"31891608","Yboard",165,false,"v2",{"id":230,"name":5,"line":6,"ai":227,"cat":20,"year":13,"points":14,"comments":15,"rec":28,"s":29,"top":18,"kw":231,"maker":11,"domain":10,"tier":19,"attempts":32,"strip":232,"url":9,"mix":233,"praise":66,"objection":79,"sub":21},31875580,[24,25,26,27,21],"00111101110330311",[31,32,33,34],1794036621816]