Showing posts with label approach. Show all posts
Showing posts with label approach. Show all posts

Saturday, 11 January 2014

Deeper logic analysis - an useful ability for Innovation and Real life Problem Solving

Compound logic analysis techniques


Power of Logic

Logic analysis primarily deals with yes/no variables or questions. The core concept of this approach of limiting the number of final possible outcomes to only two makes this world of yes/no a certain world. To understand the power of this on/off or yes/no world, you just have to consider that the whole of the digital world is built upon the foundation of two valued Boolean variables. We have achieved, amongst many other great gains, a tremendous leap in accuracy in the digital world compared to the analogue world where a continuously changing parameter can have any number of possible values in a continuum.
Thus excited with the digital world of yes/no logic, one might be tempted to assume that answers to all earthly questions can be obtained using pure logic.
Unfortunately, most of the important factors in real life decision making do not adhere to only two possibilities and thus cannot be analyzed or predicted using pure logic. For real life problem solving, one needs to use whatever resources are suitable and available. Till now we were exposed to:
A few basic principles of problem solving, namely,
*      Principle of exhaustivity
*    Principle of precise definition
*    Principle of interleaving
*    Principle of zero based problem solving
A few inventive principles of TRIZ, namely,
*   Principle of segmentation or breaking down a larger piece into smaller pieces
*   Principle of merging or combining similar type of smaller pieces into a larger one
A few powerful techniques of problem solving, namely,
*      Pattern identification
*    Enumeration
*    Abstraction (though abstraction is more than a technique, we may classify it as a principle itself)
*    Structuring
*   Induction principle (we classify this as a technique because of its less power and abstraction)
*      Domain mapping (we have actually used the concept of divisibility and factorization in Mathematics domain to answer the third question in the area dividing sub-domain encountered in the four square problem)
*    Logic analysis
We were also exposed to Concept structure as a problem solving resource.
Additionally, we define now Deductive Reasoning as the overall chaining mechanism that binds all the fact gathering, analyses, and decisions from start to end step of a problem solving process.
Logic analysis is only one of the problem solving resources.  
In spite of logic analysis being only one of the problem solving resources, the core concept of yes/no can be used for creating a few other powerful problem solving tools and techniques. We will be exposed to these later.
Let us now delve a little deeper into this interesting area of logic analysis and solve a more complicated logic problem.
Problem 1: Which path would you take? (version 2)
A logician while visiting the South Seas again is at a fork. He needed to know which of the two paths in front of him leads to the village. In this case, he has three willing natives available nearby. But one of them is from a tribe of invariable truth-tellers, another from a tribe of invariable liars and the third from a tribe of random answerer. The logician knows this but does not know which one is the liar, the truth-teller or the random answerer. The natives though know each other well. The logician can ask only two yes-no questions each directed to just one of the natives. Can he know the right path to the village?
Very hard? Well, it seems to be so in the beginning. But remember one golden principle: however difficult and complex a problem seems to be in the beginning, it is bound to get simpler if you can break it up intelligently into smaller pieces. This is called Fragmentation or Problem breakdown principle.
With this hint of a golden principle we will leave you to solve this problem yourself. You can take an hour if you wish, but please do make a serious attempt to solve this problem. Use your deductive reasoning. Analyze and formulate inviolable conclusions.








Solution: Can you break up this problem into two smaller problems? Yes you can. If you observe closely, you will find that the last question situation must exactly be like the version 1 of the problem, that is, one question, two alternatives and two natives (or one native)– the liar and (or) the truth teller left. This is because, at the last stage, if the random answerer is left and you put the common question to the random answerer his answer may be yes or no, whereas at the last stage you must get one specific answer to your specific common question. Thus the problem is transformed and reduced to the form,
First question, three natives, objective: eliminate the random answerer.
Notice that here also you have used your deductive reasoning capability.
How can you meet the objective of eliminating the random answerer at the first step?
Consider: in the second question, you have to ask the question involving the right path, otherwise you won’t be able to know the right path; that is a certainty. In the case of the first question would you ask about the right path? Is it reasonable? It is not. Instead you must ask about the answering nature of the natives.  You will form the question in such a way that when you ask the second question the troublesome and unpredictable random answerer is no longer there.
What should be the first question?
Asking a native about his own nature will not lead you anywhere. So you must ask a native about the nature of the other two natives.
What can be the type of question?
A new technique is to be used: pair-wise comparison is a powerful technique for reliable comparison.
Let us now use the technique of enumeration. We assume scenarios of nature of the natives and then analyze the possibilities arising in each scenario.
Comparison regarding reliability of answer: Truth teller vs. random answerer: What conclusion can you draw?
Truth teller answers truthfully all the time, whereas random answerer answers truthfully 50% of the time. So, Truth teller is more likely to answer truthfully compared to the random answerer. Oh yes, the phrase “More likely” is the key. This is Testing & information discovery. With this knowledge now we would enumerate the scenarios and continue our analysis.
Scenario 1: You ask the first question regarding reliability of answer to the liar (C) comparing the answering nature of the truth teller (A) and the random answerer (B). This is a clear application of Enumeration.
In this specific case, the liar will answer NO, but if nature of A and B are reversed, answer will be YES.
This knowledge leads to the decision: If the answer to the first question regarding comparing the answering nature of two other natives is NO, ask the second question to A, if it is YES ask the second question to B (in both cases you will then ask the second question to the truth teller, eliminating the random answerer).
Scenario 2: Comparison between Liar (A) and random answerer (B). Question to C, the truth teller.
In this specific case, true answer is NO (Liar A is not more likely to answer truthfully than random answerer B), and as C is truth teller his answer will still be NO. If nature of A and B are reversed, answer will be YES.
This result leads you to the decision: If this answer is NO, ask the second question to A, if it is YES, ask the second question to B (in both cases you will then ask the second question to the liar, thus eliminating the random answerer).
What a surprise! In both the scenarios you have asked the same question and got the same desired outcome. In the desired outcome, either liar or the truth teller is left for facing the already known second question. Random answerer is eliminated.
You now ask the question of version 1 of the problem to any one of truth teller or liar left and will surely come to know the right path (as per version 1 of problem). But what if the first question goes to the random answer, marked here as C?
Scenario 3: If the first question goes to C, the random answerer, B and C are either the liar or the truth teller and your promising first question still holds right. That simple!
Let us now analyze your problem solving process. Remember: solving a problem is not enough; to understand and reuse the process of solution, you must analyze and clarify the problem solving process.
Analysis of problem solving process:
First you have used problem breakdown principle identifying that when the second question is asked, the situation must be similar to version 1 of the problem for you to get the right answer. This is somewhat like the figure below.


Note that, as you already know how to solve the version 1 of the problem, it has become easier for you to solve the problem version 2. What exactly did you know about the version 1 problem? You knew the problem description, problem modelling and process of reaching the solution. In short you have in your mind the concept structure for the version 1 of the problem. This is a clear example of using a concept structure in which you have used the concept structure of problem version 1 in solving the problem version 2.
What is the use of a concept structure in general? All knowledge is held in our mind in the form of concepts that are linked together in the form of concept structures. There are various forms of structures that we can use for representing the relationships between the concepts in a problem.
To formulate the first question then, you have used the techniques of Testing & Information discovery. You have discovered “more likely” as the key phrase in your first question.
Now is the time of enumeration. You have enumerated two scenarios and homed into the same promising form of question and action plan related to the answer.
Can you form the final form of the first question now?
I will leave you here to the pleasant experience of reaching the solution at last, after the seemingly interminable collection of statements.

Read my other blogs on Innovative idea generation and its basic principles and Get smart, get innovative usingTRIZ

Monday, 6 January 2014

Learn problem solving by actually solving a problem




To know how to solve problems, you need to actually solve problems
Learning basics

Just as you can’t learn swimming by reading about swimming, you can’t become a problem solver just by reading books or attending lectures on problem solving. You have to actually solve problems and analyze the problem solving experience for learning to solve further.
It might be that you intend to learn real life problem solving but can’t think of any significant real life problem that you may solve. Learning mathematics or any other subject is much easier! Isn’t it? There are too many problem exercises available in the books for you to solve in a lifetime.
One way to get around this problem is to solve artificial problems that are carefully designed for exercising your general problem solving abilities such as deductive reasoning, problem breakdown, analysis, evaluation criteria formulation, pattern identification and recognition, abstraction, innovation and so on. Once you solve such a problem and analyze the process of your problem solving, you are on the path of assimilating the principles, concepts, techniques and approaches of real life problem solving. This enables you to test your skills as a real life problem solver when you confront such a problem as a DA or a problem owner. This practice is to be continuous as will be your growth in abilities. In a short span of time it is possible for you to be able to confront a problem not in a random manner but with confidence being equipped with new resources for systematically tackling any kind of problem that may come.
It doesn’t mean you will become an expert problem solver in no time, it only means your approach towards problem solving will change from random or heuristic to systematic and analytical which will further result in improved quality of the solutions you will reach.
To be able to acquire problem solver’s abilities you have to solve specially designed problems (and real life problems if you get them) and through the process of solving the problems will acquire what I call the Problem Solving Armory (PSA) resources.

Problem Solving Armory resources

Our Mental Problem Solving Framework (or MPSF) uses a suitable set of Problem Solving Armory (or PSA) resources to solve a particular problem that we face at any point of time. The PSA resources may consist of collections of:
·         Basic problem solving principles: these are abstract principles effective in many problem solving situations. You have been exposed to a few. List of such principles is open-ended and personal. You can form your own set of basic principles that you found effective in solving your problems.
·         TRIZ 40 principles: this is a set of 40 inventive principles primarily meant to be used for generating innovative solutions systematically. These are part of TRIZ, a large system for systematic innovation.
·         Problem Solving Techniques: these are different from principles, as each of these techniques gives you a mechanism for dealing with a particular type of problem situation. A technique is not a principle and consists of steps and processes. Examples are: deductive reasoning, problem breakdown, key information discovery, find the troubleshooter, find the champion, find the expert, pattern identification, enumeration, prototyping and so on. There are many and these are not difficult to understand. Knowing a set of these powerful techniques will automatically increase your problem solving ability.
·         Problem solving tools: these are not the same as techniques. For example, computer spreadsheet software is a powerful tool for making the life of a problem solver more comfortable. Further examples are: Venn diagram, Set theory, Sudoku, Alert mechanisms, Graph theory and so on. Working knowledge of such tools automatically increases problem solving ability.
·         Problem solving methodologies: over time many approaches or systems have been created for problem solving by groups of people working in different domains. All are valuable, generally without conflict with each other and practiced by specific groups of practitioners. When we can learn good things from every domain, why should we limit our learning in only one domain? Methodologies are generally large and complex to understand and apply. Examples are: TRIZ, AHP, lateral thinking, brain storming, Synectics and so on.
·         Problem solver’s skills: if we can identify the required skills, we may improve a set of such more important skill of problem solving through prescribed or our own methods. Some of the skills are: Definition, Prioritization, Abstraction, Analysis, Reasoning, Information discovery, Pattern identification, Innovation and so on.
·         Problem solving approaches: these are the most important components of the all-important PSA. By analyzing the problem at hand, MPSF selects a suitable approach and only then proceeds to go further. Approaches are most important.
If you thought or if I had told you that overnight you may become a problem solver, you thought wrong. It takes a lifetime to become a problem solver. On the other hand it is also possible to start walking the path of a problem solver anytime. More than an innovator, you need to become a self-aware problem solver. 
If you solve well-designed artificial problems, analyzing the process, principles, techniques, methods and approaches used in solving the problems you gradually incorporate these in your mental problem solving framework (or MPSF). This in turn will enable you to apply these when you face a real life problem. Unless you had learned the special approaches and techniques that you have used effectively in solving the academic but well-designed problems, you may still have approached a real life problem solving in a random manner, without any finesse.
These specially designed problems are formulated specifically to bring out one or more than one technique or principle valuable for solving real life problems also.
As a first step we will solve one such problem and analyze our learning.


Four square problem


 



Now you have to answer 4 questions about this square. You will have to be ready and think quickly. Okay?
Question 1: Divide the light grey unshaded area of square A into two equal pieces.
Take a pause and think.
Got the answer? Fine. It’s easy, isn’t it?
Just draw a diagonal line from top right corner of the inner shaded square to the upper right corner of the enveloping square.
Get ready for the second question.
Question 2: Divide the light grey unshaded area of square B into three equal pieces.
Still easier? Should be.