S
S
S_ith2018-06-01 12:42:50
Algorithms
S_ith, 2018-06-01 12:42:50

What knowledge is needed to complete the Human Resource Machine game, which is entirely based on algorithms and is a metaphor for assembly language?

Question for those who completed the game.
My difficulties started somewhere from the 13th room (rooms are levels in this game).
Comparing numbers given as input has become quite a challenge with the tools available (inbox, outbox, copyfrom, copyto, add, sub, jump, Jump if zero).
It is unlikely that the game is designed for those who are "on you" with assembly language.
Therefore, I want to figure out what you need to have in your head in order to solve the problems from this game. The answer "you need to have logic in your head" does not fit, because from the simpler algorithmic game " Algo Bot " I solve problems without such difficulties as problems from " Human Resource Machine ".

Answer the question

In order to leave comments, you need to log in

2 answer(s)
A
asd111, 2018-06-01
@S_ith

Spoiler hint. There is only one logical comparison operation "jump if zero", which means that any comparison logic should be reduced to comparison with zero.
For example, to compare the equality of two numbers, you need to subtract them and do jump if zero.
It is not necessary to know the assembler, because here is the usual logic with conditional and unconditional transitions.

S
SagePtr, 2018-06-01
@SagePtr

Yes, none, there are trifling tasks, this is a tutorial for children (and for those who are very accustomed to high-level programming and face great difficulties if they need to do something that is not in their favorite PL out of the box).
Perhaps knowledge of basic algorithms will be needed towards the end.
Well, the basics of mathematics, if there is no multiplication in the game, then you will have to multiply by repeated addition in a cycle, and if there is no comparison, then calculate the difference and look at zero / sign.
Maybe you will also need knowledge of simple data structures, like a queue and a stack (but I don’t remember exactly about this)

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question