HNHacker News
TopNewBestAskShowJobs

hermanschaaf

280 karma · joined November 30, 2012

https://hermanschaaf.com
submissionscomments
hermanschaaf··on Elevators
Thanks! Would love to hear your thoughts if you get a chance to play it. I'm currently working on adding a few more towers and challenges. After that maybe I'll deep-dive into the "best" automated scheduling algorithm for all this :)
hermanschaaf··on Elevators
Hah, I thought a lot about this problem while developing Sky Lobby, a mobile game (iOS / Android) about controlling and automating elevators.

In the game, some of the elevators are automated, and I wanted to choose an algorithm that best aligned with what players would expect an elevator to do. I ended up going with something close to LOOK, which (as the article states) is mostly what people expect. Except in case of ambiguity, I had it prioritise floors that have been waiting longer, to improve the p90, which is important in the game.

But now, add in these challenges:

- double-deck cabs (where attached cabs cover two floors at once)

- transfer floors between shafts

- express shafts

and the best (or at least, most expected) algorithm becomes much less obvious! I'll leave it as an exercise for the reader to figure out the best one.

Luckily I was in charge of a game, not a real elevator system, so I just had to find a heuristic that was good-enough, and could tweak the rules to let players manually override the elevator's plan if they don't like where it's going. This seems to have satisfied most players.

hermanschaaf··on What we lost when we stopped programming
That's a great point, and yes, probably. Perhaps society is pushing in two opposing directions, the tech-enhanced and the purist / artisan. Whether one will win or they will be able to live peacefully side by side is hard to say
hermanschaaf··on Launch HN: Superset (YC P26) – IDE for the agents era
At first glance, it looks similar to Conductor (https://www.conductor.build/). It seems like a lot of these tools are converging on the same general ideas.

Could you share a comparison with the other tools out there?

hermanschaaf··on Ask HN: Share your personal website
https://hermanschaaf.com/
hermanschaaf··on Show HN: FFlags – Feature flags as code, served from the edge
Love the simple landing page! How big is the free tier? The pricing slider seems to show that you pay $39 for anything more than 0 requests.
hermanschaaf··on Effective Spaced Repetition
Thanks for the great article, you've inspired me to take another shot at making a habit of learning through spaced repetition!

I had a question: how much time do you typically spend on this activity in a day? Do you have tips for how to adjust based on the time you have available?

hermanschaaf··on Programming trick questions
Here is another one I thought of the other day.

Q: Given V (the number of vertices), E (the number of edges) and L (a list of the edges) for a connected undirected graph, determine whether the graph is a tree.

----

A: It can be done in O(1) by: return V == E + 1

The number of vertices in a tree is always one more than the number of edges. We also know that the graph is connected, so it has to be a tree.

hermanschaaf··on Ask HN: Best office chair for home office work?
Out of interest, how do you find such auctions in the UK?
hermanschaaf··on Rules for Choosing Nonfiction Books
At least some of the books you mention arguably can be (and are by Google) classified as biography, so they would not be removed by the rule of thumb. But perhaps a better way of phrasing the rule would be "Don't read books by journalists on technical subject matter if your intention is gaining an understanding of that subject". If you want to read journalistic works like Bad Blood because it's a heck of a story, then that's a different matter. I am still failing to find a succinct way to express this thought though :)
hermanschaaf··on Rules for Choosing Nonfiction Books
Although I haven't read Tracy Kidder's "The Soul of a New Machine", Google categorizes it as Biography, so if you buy that then by the rule of thumb it would not be off limits. And thanks, I have added it to my to-read list!
hermanschaaf··on Regex Puzzle
It is indeed machine-solvable; I wrote a solver for regexcrossword.com puzzles a while back (https://github.com/hermanschaaf/regex-crossword-solver). It was great fun, maybe even more than solving the puzzles by hand!
hermanschaaf··on Does LinkedIn access your email or contact list?
I'd like to know whether this is true, and if it is, how are they accessing information from a different open tab?

My hope is that the Linkedin support staff is misinformed in this case, and that the suggestions are really being generated from the other side (email correspondents uploading their contact books on Linkedin, not this particular user.) But I have also noticed suspicious suggestions on Linkedin, and am a little concerned with this support answer, to say the least.

hermanschaaf··on Ask HN: Toys to help children aged 3-7 learn the basics of coding?
Robot Turtles looks great, thanks!
hermanschaaf··on Apply HN: Programmable ToDo List
This sounds like an interesting mix between a ToDo list and a wiki, and it would help set up repeatable processes in an organization. Is my understanding correct?

With the task tracking space being as crowded as it is, you will need to start with a (probably small) group of users who are really desperate for your product. Who will be these initial target users, and what make-shift solutions have you seen them use right now to satisfy the need for a programmable todo list?

hermanschaaf··on Monopoly as a Markov Chain
A very interesting little experiment! Based off this, the author notes that the orange streets will provide a steady stream of income, and this is useful information.

But the trick in Monopoly is to get hotels on your properties as quickly as possible, because this not only provides you with a revenue stream (and fastest return on investment), but also takes money away from your competitors, who would have used it to buy/upgrade their own properties. An important factor is therefore how quickly you can acquire all the streets in a block so you can start putting up hotels, and p * rent of a single street is only one part of that equation.

hermanschaaf··on Excellent Open Source Go Projects
Author here. We would love feedback from the HN community!

I didn't mention in the post, but I also checked the scores of all the (public) Gopher Gala entries. Here are the top-rated Gopher Gala projects of the past weekend by quality rating:

  1. color  100%   https://github.com/gophergala/color
  2. gorgonzola  100%   https://github.com/gophergala/gorgonzola
  3. jsonup  99%   https://github.com/gophergala/jsonup
  4. goloso  99%   https://github.com/gophergala/goloso
  5. json-ipsum  99%   https://github.com/gophergala/json-ipsum
  6. catarang  99%   https://github.com/gophergala/catarang
  7. xtend-poc  99%   https://github.com/gophergala/xtend-poc
  8. TypingGeeks  99%   https://github.com/gophergala/TypingGeeks
  9. HitGoPher  98%   https://github.com/gophergala/HitGoPher
  10. blinky_light_display  98%   https://github.com/gophergala/blinky_light_display
  11. lirix  98%   https://github.com/gophergala/lirix
  12. wisdom  97%   https://github.com/gophergala/wisdom
  13. rehook  97%   https://github.com/gophergala/rehook
  14. yps  97%   https://github.com/gophergala/yps
  15. application-framework  96%   https://github.com/gophergala/application-framework
  16. fsntor  96%   https://github.com/gophergala/fsntor
  17. dnsp  90%   https://github.com/gophergala/dnsp
  18. scpm  87%   https://github.com/gophergala/scpm
  19. sqldump  87%   https://github.com/gophergala/sqldump
  20. watchtower  86%   https://github.com/gophergala/watchtower
Yes, Go Report Card failed to make the list - we'll have to fix that later :)
hermanschaaf··on Ants swarm like brains think
Douglas Hofstadter used this analogy in his 1979 book, Gödel, Escher, Bach. GEB presents an analogy about how the individual neurons of the brain coordinate to create a unified sense of a coherent mind by comparing it to the social organization displayed in a colony of ants. It's a fascinating book, and well worth the read for the inquiring mind.
hermanschaaf··on Not Constructive, a place for the discussions not allowed on Stack Overflow
No one here has mentioned Slant? I think it solves a similar problem quite well http://www.slant.co/