Mixing
Constraint Satisfaction Problems : light switches
Suppose you have n light bulbs, where each light bulb i=1,…,n is initially off. You also have m buttons which control the lights. For each button j=1,…,m, we know the subset
Tj ⊂ {1,…,n} of light bulbs that it controls. When button j is pressed, toggles the state of each light bulb in
Tj (if 3 ∈ Tj and light bulb 3 is off, then after the button is pressed, light bulb 3 will be on, and vice versa). Your goal is to turn on all the light bulbs by pressing a sequence of buttons.
a.Cast this problem as a CSP (explicitly state the variables, domains of each variable, and constraint functions on each variable).
b.Suppose that if there are ever three consecutive buttons which are all pressed, then all the lights burn out. For example, you can press buttons {1, 3, 4, 6} but not {1, 3, 4, 5} because {3,4,5} are consecutive. Add the smallest number of constraints to your CSP from above to make sure that you don't burn out all the lights.
artificial-intelligence constraint-satisfaction
asked Jan 1 at 13:30
AmirAmir
13
add a comment |
Suppose you have n light bulbs, where each light bulb i=1,…,n is initially off. You also have m buttons which control the lights. For each button j=1,…,m, we know the subset
Tj ⊂ {1,…,n} of light bulbs that it controls. When button j is pressed, toggles the state of each light bulb in
Tj (if 3 ∈ Tj and light bulb 3 is off, then after the button is pressed, light bulb 3 will be on, and vice versa). Your goal is to turn on all the light bulbs by pressing a sequence of buttons.
a.Cast this problem as a CSP (explicitly state the variables, domains of each variable, and constraint functions on each variable).
b.Suppose that if there are ever three consecutive buttons which are all pressed, then all the lights burn out. For example, you can press buttons {1, 3, 4, 6} but not {1, 3, 4, 5} because {3,4,5} are consecutive. Add the smallest number of constraints to your CSP from above to make sure that you don't burn out all the lights.
artificial-intelligence constraint-satisfaction
asked Jan 1 at 13:30
AmirAmir
13
add a comment |
Suppose you have n light bulbs, where each light bulb i=1,…,n is initially off. You also have m buttons which control the lights. For each button j=1,…,m, we know the subset
Tj ⊂ {1,…,n} of light bulbs that it controls. When button j is pressed, toggles the state of each light bulb in
Tj (if 3 ∈ Tj and light bulb 3 is off, then after the button is pressed, light bulb 3 will be on, and vice versa). Your goal is to turn on all the light bulbs by pressing a sequence of buttons.
a.Cast this problem as a CSP (explicitly state the variables, domains of each variable, and constraint functions on each variable).
b.Suppose that if there are ever three consecutive buttons which are all pressed, then all the lights burn out. For example, you can press buttons {1, 3, 4, 6} but not {1, 3, 4, 5} because {3,4,5} are consecutive. Add the smallest number of constraints to your CSP from above to make sure that you don't burn out all the lights.
artificial-intelligence constraint-satisfaction
asked Jan 1 at 13:30
AmirAmir
13
Suppose you have n light bulbs, where each light bulb i=1,…,n is initially off. You also have m buttons which control the lights. For each button j=1,…,m, we know the subset
Tj ⊂ {1,…,n} of light bulbs that it controls. When button j is pressed, toggles the state of each light bulb in
Tj (if 3 ∈ Tj and light bulb 3 is off, then after the button is pressed, light bulb 3 will be on, and vice versa). Your goal is to turn on all the light bulbs by pressing a sequence of buttons.
a.Cast this problem as a CSP (explicitly state the variables, domains of each variable, and constraint functions on each variable).
b.Suppose that if there are ever three consecutive buttons which are all pressed, then all the lights burn out. For example, you can press buttons {1, 3, 4, 6} but not {1, 3, 4, 5} because {3,4,5} are consecutive. Add the smallest number of constraints to your CSP from above to make sure that you don't burn out all the lights.
artificial-intelligence constraint-satisfaction
artificial-intelligence constraint-satisfaction
asked Jan 1 at 13:30
AmirAmir
13
asked Jan 1 at 13:30
AmirAmir
13
asked Jan 1 at 13:30
AmirAmir
13
asked Jan 1 at 13:30
AmirAmir
13
asked Jan 1 at 13:30
AmirAmir
13
13
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53995841%2fconstraint-satisfaction-problems-light-switches%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53995841%2fconstraint-satisfaction-problems-light-switches%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
