layout: post title: "KBAI 笔记 04 Generate and Test" date: "2019-01-01 08:34:46" categories: 计算机科学 excerpt: "Generate and Test Preview Optional reading: Winston Chapter 3, pp. 47-50..."
Optional reading: Winston Chapter 3, pp. 47-50
KABI is a collection of three components: knowledge representations, problem-solving techniques, and architectures.
Generate and Test method has a generator to generate all the possible next steps (a dumb generator) and a tester to remove illegal solutions.
In the exercise below, list all the possible next steps a generator could come up.
Now, remember, the tester only removes illegal states, so which one/ones will be removed?
Dumb Generators, Dumb Testers can solve the problem but it is computationally expensive because it would not eliminate states that appeared before.
Smart Testers eliminate previously visited states and collate the path of problem-solving.
Smart Generators will not generate states that appeared previously.
When design an AI system, whether to make the generator smarter or tester smarter or balance the two is a practical question to ask.
Then, for the dead-end paths, who should take the responsibility to terminate them, the generator or the tester? David said tester. Is he right?
The transformation from C to the options are not discrete, so the space of the possibilities can become very large very quickly. So smarter generator and smart testers are critical.
Here is when the knowledge representation become helpful.
I The way knowledge representation + generate & test solve the problem: select an option to calculate semantic networks from C to the option, then compare the semantic networks with the semantic networks of A -> B. Do it repeatedly for all the options and then evaluate all the semantic networks and then select the one with the most possibility or weights.
Human beings uses generate and test all the time because we do not have the whole knowledge of the world and our computation ability is limited.
`
2017-01-21 first draft