The Essentials of Problem Solving
Video Overview & Insights
An introduction to the psychology of problem solving. Featured problems: the towers of Hanoi, the Chinese ring puzzle, the Wason 4-card selection task, the candle problem, Roman matchstick problems, and toothpick shape problems.
For more videos on learning, consider joining my online learning community, here: https://www.benjaminkeep.com/community
00:00 A quick note
00:47 The problem state space and the towers of Hanoi
16:10 HOOOOLY SHIT, i feel tricked... the way you imbued this in the video 😂, everything follow a progression. I was predicted so well i feel toyed, i think i correctively thought that my lack of math skills were preventing seeing other possibilities, i was so caught up in the number and i didnt think the last was a calculus.
4:45 Problems of representation and the Chinese ring puzzle
6:42 Context and variations of the Wason 4-card selection task
11:50 I feel this is more about the incremental problem cause if you never see the box as an option you will keep blind till the very end or think that using it is wrong like in the case that math formula students. Thats the thing that really hit me, to make the invisible visible and not feel youre cheating or the unknown risks of a jerryig, i think many times we - or at least i - dont dare to improvise due to tapping in unknown areas (i really wish i had studied engineering and science growing up, i really really wish, we are our tools but our mindset its to buy them. But what am saying? People would find a way to ruin it anyway, just like with that candle problem, we had good materials but we were trying to stick the candle with the pins)
9:42 Introduction to insight problems: the candle problem
11:05 Differences between insight and incremental problems
7:02 No matter what you choose 1 its gonna be unturned which can invalidade this
7:43 Sounds the same but its a false analogy
8:43 Yeah, but wonders if EVERY card has, not if the 1st and 4rd cards have it
12:15 Barriers to insight: Roman matchstick problems
17:30 Insight problems: too big of a distinction?
on the roman numerals problem, my "solution" was to move any stick over the equal sign to make it be a not equal sign. mic drop 🤚🎤
19:08 Well-structured and ill-structured problems
21:11 Representation and argument
I would say the toothpick problems were not much about insight. More about trying random combinations until it works. It's really about trying mamy different moves. Its a single move from problem to solution. Unlike the candle on the wall problem.
23:34 Becoming a better problem solver: toothpick problems
26:45 Domain-specific knowledge and strategy change
30:55 What transfers across problem-solving domains?
Join my online learning community: https://www.benjaminkeep.com/community
GOAT VIDEO ❤❤❤ Watching this again for 4th time 🔥🔥🔥
ACKNOWLEDGEMENTS
The towers of Hanoi footage comes from Math Playground's version.
https://www.youtube.com/watch?v=6DxTQiJuAoc
#st/source
You start with
"The Starting State"
The Problemsolver can perform different operation to move into another Problem State
In the End you have to achieve "The Goal State
What means State-Space?
Problem-State-Space describes all the different Problem-States and the Operation to move in between:
Exp: Problem State-Space of Tower of Hanoi
![[Pasted image 20240407184927.png]]
<mark style="background: #BBFABBA6;">The Difficulty of Problem is partially through the Complexity of the Problem-State-Space
</mark>
Exp.: Chinese-Ring-Puzzle
There are only 22 State-Spaces and you can either get closer to the goal space or redo the previous move (means the state space ist linear)
![[Pasted image 20240407185445.png]]
The Difficulty here is, to see the state, there are in. And to figure out how to effectively move from one state to another state.
<mark style="background: #BBFABBA6;">If you visualize the state's you are in more clearly</mark> maybe through a computer simulation programm people are much more likely to solve this chinese ring puzzle.
The means:
<mark style="background: #BBFABBA6;">"Problem-solving is not just about the nature of the Problem"
</mark>
<mark style="background: #BBFABBA6;">How we navigate through the problem space depends on how we interpret the problem space </mark>
M: So Visualizing is part of the Interpretation of the problem space
Exp: Watson 4 Card test vs pretty similiar Test vor (9:34)
M: The pretty similiar test is played with more familiar rules
These 2 Tests are the same problem even the same problem-state-space but with different Contexts, but people tend to solve the second Test much better than the Watson 4 Card Test.
Result: <mark style="background: #BBFABBA6;">The Context can change how we think about the Problem, even if the Problem is the same
</mark>
Sum von Doc:
1. Complexity of the Problem
2. Interpretation of the Problem (and therfore Visualization of the Problem)
3. Context of a Problem
influence the Difficulty of a Problem
Sum featuring my thouhgts:
Know the Goal State
Understand in which state you are by visualizing your state.
Try to figure out how to effectively change states.
# Part 2
Insight Problems:
Exp: The Puzzle with Candle, box with Stecknadeln, Streichholzpackung mit Streichholz
The Problem here is to realize not just the Stecknadeln, Streichhölzer and Candle as Tools, but the Box as well.
Differenzce between Insight Problem and Incremental Problem (the Examples before):
In Incremental Problems, you know when you get closer to the goal state. At Insight Problems you're not.
2 Barriers to insight:
Exp: Roman Stick Problem:
![[Pasted image 20240407193916.png]]
You could possible perceive the representation of a 4 as a chunk.
But you can change it to I and V and recombine to VI.
<mark style="background: #BBFABBA6;">
Sometimes we have Problems to travel between different Levels of a Chunk</mark>
You have to decompose a chunk, and then try to solve it.
Contraints = Intial Representation of the Problem, does implicit a not given assumption
![[Pasted image 20240407194707.png]]
Bisher mussten wir Zahlen verändern (und man könnte annehmen, dass muss man hier immernoch machen), aber eig. muss man hier die Operatoren ändern.
Mental Set = If you solve a number of problems with the same approach succesfully, but then there does come up another problem, which requires a different approach, your ability to see a different approach is impaired
Most realistic Problems: require both incremental and insight.
# Part 3 Wellstructured vs ill-structured Problems
All Exp before were wellstructured
Most realistic Problems are ill-structured:
Exp: Klimate change, sending man to mars, providing cheap but reliable public transportation
The Lessons of well-structured problems still apply to ill-structured problems:
we still have to look for alternatives and evaluate, which
Chinese ring puzzle footage comes from Youtuber @Jojikiba, here https://www.youtube.com/watch?v=nydIl2VO12I
The candle problem visuals: https://www.youtube.com/watch?v=PEvThYxtnFQ. If know who made it, please let me know. The link above seems to be the oldest version.
As a physicist I am gonna quote Albert Einstein: "I agree"
P.S.: Really cool video
Paul Zeitz photo: https://www.imo-official.org/advisory.aspx?year=2019
Math and STEP problems: https://www.imo-official.org/problems/IMO2022SL.pdf and https://www.usmle.org/sites/default/files/2021-10/Step_1_Sample_Items.pdf, respectively.
awesome quotes from the end of the video:
- "to solve hard problems requires you learn while solving the problem"
- "if you don't have to learn anything, while solving a problem, what you are doing is performing an exercise, its not fundamentally a problem for you, because you already know how to do it."
Physics problems: Badeau, R., White, D. R., Ibrahim, B., Ding, L., & Heckler, A. F. (2017). What works with worked examples: Extending self-explanation and analogical comparison to synthesis problems. Physical Review Physics Education Research, 13(2), 020112. https://doi.org/10.1103/PhysRevPhysEducRes.13.020112
Visit www.eternagame.org for more info on Eterna.
Can you make this 1 hour video we need more insights - examples - application ❤
The Chess explanation clip: @BetterChessTraining.
The Starcraft 2 clip: an @ESChamp video, here: https://www.youtube.com/watch?v=4okBbHaCQ98
GOAT VIDEO 🔥🔥🔥
Go examples come from Sensei’s library: https://senseis.xmp.net/?CornersThenSidesThenCenter
Starcraft 2 map: https://news.blizzard.com/en-us/starcraft2/23223597/new-ladder-maps-for-2019-season-4
What I did for the roman matchstick problem was remove the vertical matchstick in the plus symbol and adding it to the first III making a seven, so VII - III = IV. Or does twisting one of the matchsticks to make a V shape violate the rules?
Parity example: https://artofproblemsolving.com/wiki/index.php?title=Parity
The free body diagram is from a Math and Science: https://www.youtube.com/watch?v=mI11vHsRnC8
You look like Buck from Halo ODST (just skinnier).
Btw, i love your video
Map of Easter Island: https://en.wikipedia.org/wiki/File:Easter_Island_map-en.svg
The cashflow statement: https://en.wikipedia.org/wiki/Cash_flow_statement#cite_note-21, but is originally from Epstein, Barry J.; Eva K. Jermakowicz (2007). Interpretation and Application of International Financial Reporting Standards. John Wiley & Sons. pp. 91–97. ISBN 978-0-471-79823-1.
Now i wonder if this id what the use of leetcode is for
REFERENCES
Simon, H. A., & Newell, A. (1971). Human problem solving: The state of the theory in 1970. American psychologist, 26(2), 145.
Thank you for share!
The tower of Hanoi state space was adapted from Zhang, J., & Norman, D. A. (1994). Representations in distributed cognitive tasks. Cognitive science, 18(1), 87-122.
The Chinese Ring puzzle state space (for 5 rings) is adapted from Kotovsky, K. & Simon, H. A. (1990). What Makes Some Problems Really hard: Explorations in the Problem Space of Difficulty. Cognitive Psychology, 22(2), 143–183.
Nice video, Really Found it helpful ❤
The “underage drinking” example of the Wason 4-card task comes from this classic:
Griggs, R. A., & Cox, J. R. (1982). The elusive thematic‐materials effect in Wason's selection task. British journal of psychology, 73(3), 407-420.
hi friends, with all respect, i dont think the approach to solving matches problem is good. We notice that there ares 17 matches, and removing 5 leaves us with 12, so for 12 to creaate total 3 squares, all of the 3 must not share the same line. So we can just choose 3 separete squares and removes the other 5. Thanks for reading. Come back. I miss the core ideas. thanks for the teaching.
A short meta-analysis on the Wason 4-card task: Ragni, M., Kola, I., & Johnson-Laird, P. (2017). The Wason Selection task: A Meta-Analysis. In CogSci. https://www.researchgate.net/profile/Ilir-Kola/publication/322682384_The_Wason_Selection_Task_A_Meta-Analysis/links/5a688e6f4585156abdffd541/The-Wason-Selection-Task-A-Meta-Analysis.pdf
On the insight experience: Webb, M. E., Little, D. R., & Cropper, S. J. (2016). Insight Is Not in the Problem: Investigating Insight in Problem Solving across Task Types. Frontiers in Psychology, 7. https://www.frontiersin.org/articles/10.3389/fpsyg.2016.01424
Hello Benjamin. Do you have any video about programming/problem solving? How do some people get really good at while other dont
The Matchstick Roman numeral problems and the discussion of constraints and chunks come from: Öllinger, M., Jones, G., & Knoblich, G. (2008). Investigating the Effect of Mental Set on Insight Problem Solving. Experimental Psychology, 55(4), 269–282. https://doi.org/10.1027/1618-3169.55.4.269
On strategic change, see: Siegler, R. S. (2002). Microgenetic studies of self-explanation. Microdevelopment: Transition processes in development and learning, 31, 58.
Without conditions, there are multiple cases or states.
With conditions, those states or cases will be reduced to a certain number.
On the importance of representations in ill-structured domains, see: Chandrasekharan, S., & Nersessian, N. J. (2011). Building cognition: the construction of external representations for discovery. In Proceedings of the Annual Meeting of the Cognitive Science Society (Vol. 33, No. 33).
Bro had to put his PhD in the name of the channel 😂
More User Perspectives
This is superb! Thank you Ben
@geosmi0Your videos never disappoint.
@Theorist1984My issue with the candle one, is that I couldn't see a door in the graphic. Was it a pvc door, a metal door or a wooden door? So I didn't think of the tacks since you'd be hard pressed to push them into a PVC or metal door. If the graphic had shown a wooden door. It would have been very easy, as that is what I would do in real life with those objects.
@JDE_2014.What an engaging and insightful video you've made! I'm trying to improve my general problem solving skills but have run into the problem lol of finding resources that are not domain specific. Something that mixes up the class of problems. Puzzle books come to mind but they feel too constrained somehow - not transferable? This makes me reflect on the lack of emphasis and time spent cultivating these general problem solving skills throughout my life - which I'm trying to improve now. Any resources that come to mind for doing this as an adult?
@beyondourpalebetween jobs in 2016
i ate a cognitive psych text book.
i realized then
that some of it was discussed in old philo books
n most of the rest of it was
explaining/modeling/mapping ideas about thinking
onto the current best fit technology
like once the phone system and now computers
processing data.
i knew these things already and electronics
so i really got little out of it.
mabe its better now, but i doubt it.
kinda illustrated to me that
much about learning
is mostly just a
mapping function.
wat is the best fit concept you already know,
now map it onto the concept your trying to explain/illustrate.
cog psych itself was dearth of ideas.
13:04 But here you can also make the equation true as well as any other equation by moving the +/_ stick over to the equal sign so it becomes not equal to!! And still be true!😛
@AZBYCX96324:05 those are five squares if you count the big one
@ATOM-vv3xuGreat video. I liked how you articulated the distinction between real problems and strictly defined problems. Also "transfer" is a valuable concept
@vadsterme non native English speaker
wtf is a vowel
Truly the best intro to this idea. So useful. You have made the absolute best youtube video on this. Thank you
@marissahatfield4324??? the wason problem seemed obvious to me and I'm terrible at solving problems. I also got the 5 toothpicks and 3 squares on the first try!!!!
@brianwest7344Life saving
@GustavoSilva-ny8jcFor the second problem I thought of moving the verical matchstick on the plus to the equal to make a does not equal sign.
@TicTacYo100Attaching the candle to the door, I thought that I'd burn the bottom of the candle with a match and attach it to the door as the wax cools. Maybe I misinterpreted the problems. Where does the door come in?
@TicTacYo1008:08 Does it really make a difference? It wouldnt disprove it anyway?! And even if it doesnt the 4th card is still to be flipped, feel like a lost game
Edit: OH SHIT, now i got it 😂. Im annoyed i had to think so hard and for so long to noticed, the word "disprove" and the realization i would still need to know the last card it's what made literally click for me, 2nd card would be just confirmation bias, reassuring what i already knew, i want the unknown. It's like a probability question. It was great exercise in scientific thinking, makes me realize how faster disproving is.
3:39 Unless is a bad ending lol
@GustavoSilva-ny8jcFocus on the future planet and human care. In Health. Education and social economic welfare system. Thanks
@yvonnehyatt835315:33 Since the previous problems didnt allow to tilt chopsticks i thought of this one by converting 6=6+6 to
4 = 11 - 7 by making the V into X so it reads IV = XI - VII 🥸
just want to say thanks for the work you put into producing these videos. i so desperatly needed this infromation when i was in school and it wasn't available at all in any form.
ps. there's only three channels on YT i keep the bell on for, and you're one of them
Does anyone have any recommended reading for problem solving? I'm looking for textbooks and non-fiction books.
@starchtoshiI'm learning programming now and your essential of problems solving playlist helped me a lot improve my skills , thank you
@amalkrishnas1696I've studied the tower of hanoi in algorithms
@krox477This video is legendary thank you
@illymns3339would you recommend any references about the 'stop and think' trait ?
@TheThor1212This framework enabled me to clearly COMMUNICATE a solution that seemed obvious to me but wasn't apparent to my teammates. I've learned that in the real-world, collaborating with others to find a solution is far more useful and satisfying, than solving it alone without any practical application.
@itskylerodrigobenjamin are u alright? u have not been active since 4 months hope everything is fine
@User39814What about the correlation with working memory and problem solving ability?
@prchaser2081