longago_06's blog

What Does an Active interactor mean ?
By longago_06, history, 16 months ago, In English

I Have been solving Interactive problems for a while , I came across a term adaptive interactor , which I could not get ,I referred to a blog , it mentioned- "adaptive interactor" means that the hidden data (e.g., the answer, the hidden array, the hidden number) is not fixed beforehand, and it can change based on the queries or actions made by the user's program during the interaction . Can someone just clarify ,is it something like the initial data and values provided changes with each asked query by the user .

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
16 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Let's say that you have to guess a number, the interactor tells you whether the number you guessed is larger or smaller than the target.

Let's say the target is 5 For a non-adaptive interactor, if you guess 5 on the first try it will tell you it's correct. For an adaptive one, It will change the target to another number (that fits the past answers if it answered before) let's say that in your first response you guessed 10, it will tell you it's smaller, on the second guess you guessed 4, it will tell it's larger, in the third you guessed 5 (which the target), it may change the target to another number in range $$$[5, 9]$$$.

Why does that matter? In some problems, you can count on the interactor being non-adaptive and use some random algorithm to solve the problem (like this one: 104020J - Jagged Skyline), If you try the same with an adaptive one it may be able to fail your random solution.

→ Reply