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.

Angel Problem

128 pointsby lukasabout 9 years ago

5 comments

nemo1618about 9 years ago
This is the 1-Angel Problem on a hexagonal grid, yes? <a href="http:&#x2F;&#x2F;llerrah.com&#x2F;cattrap.htm" rel="nofollow">http:&#x2F;&#x2F;llerrah.com&#x2F;cattrap.htm</a><p>Surprisingly tricky, even with a 1-angel!
评论 #11538100 未加载
评论 #11537911 未加载
评论 #11540523 未加载
评论 #11537913 未加载
评论 #11541202 未加载
vessenesabout 9 years ago
Mathé&#x27;s 2-Angel proof is really nice, or at least the summary is appealing -- he imagines a &#x27;nice&#x27; devil, shows it can be beaten, then proves that if you can beat the nice devil, you can beat the mean one.<p>This is one of my favorite problem solving strategies -- reducing to a more obvious solvable situation, then filling in the chinks and gaps to expand back.
评论 #11537293 未加载
Kiroabout 9 years ago
If the board is infinite, can&#x27;t the angel just jump in one direction forever?
评论 #11537371 未加载
评论 #11537349 未加载
wodenokotoabout 9 years ago
From the Wikipedia description it is bit vague how many blocks the devil put down each turn. Is it just 1? The same as angels power?
评论 #11541228 未加载
评论 #11538242 未加载
mondoshawanabout 9 years ago
Amusingly, a variant of this is present in Beyond Zork toward the end of the game.