Reframing The Problem - TrueNorthPHP 2014

https://joind.in/talk/view/12724

Transcript

1. reframing the problem
2. how to think like a computer scientist
3. how to think
10. please rate me on joind.in https://joind.in/12724
11. how to think like a computer scientist
12. to solve our problem, we must first invent the universe
23. mental set
25. functional fixedness
27. reduction
29. go rubber duck yourself
30. 4 1 2 6 3 7 5 8
31. 4 1 2 6 3 7 5 8 1 2 4 6 3 7 5 8 up
32. 4 1 2 6 3 7 5 8 1 2 4 6 3 7 5 8 up 1 2 4 6 3 7 5 8 right
33. 4 1 2 6 3 7 5 8 1 2 4 6 3 7 5 8 up 1 2 4 6 3 7 5 8 right 4 1 2 6 3 7 5 8 right
38. A* -> queue = expand(initial) while queue is not empty: dequeue move from queue if move is solution: return move concat expand(move) to queue sort queue by heuristic
39. expand(state) -> moves = [] if left valid move: add state.move(left) to moves if right valid move: add state.move(left) to moves if up valid move: add state.move(left) to moves if down valid move: add state.move(left) to moves return moves
40. 4 1 2 6 3 7 5 8
41. 4 1 2 6 3 7 5 8 4 2 6 1 3 7 5 8 4 1 2 6 3 7 5 8 4 1 2 6 5 3 7 8 4 1 2 6 3 7 5 8
42. heuristic(state) -> manhattan(state) + outofplace(state)
43. heuristic
47. so what did we learn?
48. don’t fixate
49. pull back, abstract
50. write down everything you know
51. if all else fails, google.
52. please rate ALL talks https://joind.in/12724