Skip to content

Adds Visualization for a vacuum world with no observation #87

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Jun 21, 2017

Conversation

Rishav159
Copy link
Contributor

  • In this diagram, the user is presented with 8 random initial states of a 5-floors deterministic vacuum world. The user can record a sequence of actions which runs in all worlds at once. The reader is asked to come up with a sequence that works in all the worlds.
  • The total number of possible initial states of the 5-floor world is 5*(2^5) = 160. This is simply too many to be displayed at once on the screen. The 2-floor world as described in the world has exactly 8 possible initial states which might fit exactly.
  • The 2-floor world matches the book's description and is pretty simple to grasp. In this case, the diagram would contain all the possible initial states at once (and not a random subset of them). We could also hide States during the animation if they match some other states. This would be a great enactment of Figure 4.14 which has the flow diagram of all the possible belief states. The diagram could be modified accordingly.
  • The 5-floor however, simply provides a little more complexity to the solution sequence. In the 2-floor world, the solution sequence is just 4 steps long (for instance left, suck, right, suck). In the 5-floor world, the solution will be much longer and would force the user to think about it.
    @redblobgames , I would like your view on which world would be better for this context.

Progress on #58 (not to be merged yet)

@redblobgames
Copy link
Contributor

The diagram looks really cool. I wasn't sure what the reader was supposed to do here but after looking at the book again I understand what you're looking for. I think the 5-floor world is a reasonable choice. It is interesting enough that if you understand the concept you can come up with a sequence, and it is not too big so the sequence is not too long. You might add the text “Try to find a sequence of actions that will clean all the floors, no matter what the initial state of the world.”

.classed('dirty', this.dirt[i]);
}

this.robot = this.robot = this.svg.append('g')
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

this.robot = is here twice

@Rishav159
Copy link
Contributor Author

Updated as per suggestions. It can be merged now.

@redblobgames redblobgames merged commit b6fba02 into aimacode:master Jun 21, 2017
@Rishav159 Rishav159 deleted the noObservation branch June 21, 2017 18:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants