Solving Problems by Drawing Solution Paths

被引:0
|
作者
Tanimoto, Steven L. [1 ]
机构
[1] Univ Washington, Dept Comp Sci & Engn, Seattle, WA 98195 USA
关键词
problem solving; problem space graph; visualization; drawing; state-space search; computational thinking; Towers of Hanoi; Missionaries and Cannibals;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
When the classical theory of problem solving is put into practice, a sequence of operator applications must be found that transforms an initial problem state into a goal state. This is equivalent to finding a path through the graph of possible problem states from an initial node to a goal node. The search is usually conducted by an algorithm or by a human through an iterative process of selecting and applying operators to states found so far. Here, I demonstrate examples of searching in problem spaces via interactive drawing. The demonstrations help to elucidate issues in the design of new problem-solving affordances that may enhance the abilities of human solvers to understand and solve problems. This opens up new ways to conceptualize the process of solving problems, and it suggests new ways to teach a form of computational thinking.
引用
收藏
页码:313 / 314
页数:2
相关论文
共 50 条
  • [41] Model method drawing acts as a double-edged sword for solving inconsistent word problems
    Björn B. de Koning
    Anton J. H. Boonen
    Joran Jongerling
    Floryt van Wesel
    Menno van der Schoot
    [J]. Educational Studies in Mathematics, 2022, 111 : 29 - 45
  • [42] ASYMPTOTIC SOLUTION OF NEUTRON-TRANSPORT PROBLEMS FOR SMALL MEAN FREE PATHS
    LARSEN, EW
    KELLER, JB
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 1974, 15 (01) : 75 - 81
  • [43] Problems in Mechanical Drawing
    不详
    [J]. EDUCATION, 1909, 29 (08): : 543 - 543
  • [44] MACHINE DRAWING PROBLEMS
    不详
    [J]. VOCATIONAL GUIDANCE MAGAZINE, 1924, 3 (02): : 79 - 79
  • [45] Solving constrained optimization problems by solution-based decomposition search
    Amine Lamine
    Mahdi Khemakhem
    Brahim Hnich
    Habib Chabchoub
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 672 - 695
  • [46] Solving dynamic labeling problems to optimality using solution space reductions
    Cano, Rafael G.
    de Souza, Cid C.
    de Rezende, Pedro J.
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 789 (77-92) : 77 - 92
  • [47] A Vector Transform Solution Procedure for Solving Electromagnetic Problems in Cartesian Coordinates
    Weiss, Steven J.
    Kilic, Ozlem
    [J]. IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2010, 9 : 291 - 294
  • [48] ECO-PLATFORM - a solution for solving environmental problems in coastal area
    Hosoda, Ryusuke
    Murota, Shigemochi
    Yao, Masahiko
    Tamura, Yuki
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON OFFSHORE MECHANICS AND ARCTIC ENGINEERING, VOL 2, 2005, : 397 - 408
  • [49] A novel series of solution methods for solving nonlinear stiff dynamic problems
    Chang, Shuenn-Yih
    [J]. NONLINEAR DYNAMICS, 2022, 107 (03) : 2539 - 2562
  • [50] Reduced Precision Solution Criteria for Solving Optimal Control Problems in NMPC
    Wan, Jiaona
    Shao, Zhijiang
    Wang, Kexin
    Qian, Jixin
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 6125 - 6130