TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Interstellar puzzle based on Graph Theory

144 pointsby maxrazabout 7 years ago

10 comments

theophrastusabout 7 years ago
This puzzle is among the very nice offline set of Simon Tatham&#x27;s &quot;portable puzzles&quot;, with the name of &quot;Untangle&quot; [1]<p>[1] <a href="https:&#x2F;&#x2F;www.chiark.greenend.org.uk&#x2F;~sgtatham&#x2F;puzzles&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.chiark.greenend.org.uk&#x2F;~sgtatham&#x2F;puzzles&#x2F;</a>
fernlyabout 7 years ago
It annoys me that there is an invisible rectangular border to the play area. The flowing background colors suggest the play area is the browser window but not so. I could do with more stretch room.<p>Also (Chrome on MacOS) if you drag a node to the border and it stops, the node is now stuck to the mouse and you have to click to drop it.
jstanleyabout 7 years ago
Cool puzzle, and really slick interface.<p>My one bit of feedback would be that you should make it get more difficult more quickly. I lost interest and stopped playing it because it didn&#x27;t seem to be getting substantially harder, it was just basically the same thing over and over again, but the design of the puzzle is good and means it should be easy to make more difficult levels.<p>Perhaps you could have a difficulty selector so that the player can advance at his own pace.<p>You could also introduce a little twist after a while where some of the points are fixed in space, and you must rearrange the others around the fixed ones, instead of being able to move all of them.<p>You could potentially also make different types of edge (e.g. red edges in addition to the green edges), and for example a red may cross a green, but not another red.
评论 #16462570 未加载
评论 #16460257 未加载
评论 #16461165 未加载
panoramaabout 7 years ago
A bit disappointed there was no reward for finishing all 20 puzzles, but that was neat :). I wish the sandbox were big enough though as I kept hitting the invisible edges multiple times per round.
评论 #16461007 未加载
评论 #16460416 未加载
vinchucoabout 7 years ago
Really missed a chance there to make the final boss the complete graph on 5 vertices.<p>Pic: <a href="https:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;File:Complete_graph_K5.svg" rel="nofollow">https:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;File:Complete_graph_K5.svg</a><p>Why: <a href="https:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;Kuratowski%27s_theorem" rel="nofollow">https:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;Kuratowski%27s_theorem</a>
ianaiabout 7 years ago
I thought this was going to be about astrophysics.
pmontraabout 7 years ago
The size of the graphs is just right to untangle them on a 5&quot; smartphone. More edges an it would be difficult to do it without a zoom
varrenabout 7 years ago
Reminds me of World of Warcraft The Shortest Distance minigame <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=GpsoFp2BcSA&amp;feature=youtu.be&amp;t=0m00s" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=GpsoFp2BcSA&amp;feature=youtu.be...</a>
kburmanabout 7 years ago
And I thought that it would be some kind puzzle for testing how intelligent a life form is. But to be honest i am not disappointed. Nice game.
rdlecler1about 7 years ago
It&#x27;d be nice to feel that you had some kind of score. Maybe take percentile ranking?