{"id":863,"date":"2025-12-29T05:19:56","date_gmt":"2025-12-29T05:19:56","guid":{"rendered":"https:\/\/learndeeplytw.com\/?p=863"},"modified":"2025-12-29T05:33:52","modified_gmt":"2025-12-29T05:33:52","slug":"fsa","status":"publish","type":"post","link":"https:\/\/learndeeplytw.com\/en\/fsa\/","title":{"rendered":"The Pirate Captain's Treasure Map: Mastering Finite State Automata (FSA) with the \"Island Hopping\" Game"},"content":{"rendered":"<figure class=\"wp-embed-aspect-4-3 wp-has-aspect-ratio wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube\"><div class=\"wp-block-embed__wrapper\">\n<iframe title=\"Treasure Hunt\" width=\"1290\" height=\"968\" src=\"https:\/\/www.youtube.com\/embed\/8kagtp2gWhU?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p class=\" translation-block\">Imagine you are participating in a thrilling pirate treasure hunt. Your goal is to find the legendary \"Treasure Island.\" But there is a huge problem: you don't have a map.\n<br>\nIn Computer Science, when we don't know exactly how a system is supposed to work, we often draw a specific type of diagram to help us think. Today, we are going to take children from a \"stumbling in the dark\" adventure to mastering a powerful tool in Computer Science\u2014the Finite State Machine (FSM).<\/p>\n\n\n\n<h4 class=\"wp-block-heading translation-block\">Phase 1: The Fear of Getting Lost<\/h4>\n\n\n\n<p class=\"\">First, let the children experience the dilemma of having \"no map.\"<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li class=\"\"><strong>Scenario Setup:<\/strong>\n<ul class=\"wp-block-list\">\n<li class=\"\">Imagine there are seven islands controlled by pirates right in front of you.<\/li>\n\n\n\n<li class=\"\">You are standing on the first island. There are two ships docked in front of you: Ship A and Ship B.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li class=\"\"><strong>The Key Challenge:<\/strong>\n<ul class=\"wp-block-list\">\n<li class=\"\">You have no nautical chart. You have absolutely no idea where these ships are going.<\/li>\n\n\n\n<li class=\"\">You can only choose to hop on one of the ships.If you are lucky, you might get one step closer to the treasure.If you are unlucky, you might be shipped back to the starting point, or just sail in circles around the same island.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li class=\"\"><strong>Guide the Feeling:<\/strong>\n<ul class=\"wp-block-list\">\n<li class=\"\">\"If we just randomly hop on ships like this, doesn't it feel like walking through a maze? Are we going in circles without realizing it?\"<\/li>\n\n\n\n<li class=\"\">This is exactly the state of a computer without instructions\u2014confused and ineffective.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:66.66%\">\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"577\" src=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-1024x577.webp\" alt=\"\" class=\"wp-image-885\" srcset=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-1024x577.webp 1024w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-300x169.webp 300w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-768x433.webp 768w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-1536x866.webp 1536w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-2048x1155.webp 2048w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/FSA-cover-18x10.webp 18w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:33.33%\">\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"346\" height=\"314\" src=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-11.webp\" alt=\"\" class=\"wp-image-889\" srcset=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-11.webp 346w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-11-300x272.webp 300w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-11-13x12.webp 13w\" sizes=\"auto, (max-width: 346px) 100vw, 346px\" \/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<h4 class=\"wp-block-heading translation-block\">Phase 2: Drawing Your Nautical Chart<\/h4>\n\n\n\n<p class=\"\">Since we are afraid of getting lost, let's draw a map by ourselves. This is the process of converting \"experience\" into \"logic.\"<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li class=\"\"><strong>Start Drawing:<\/strong>\n<ul class=\"wp-block-list\">\n<li class=\"\">Take out a piece of paper. Draw every island you arrive at as a \"Circle\" (Dot).<\/li>\n\n\n\n<li class=\"\">Draw the Ship A or Ship B you took as an \"Arrow\" (Route) connecting the islands.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li class=\"\"><strong>Building the Model:<\/strong>\n<ul class=\"wp-block-list\">\n<li class=\"\">When you draw this diagram, you are actually constructing a Computer Science model!<\/li>\n\n\n\n<li class=\"\">Islands (Circles): Computer scientists call these \"States.\"<\/li>\n\n\n\n<li class=\"\">Taking a Ship (Arrows): This represents \"Input Instructions\" or \"Transitions.\"<\/li>\n\n\n\n<li class=\"\">The Whole Map: This is the \"Finite State Machine (FSM).\" It clearly defines what happens to the system under specific conditions (which island you are on) when receiving specific instructions (which ship you take).<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:66.66%\">\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"728\" height=\"528\" src=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-14.webp\" alt=\"\" class=\"wp-image-895\" srcset=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-14.webp 728w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-14-300x218.webp 300w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-14-18x12.webp 18w\" sizes=\"auto, (max-width: 728px) 100vw, 728px\" \/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:33.33%\">\n<figure class=\"wp-block-image aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"304\" height=\"254\" src=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-13.webp\" alt=\"\" class=\"wp-image-893\" srcset=\"https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-13.webp 304w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-13-300x251.webp 300w, https:\/\/learndeeplytw.com\/wp-content\/uploads\/2025\/12\/image-13-14x12.webp 14w\" sizes=\"auto, (max-width: 304px) 100vw, 304px\" \/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<h4 class=\"wp-block-heading\">Phase 3: Connecting to Daily Life (Concept Connection)<\/h4>\n\n\n\n<p class=\"\"><strong>Turns out, a watch is just a Pirate Island<\/strong><\/p>\n\n\n\n<p class=\"\">Now, let's apply this pirate map concept to a digital watch on a child's wrist (or the air conditioner remote at home). You will discover they are actually the same thing!<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li class=\"\">Life Metaphor:\n<ul class=\"wp-block-list\">\n<li class=\"\">Initial Island (State): The watch currently displays the \"Current Time.\"<\/li>\n\n\n\n<li class=\"\">Taking Ship A (Input): You press \"Button A.\"<\/li>\n\n\n\n<li class=\"\">Traveling to a New Island (Transition): The watch screen changes to \"Stopwatch Mode.\"<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li class=\"\">Continuous Operation:\n<ul class=\"wp-block-list\">\n<li class=\"\">Taking Ship B: On the \"Stopwatch Island,\" pressing \"Button B\" makes the watch start counting (State Change).<\/li>\n\n\n\n<li class=\"\">Taking Ship A Again: If you press Button A one more time, you might jump to the \"Alarm Settings\" island.<\/li>\n\n\n\n<li class=\"\">Back to Start: Keep pressing A, and eventually, you will find yourself back at the original \"Time Display\" island.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n<h4 class=\"wp-block-heading\">Phase 4: The Takeaway &amp; Reflection<\/h4>\n\n\n\n<p class=\"\"><strong>The User Manual IS Your Map<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li class=\"\">Parent's Summary:\"Look, the logic of operating this watch is exactly the same as the pirate islands! The 'Instruction Manual' that comes with electronic products is actually the 'Nautical Chart' we just drew.\"<\/li>\n\n\n\n<li class=\" translation-block\">Thinking Challenge: \"If there is an island (State) where you can never leave regardless of whether you take Ship A or Ship B (you stay at the same spot forever), in the pirate game, we call this a 'Dead End.' What do we call this in a computer or a watch?\" (Answer: A Crash \/ Deadlock \/ Frozen Screen)<\/li>\n\n\n\n<li class=\"\">Let's try drawing a State Diagram for Super Mario!\n<ul class=\"wp-block-list\">\n<li class=\"\">Initial State: Small Mario.<\/li>\n\n\n\n<li class=\"\">Input Instruction A (Eat Mushroom): Transforms into Big Mario (State Change).<\/li>\n\n\n\n<li class=\"\">Input Instruction B (Hit a Turtle):\n<ul class=\"wp-block-list\">\n<li class=\"\">If you hit a turtle on \"Small Mario Island\" $\\rightarrow$ You die (Game Over).<\/li>\n\n\n\n<li class=\"\">If you hit a turtle on \"Big Mario Island\" $\\rightarrow$ Turn back into Small Mario (Injured but not dead).<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li class=\"\">The Teaching Highlight: Let the child discover: Why is the result different even though the action was the same (\"Hitting a Turtle\")? Because your \"State\" at that moment was different!<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<p class=\"\">Through hand-drawing the connections between islands, we learn how to simplify complex system behaviors into visual logical models. The Finite State Machine allows computer scientists to precisely design software interfaces and hardware control logic.<\/p>\n\n\n\n<p class=\"\">Reference :<a href=\"https:\/\/classic.csunplugged.org\/documents\/activities\/finite-state-automata\/unplugged-11-finite_state_automata.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">csunplugged finite state automata<\/a><\/p>\n\n\n\n<div style=\"height:100px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\"><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\"><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>\u60f3\u50cf\u4e00\u4e0b\uff0c\u4f60\u6b63\u53c3\u8207\u4e00\u5834\u523a\u6fc0\u7684\u6d77\u76dc\u5c0b\u5bf6\u904a\u6232\u3002\u4f60\u7684\u76ee\u6a19\u662f\u627e\u5230\u50b3\u8aaa\u4e2d\u7684\u300c\u91d1\u9280\u5cf6\u300d\u3002 \u4f46\u9019\u88e1\u6709\u500b\u5927\u554f\u984c\uff1a\u4f60\u6c92\u6709\u5730\u5716\u3002  [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":886,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[19,9],"tags":[52,26,50,24],"class_list":["post-863","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-representing-procedures","category-cs-unplugged","tag-finite-state-machine","tag-26","tag-50","tag-24"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/posts\/863","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/comments?post=863"}],"version-history":[{"count":2,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/posts\/863\/revisions"}],"predecessor-version":[{"id":898,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/posts\/863\/revisions\/898"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/media\/886"}],"wp:attachment":[{"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/media?parent=863"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/categories?post=863"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/learndeeplytw.com\/en\/wp-json\/wp\/v2\/tags?post=863"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}