View source for How to Solve It

{{Short description|Book by George Pólya}}

{{Infobox book
| italic title      = <!--(see above)-->
| name              = How to Solve It
| image             = HowToSolveIt.jpg
| image_size        = 
| border            = 
| alt               = 
| caption           = First edition (publ. [[Princeton University Press]])
| author            = [[George Pólya]] 
| audio_read_by     = 
| title_orig        = 
| orig_lang_code    = 
| title_working     = 
| translator        = 
| illustrator       = 
| cover_artist      = 
| country           = 
| language          = 
| series            = 
| release_number    = 
| subject           = 
| genre             = Mathematics, problem solving
| set_in            = 
| publisher         = 
| publisher2        = 
| pub_date          = 1945
| english_pub_date  = 
| published         = 
| media_type        = 
| pages             = 
| awards            = 
| isbn              = 9780691164076
| isbn_note         = 
| oclc              = 
| dewey             = 
| congress          = 
| preceded_by       = 
| followed_by       = 
| native_wikisource = 
| wikisource        = 
| notes             = 
| exclude_cover     = 
| website           = 
}}
'''''How to Solve It''''' (1945) is a small volume by mathematician [[George Pólya]], [[#Four principles|describing]] [[#Heuristics|methods]] of [[problem solving]].<ref name="Pólya,1945">
{{cite book
  | first = George 
  | last = Pólya
  | author-link = George Pólya
  | title = How to Solve It
  | year = 1945
  | place = 
  | publisher = Princeton University Press
  | url = 
  | doi = 
  | id = 
  | isbn = 0-691-08097-6
}}
</ref> 

This book has remained in print continually since 1945.

== Four principles ==
''How to Solve It'' suggests the following steps when solving a [[mathematical problem]]:
# First, you have to ''understand the problem''.<ref>{{harvnb|Pólya|1957}} pp. 6–8</ref>
# After understanding, ''make a plan''.<ref name="Pólya 1957">{{harvnb|Pólya|1957}} pp. 8–12</ref>
# ''Carry out the plan''.<ref>{{harvnb|Pólya|1957}} pp. 12–14</ref>
# ''Look back'' on your work.<ref>{{harvnb|Pólya|1957}} pp. 14–15</ref> How could it be better?

If this technique fails, Pólya advises:<ref>{{harvnb|Pólya|1957}} p. 114</ref>  "If you cannot solve the proposed problem, try to solve first some related problem. Could you imagine a more accessible related problem?"

=== First principle: Understand the problem ===

"Understand the problem" is often neglected as being obvious and is not even mentioned in many mathematics classes. Yet students are often stymied in their efforts to solve it, simply because they don't understand it fully, or even in part. In order to remedy this oversight, Pólya taught teachers how to prompt each student with appropriate questions,<ref>{{harvnb|Pólya|1957}} p. 33</ref> depending on the situation, such as:

* What are you asked to find or show?<ref>{{harvnb|Pólya|1957}} p. 214</ref>
* Can you restate the problem in your own words?
* Can you think of a picture or a diagram that might help you understand the problem?
* Is there enough information to enable you to find a solution?
* Do you understand all the words used in stating the problem?
* Do you need to ask a question to get the answer?

The teacher is to select the question with the appropriate level of difficulty for each student to ascertain if each student understands at their own level, moving up or down the list to prompt each student, until each one can respond with something constructive.

=== Second principle: Devise a plan ===

Pólya mentions that there are many reasonable ways to solve problems.<ref name="Pólya 1957"/> The skill at choosing an appropriate strategy is best learned by solving many problems. You will find choosing a strategy increasingly easy. A partial list of strategies is included:

* Guess and check<ref>{{harvnb|Pólya|1957}} p. 99</ref>
* Make an orderly list<ref>{{harvnb|Pólya|1957}} p. 2</ref>
* Eliminate possibilities<ref>{{harvnb|Pólya|1957}} p. 94</ref>
* Use symmetry<ref>{{harvnb|Pólya|1957}} p. 199</ref>
* Consider special cases<ref>{{harvnb|Pólya|1957}} p. 190</ref>
* Use direct reasoning
* Solve an equation<ref>{{harvnb|Pólya|1957}} p. 172 Pólya advises teachers that asking students to immerse themselves in routine operations only, instead of enhancing their imaginative / judicious side is inexcusable.</ref>

Also suggested:

* Look for a pattern<ref>{{harvnb|Pólya|1957}} p. 108</ref>
* Draw a picture<ref>{{harvnb|Pólya|1957}} pp. 103–108</ref>
* Solve a simpler problem<ref>{{harvnb|Pólya|1957}} p. 114 Pólya notes that 'human superiority consists in going around an obstacle that cannot be overcome directly'</ref>
* Use a model<ref>{{harvnb|Pólya|1957}} p. 105, pp. 29–32, for example, Pólya discusses the problem of water flowing into a cone as an example of what is required to visualize the problem, using a figure.</ref>
* Work backward<ref>{{harvnb|Pólya|1957}} p. 105, p. 225</ref>
* Use a formula<ref>{{harvnb|Pólya|1957}} pp. 141–148. Pólya describes the method of ''analysis''</ref>
* Be creative<ref>{{harvnb|Pólya|1957}} p. 172 (Pólya advises that this requires that the student have the patience to wait until the bright idea appears (subconsciously).)</ref>
* Applying these rules to devise a plan takes your own skill and judgement.<ref>{{harvnb|Pólya|1957}} pp. 148–149. In the dictionary entry 'Pedantry & mastery' Pólya cautions pedants to 'always use your own brains first'</ref>
Pólya lays a big emphasis on the teachers' behavior. A teacher should support students with devising their own plan with a question method that goes from the most general questions to more particular questions, with the goal that the last step to having a plan is made by the student. He maintains that just showing students a plan, no matter how good it is, does not help them.

=== Third principle: Carry out the plan ===

This step is usually easier than devising the plan.<ref>{{harvnb|Pólya|1957}} p. 35</ref> In general, all you need is care and patience, given that you have the necessary skills. Persist with the plan that you have chosen. If it continues not to work, discard it and choose another. Don't be misled; this is how mathematics is done, even by professionals. <ref name="Pólya 1957" />

=== Fourth principle: Review/extend ===

Pólya mentions that much can be gained by taking the time to reflect and look back at what you have done, what worked and what did not, and with thinking about other problems where this could be useful.<ref>{{harvnb|Pólya|1957}} p. 36</ref><ref>{{harvnb|Pólya|1957}} pp. 14–19</ref> Doing this will enable you to predict what strategy to use to solve future problems, if these relate to the original problem.

== Heuristics ==
The book contains a dictionary-style set of [[heuristics]], many of which have to do with generating a more accessible problem. For example:

{| class="wikitable"
! Heuristic || Informal Description || Formal analogue {{Original research inline|date=March 2024}}
|-
| [[Analogy]] || Can you find a problem analogous to your problem and solve that? || [[Map (mathematics)|Map]]
|-
| Auxiliary Elements || Can you add some new element to your problem to get closer to a solution? || [[Extension (predicate logic)|Extension]]
|-
| [[Generalization]] || Can you find a problem more general than your problem? || [[Generalization]]
|-
| [[Induction (philosophy)|Induction]] || Can you solve your problem by deriving a generalization from some examples? || [[Induction (philosophy)|Induction]]
|-
| Variation of the Problem || Can you vary or change your problem to create a new problem (or set of problems) whose solution(s) will help you solve your original problem? || [[Search algorithm|Search]]
|-
| Auxiliary Problem || Can you find a subproblem or side problem whose solution will help you solve your problem? || [[Subgoal]]
|-
| Here is a problem related to yours and solved before || Can you find a problem related to yours that has already been solved and use that to solve your problem? || [[Pattern recognition]] <br /> [[Pattern matching]] <br /> [[Reduction (complexity)|Reduction]]
|-
| [[Special case|Specialization]] || Can you find a problem more specialized? || [[Special case|Specialization]]
|-
| [[Decomposition (computer science)|Decomposing]] and Recombining || Can you decompose the problem and "recombine its elements in some new manner"? || [[divide and conquer algorithm|Divide and conquer]]
|-
| [[Working backward from the goal|Working backward]] || Can you start with the goal and work backwards to something you already know? || [[Backward chaining]]
|-
| Draw a Figure || Can you draw a picture of the problem? || [[Diagrammatic Reasoning]]<ref>{{Cite web |url=http://zeus.cs.hartford.edu/~anderson/ |title=Diagrammatic Reasoning site |access-date=2006-02-27 |archive-date=2009-06-19 |archive-url=https://web.archive.org/web/20090619082112/http://zeus.cs.hartford.edu/~anderson/ |url-status=dead }}</ref>
|}

== Influence ==
{{Multiple issues|
{{Lead too short|date=November 2023}}
{{One source|date=November 2023}}
{{Primary sources|date=November 2023}}
}}
* The book has been translated into several languages and has sold over a million copies, and has been continuously in print since its first publication.
* [[Marvin Minsky]] said in his paper ''Steps Toward Artificial Intelligence'' that "everyone should know the work of George Pólya on how to solve problems."<ref>{{Cite web
  | last = Minsky
  | first = Marvin
  | author-link = Marvin Minsky
  | title = Steps Toward Artificial Intelligence
  | journal = 
  | volume = 
  | issue = 
  | url = http://web.media.mit.edu/~minsky/papers/steps.html
  | doi = 
  | id = 
  | access-date = 2006-05-17
  | archive-date = 2008-12-31
  | archive-url = https://web.archive.org/web/20081231221932/http://web.media.mit.edu/~minsky/papers/steps.html
  | url-status = dead
  }}.</ref>
* Pólya's book has had a large influence on mathematics textbooks as evidenced by the bibliographies for [[mathematics education]].<ref>{{cite journal
 |last         = Schoenfeld
 |first        = Alan H.
 |authorlink   = Alan H. Schoenfeld 
 |editor       = D. Grouws
 |title        = Learning to think mathematically: Problem solving, metacognition, and sense-making in mathematics
 |journal      = Handbook for Research on Mathematics Teaching and Learning
 |publisher    = MacMillan
 |location     = New York
 |pages        = 334–370
 |year         = 1992
 |url          = http://gse.berkeley.edu/sites/default/files/users/alan-h.-schoenfeld/Schoenfeld_1992%20Learning%20to%20Think%20Mathematically.pdf
 |doi          = 
 |id           = 
 |access-date  = 2013-11-27
 |archive-url  = https://web.archive.org/web/20131203023917/http://gse.berkeley.edu/sites/default/files/users/alan-h.-schoenfeld/Schoenfeld_1992%20Learning%20to%20Think%20Mathematically.pdf
 |archive-date = 2013-12-03
 |url-status   = dead
}}.</ref>
* Russian inventor [[Genrich Altshuller]] developed an elaborate set of methods for problem solving known as [[TRIZ]], which in many aspects reproduces or parallels Pólya's work.
* ''[[How to Solve it by Computer]]'' is a computer science book by [[R. G. Dromey]].<ref>{{cite book|last=Dromey|first=R. G.|title=How to Solve it by Computer|publisher=[[Prentice-Hall]] International|isbn=978-0-13-434001-2|year=1982}}</ref> It was inspired by Pólya's work.

== See also ==
* [[Inventor's paradox]]

==Notes==
{{Reflist}}

==References==
*{{Cite book
  | first = George 
  | last = Pólya
  | author-link = George Pólya
  | title = How to Solve It
  | url = https://archive.org/details/howtosolveitnewa00pl
  | url-access = registration
  | year = 1957
  |page=[https://archive.org/details/howtosolveitnewa00pl/page/253 253]
  | location= Garden City, NY
  | publisher = Doubleday
  }}

== External links ==
{{Wikiquote|George Pólya}}
*[http://www.math.utah.edu/~alfeld/math/polya.html More information on Pólya can be found here.] {{Webarchive|url=https://web.archive.org/web/20120204044137/http://www.math.utah.edu/~alfeld/math/polya.html |date=2012-02-04 }}
*[http://www.softpanorama.org/Bookshelf/Classic/polya_htsi.shtml Softpanorama page about the value of the book in programming]

{{DEFAULTSORT:How To Solve It}}
[[Category:1945 non-fiction books]]
[[Category:Heuristics]]
[[Category:Mathematics education]]
[[Category:Problem solving]]
[[Category:Princeton University Press books]]
[[Category:Self-help books]]
[[Category:Problem books in mathematics]]