<snapdata remixID="11357254"><project name="unit 3 lab 3 tic tac toe solution" app="Snap! 7, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAADNJJREFUeF7tnHlQVdcdx7+Xx2qQRcUFdWxRMG5ErUSWotRam5bWGGKbSTKTxtoUG5tOF6Ni1CrFKhiX1HTUajsuqcQkJkRNpUVENkEWURZlFSUhEYJiwGGH1/kd5154EoNpIZxwfuef53vvvnN+v+/349nuuWhms9kMLqxAPymgMYD9pDw3KxRgABmEflWAAexX+blxBpAZ6FcFGMB+lZ8bZwCZgX5VgAHsV/m5cQaQGehXBRjAfpWfGxcAvvvuu/D29oatra1QhG6OaJpmqNOX71taWpCbm4uQkBB2Q0EFtP3795vnz58vUp87dy4SExO7AajrUlRUhMmTJ6Otrc0C0Ht1uxfYB/n+9OnTWLp0qYIWqJ2ylpmZaR46dKhQwcPDAyNGjEBVVRWGDBmC0NBQbN68WXwXFBQkAF2+fDnu3LnT66rdvHkTs2bN6vV6uUK5FdDKysqMwwjjx4/H2LFjMXLkSDQ0NKC8vFy8Tpo0CWFhYdi1axdOnjzZJwDq/wHklouj620FtJKSEovTMDT3oyHUysoKHR0dFu3p3/V2EHp9EyZM6KuquV5JFdCKi4sNAEuyk3Hr9B6YOtcffRr2vIgTqKurM9rw9PTs0/a4cvkU0AoLCw0A43/nj+emPYT/jFmK6Y89DZOtXa9H3Fh/G/lvbcdjzQkYtPkaSkpKjDYmTpzY6+1xhXIrIADUV60pKwJQ7/MLLHpumRH1gSe/hflD23vMgnZtvN4oQXFxMVxdXdHe3o7Bgwcbv6upqRGfUTGZTBhxbAnGbs4Draz19hnAHmUecBdoly9fNgA8tzIQgVFJqKj8GDQc0nZLzfJZcLXtHJO/8bds1J99CzePRHYTY8Thcly5cgVubm7it9bW1mK7hgA7c+YMjh49iujoaMTExKD2o1Ks3BgprtcBpMUOF7UU0AoKCgwA01bNwdwd6QKaMWPG4MMPP8TNX/tYAEjyeB2/heKFQ7opNfzQVRQWFmLbtm2IiIgQPZ1eCEACbfbs2cjIyEBtbS1WrVqFy5cvGwDSHiMXtRTQ8vLyDADPhwUhcNs5ocC4ceNw/fp11P5mtgWAE97+CFU7XsSdjFiY21os1HI7WCaG1NGjR4vtm653UwjAGTNmiOtzcnIEgLS1k5+fbwA4depUtdTnbKHl5uYai5CMNd/Bt19NNYCgHqvut35w6TIEf5FmLvsLcfXqVbi4uBh16EPw2bNnLeolANesWYO8vDyjymnTprEliimgXbx40QAwa+134ReZZCHBaPdRuFH5UY+ymDs60GGyue9tPAKwa6E7H+vWrcOlS5eMjx955JEe2+ELBpYCWk5OjgFg9rr58N2SaJFh4a/8MMXZ+oGyHnn47hxQX4TQQkQvnwfg+vXrcfHiReOa6dOnP1A7fNHAUUDLzs42AMz54wI8+ucEbN++HR988AHogEDjyrnd5oBW1nYofsKtmwpD/lGM0tJSA8Dm5mZjFZyUlGQxBFMPuGHDBly4cMGoZ+bMmQNHWc7kgRTQsrKyBIA0VyMAZ0XEY+vWrXj99dfFIqRpVZAFgA6TfWEz6puoi4/u1oDr34tQVlYm5na7d+9GU1OTcQ2dsulaaF8wPDwc2dnZ4mNqnwF8IM8G1EXiNIy+D3dp42OYGR4HOqNnY2MjoGgJm2cBoN14byFAc1nufQHUh2BaCeuFesCu5dNPPxVbNVlZWUbPyKdhBhRbD5SMlpGRYQCYG/4DTN/wb6NHIjBHlSbjzj/De67MZELbpkTcuHHD2P9zdHQ0fpecnCxA0wv1gJs2bUJmZqYBoI+PT8/t8BUDSgEtPT3dADA/Ihje609ZJHhi73aMrinsMWmTScPMV/bj1q1bxrXOzs4WAHatpLq6Glu2bMH58+cNAGmTmotaCmhpaWlGt1Sw6UeYtu5fFgq0rP0+htt33oqzHjISTnN/glvv7eqmlNX2DFDPpg/Bn332mXENrYjT0tLEez8/P7z//vuIjIxEenq6cY2vr69a6nO20FJTUw0Ar2xeiCmvnMSwYcOwc+dOPPvss7Da+EOLOeD4N0pRvtQbHc2d8ztdR/PWNHGHQweQekN9I/reV3oOhRY7587dvfNCxd/fny1RTAEtJSXFALBwy+OYFHYcsbGxeO2113Dq1CmYwoMtAKT7wE3F2ahY8b1uUnVEncPt27fFcX6a79FWy/3KsWPHxD3j1NRU45KAgADF5Od0taSkJAPA4qgnMHFVjDjFYm9vL47e20T8uNthBM1kDXN75yazLuO9QzCtdPVCMC5atEi8pdMwtDG9Y8cO0OJEL4GBgeyIYgpoiYmJnSeit4bAa+V7FhvGDlo72m5cu+9Q2jm0WqF1hIc4xq9v69B3XYdemh/Se+ohaQimYb7r9sycOXMUk5/T1RISEoyN6NJXn8T4P7yDQ4cOYcWKFWKb5IUXXjBUoqfl6Km5zyuVlZXiFExPxd3dXWxS06KEHnLSb9ERmPTUHRe1FNDOnDljAFi2bTE8fv+2AInu0z7//POws7MzerTDhw+LJ+RoFUtDKi1WaBVbX18vzvXRg+10jnDBggXioaZly5YJ2PQekeDbs2eP+Jzgo7stCQkJQnECkB795KKWAlp8fLyxD1i+46cY/syrsHEdKRYIBw4cECeW9XLkyBGsXbsWFRUV4rwgbSK3traKr6nXnDdvngCQekn6aweNjY3iACoV+nzv3r3iWWN6dWr8BBv3vClOSuuA0u+5qKWAFhcXZ9YPjl7b+RRaxvkhq3G4OCgQFRWFhQsXGorQwoQKLVIIPJrvrV69WlxHt+66PrBOvSH1ntQ7Uo+6b98+MZzrr6MOBMM1qhzx8fGiToJQ/wsNalmgdrba7t27zfRAOpWKvzyNpyYPwttNM+D66ONwGNbznO7LyleZlwb/T97BGOs6OEZWIC4uTlRBhxhoaOailgJaXV2dWb9D4flQM9yOL+8zBczQoKHzfnB16FlxfIsKzSu7PkXXZ0FwxVIpIP46Fg2TtDFMC4mvutCiZvHixQzfVy28JO3x3weUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw2AAVXVekrwZQEmMUDUMBlBV5yXJmwGUxAhVw7AAsKamBikpKaiurhZ6mM1m8appWp+/HzduHIKCgmBnZ6eqF0rmbQCYlZUFFxeXXhPBwc4GJ158FM42HV9YJ6E9b1cW6hpb0dbWBicnJ7i7u/daHFyR3AoYAKampv7fALa2tqKpqQmDBw/G9cJL+Pb51bC623mKYvKag46PC2C+c9NCFfPPj6KizUl8VlRUhJCQELlV4+h6TQEDwJycHGOoDQ0NRX19PYKDg5Gfn4+AgABUVVVh6tSpyMzMFL1UcnKy6KmuXbuGKVOmIDs7G3FxcSgvL4ezszMqSwsQmBFmAaDjn4rQsCsYHdWlFgm0L3kT5U2DxGcNDQ3w9/fvtQS5IrkVMABMTEyEvb29iJbmgXV1daitrQX1aj4+PmhpaUFFRYWALz09XXzn6ekp/u3l5QU3Nze89NJLoHmkg4MDqq8XY27WKxYA2j/zV7TlnkBbfqyFKq0/O4LiehvxGf2ewOeihgIGgPv27cPDDz/8uVnTIsRkMok5GkFKw6y1tTViY2MRExOD6OhoASzBqpfaynIEXVhrAeD9JG395XHkf1wvvi4tLcWSJUvUUJ+zhAEg9XAHDx4ErUYJtt4o3t7ecHR0/MKqGhsbUVBQIIbe3NxcvPzyy73RNNfxNVGA9wG/JkYN1DAZwIHq7NckLwNAmt/RKtbDwwO2trZfOnwXJyd8UlmBu1vX/0Mxm2FjNwhmTUNlZSV8fX0xaNDdlTGXgavAfwE1rETz7ENRzgAAAABJRU5ErkJggg==</thumbnail><scenes select="1"><scene name="unit 3 lab 3 tic tac toe solution"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="for %&apos;i&apos; = %&apos;start&apos; to %&apos;end&apos; %&apos;action&apos;" type="command" category="control"><header></header><code></code><translations></translations><inputs><input type="%upvar"></input><input type="%n">1</input><input type="%n">10</input><input type="%cs"></input></inputs><script><block s="doDeclareVariables"><list><l>step</l><l>tester</l></list></block><block s="doIfElse"><block s="reportGreaterThan"><block var="start"/><block var="end"/></block><script><block s="doSetVar"><l>step</l><l>-1</l></block><block s="doSetVar"><l>tester</l><block s="reifyReporter"><autolambda><block s="reportLessThan"><block var="i"/><block var="end"/></block></autolambda><list></list></block></block></script><script><block s="doSetVar"><l>step</l><l>1</l></block><block s="doSetVar"><l>tester</l><block s="reifyReporter"><autolambda><block s="reportGreaterThan"><block var="i"/><block var="end"/></block></autolambda><list></list></block></block></script></block><block s="doSetVar"><l>i</l><block var="start"/></block><block s="doUntil"><block s="evaluate"><block var="tester"/><list></list></block><script><block s="doRun"><block var="action"/><list></list></block><block s="doChangeVar"><l>i</l><block var="step"/></block></script></block></script></block-definition><block-definition s="join words %&apos;words&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%mult%txt"></input></inputs><script><block s="doWarp"><script><block s="doIf"><block s="errorObsolete"></block><script><block s="doReport"><block s="reportListItem"><l>1</l><block var="words"/></block></block></script></block><block s="doIf"><block s="reportEquals"><l></l><block s="reportListItem"><l>1</l><block var="words"/></block></block><script><block s="doReport"><custom-block s="join words %mult%txt"><block s="reportCDR"><block var="words"/></block></custom-block></block></script></block><block s="doIf"><block s="reportEquals"><l></l><block s="reportListItem"><l>2</l><block var="words"/></block></block><script><block s="doReport"><custom-block s="join words %mult%txt"><block s="reportCONS"><block s="reportListItem"><l>1</l><block var="words"/></block><block s="reportCDR"><block s="reportCDR"><block var="words"/></block></block></block></custom-block></block></script></block><block s="doReport"><block s="reportJoinWords"><list><block s="reportListItem"><l>1</l><block var="words"/></block><l> </l><custom-block s="join words %mult%txt"><block s="reportCDR"><block var="words"/></block></custom-block></list></block></block></script></block></script><scripts><script x="229.00000300000002" y="196.77778077777774"><block s="reportJoinWords"><list><l></l><l></l></list></block></script></scripts></block-definition><block-definition s="ignore %&apos;x&apos;" type="command" category="control"><header></header><code></code><translations></translations><inputs><input type="%s"></input></inputs></block-definition><block-definition s="makeBoard" type="command" category="other"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doSwitchToCostume"><l>Empty</l></block><block s="show"></block><block s="setEffect"><l><option>ghost</option></l><l>30</l></block><block s="setScale"><l>95</l></block><block s="doSetVar"><l>position number</l><l>1</l></block><custom-block s="for %upvar = %n to %n %cs"><l>i</l><l>1</l><l>3</l><script><custom-block s="for %upvar = %n to %n %cs"><l>j</l><l>1</l><l>3</l><script><block s="gotoXY"><block s="reportVariadicSum"><list><l>-100</l><block s="reportVariadicProduct"><list><l>50</l><block var="j"/></list></block></list></block><block s="reportDifference"><l>100</l><block s="reportVariadicProduct"><list><l>50</l><block var="i"/></list></block></block></block><block s="createClone"><l><option>myself</option></l></block><block s="doChangeVar"><l>position number</l><l>1</l></block></script></custom-block></script></custom-block><block s="hide"></block></script></block-definition><block-definition s="possible winning triples" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doReport"><block s="reportNewList"><list><block s="reportNewList"><list><l>1</l><l>2</l><l>3</l></list></block><block s="reportNewList"><list><l>4</l><l>5</l><l>6</l></list></block><block s="reportNewList"><list><l>7</l><l>8</l><l>9</l></list></block><block s="reportNewList"><list><l>1</l><l>4</l><l>7</l></list></block><block s="reportNewList"><list><l>2</l><l>5</l><l>8</l></list></block><block s="reportNewList"><list><l>3</l><l>6</l><l>9</l></list></block><block s="reportNewList"><list><l>1</l><l>5</l><l>9</l></list></block><block s="reportNewList"><list><l>3</l><l>5</l><l>7</l></list></block></list></block></block></script></block-definition><block-definition s="status of triple %&apos;triple&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doReport"><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportListItem"><l></l><block var="board"/></block></autolambda><list></list></block><block var="triple"/></block></block></script></block-definition><block-definition s="status of all winning triples" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doReport"><block s="reportMap"><block s="reifyReporter"><autolambda><custom-block s="status of triple %l"><l/></custom-block></autolambda><list></list></block><custom-block s="possible winning triples"></custom-block></block></block></script></block-definition><block-definition s="won? %&apos;who&apos;" type="predicate" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s"></input></inputs><script><block s="doReport"><block s="reportListContainsItem"><custom-block s="status of all winning triples"></custom-block><block s="reportNewList"><list><block var="who"/><block var="who"/><block var="who"/></list></block></block></block></script></block-definition><block-definition s="tied?" type="predicate" category="operators"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doReport"><block s="reportEquals"><block s="reportFindFirst"><block s="reifyPredicate"><autolambda><block s="reportIsA"><l></l><l><option>number</option></l></block></autolambda><list></list></block><block var="board"/></block><l></l></block></block></script></block-definition><block-definition s="move in square" type="command" category="motion"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doIfElse"><block var="X&apos;s turn?"/><script><block s="doSwitchToCostume"><l>X</l></block><block s="doReplaceInList"><block var="position number"/><block var="board"/><l>X</l></block><block s="doIf"><custom-block s="won? %s"><l>X</l></custom-block><script><block s="bubble"><l>X won!</l></block><block s="doSetVar"><l>playing</l><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block></script><script><block s="doSwitchToCostume"><l>O</l></block><block s="doReplaceInList"><block var="position number"/><block var="board"/><l>O</l></block><block s="doIf"><custom-block s="won? %s"><l>O</l></custom-block><script><block s="bubble"><l>O won!</l></block><block s="doSetVar"><l>playing</l><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block></script></block><block s="doSetVar"><l>X&apos;s turn?</l><block s="reportNot"><block var="X&apos;s turn?"/></block></block><block s="doIf"><block s="reportAnd"><block var="playing"/><custom-block s="tied?"></custom-block></block><script><block s="bubble"><l>It&apos;s a tie.</l></block></script></block></script></block-definition><block-definition s="best empty square" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doReport"><block s="reportFindFirst"><block s="reifyPredicate"><autolambda><block s="reportListContainsItem"><block s="reportKeep"><block s="reifyPredicate"><autolambda><block s="reportAnd"><block s="reportNot"><block s="reportEquals"><l></l><l>X</l></block></block><block s="reportNot"><block s="reportEquals"><l></l><l>O</l></block></block></block></autolambda><list></list></block><block var="board"/></block><l></l></block></autolambda><list></list></block><block s="reportNewList"><list><l>5</l><l>1</l><l>3</l><l>7</l><l>9</l><l>2</l><l>4</l><l>6</l><l>8</l></list></block></block></block></script></block-definition><block-definition s="how %&apos;a&apos; many in %&apos;b&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s"></input><input type="%l"></input></inputs><script><block s="doReport"><block s="reportListAttribute"><l><option>length</option></l><block s="reportKeep"><block s="reifyPredicate"><autolambda><block s="reportEquals"><l></l><block var="a"/></block></autolambda><list></list></block><block var="b"/></block></block></block></script><scripts><script x="59.9951171875" y="130.83333333333331"><block s="reportMap"><block s="reifyReporter"><script></script><list></list></block><block var="b"/></block></script><script x="241.10546875" y="128.83333333333331"><block var="b"/></script><script x="295.6884765625" y="164.83333333333331"><block var="a"/></script><script x="214.6884765625" y="104.83333333333331"><block var="a"/></script><script x="119.10546875" y="108.83333333333331"><block s="reportListContainsItem"><l/><l>thing</l></block></script></scripts></block-definition><block-definition s="%&apos;list&apos; contains number" type="predicate" category="variables"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doForEach"><l>item</l><block var="list"/><script><block s="doIf"><block s="reportIsA"><block var="item"/><l><option>number</option></l></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script></block><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block-definition><block-definition s="winning triple for %&apos;player&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s"></input></inputs><script><block s="doDeclareVariables"><list><l>winners</l></list></block><block s="doSetVar"><l>winners</l><block s="reportKeep"><block s="reifyPredicate"><autolambda><block s="reportAnd"><block s="reportEquals"><custom-block s="how %s many in %l"><block var="player"/><l/></custom-block><l>2</l></block><custom-block s="%l contains number"><l/></custom-block></block></autolambda><list></list></block><custom-block s="status of all winning triples"></custom-block></block></block><block s="doIf"><block s="reportListIsEmpty"><block var="winners"/></block><script><block s="doReport"><block s="reportNewList"><list></list></block></block></script></block><block s="doReport"><block s="reportListItem"><l><option>any</option></l><block var="winners"/></block></block></script></block-definition><block-definition s="winning square for %&apos;player&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s"></input></inputs><script><block s="doIf"><block s="reportEquals"><block s="reportListAttribute"><l><option>length</option></l><custom-block s="winning triple for %s"><block var="player"/></custom-block></block><l>3</l></block><script><block s="doReport"><block s="reportKeep"><block s="reifyPredicate"><autolambda><block s="reportIsA"><l></l><l><option>number</option></l></block></autolambda><list></list></block><custom-block s="winning triple for %s"><block var="player"/></custom-block></block></block></script></block><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block-definition><block-definition s="can player %&apos;x&apos; win now" type="predicate" category="sensing"><header></header><code></code><translations></translations><inputs><input type="%s"></input></inputs><script><block s="doIfElse"><block s="reportEquals"><block s="reportListAttribute"><l><option>length</option></l><custom-block s="winning triple for %s"><block var="x"/></custom-block></block><l>3</l></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block></script></block-definition><block-definition s="next move for AI" type="reporter" category="other"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doIf"><custom-block s="can player %s win now"><l>o</l></custom-block><script><block s="doReport"><block s="reportListItem"><l>1</l><custom-block s="winning square for %s"><l>o</l></custom-block></block></block></script></block><block s="doIf"><custom-block s="can player %s win now"><l>x</l></custom-block><script><block s="doReport"><block s="reportListItem"><l>1</l><custom-block s="winning square for %s"><l>x</l></custom-block></block></block></script></block><block s="doReport"><custom-block s="best empty square"></custom-block></block></script><scripts><script x="211.845703125" y="174.2"><custom-block s="winning square for %s"><l>x</l></custom-block></script></scripts></block-definition></blocks><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="true" hyperops="true" codify="false" inheritance="false" sublistIDs="false" id="617"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAOhUlEQVR4Xu3VwQkAAAjEMN1/abewn7jAQRC64wgQIECAAIF3gX1fNEiAAAECBAiMAHsCAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQIHLFxAWmhEwHPAAAAAElFTkSuQmCC</pentrails><costumes><list struct="atomic" id="618"></list></costumes><sounds><list struct="atomic" id="619"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><sprite name="Square" idx="1" x="50" y="-50" heading="90" scale="0.95" volume="100" pan="0" rotation="1" draggable="false" hidden="true" costume="1" color="80,80,80,1" pen="tip" id="624"><costumes><list id="625"><item><ref mediaID="Square_cst_Empty"></ref></item><item><ref mediaID="Square_cst_X"></ref></item><item><ref mediaID="Square_cst_O"></ref></item></list></costumes><sounds><list struct="atomic" id="626"></list></sounds><blocks></blocks><variables><variable name="position number"><l>10</l></variable></variables><scripts><script x="10" y="10"><block s="receiveGo"></block><block s="clear"></block><custom-block s="makeBoard"></custom-block><block s="doSetVar"><l>X&apos;s turn?</l><block s="reportBoolean"><l><bool>true</bool></l></block></block><block s="doSetVar"><l>board</l><block s="reportNumbers"><l>1</l><l>9</l></block></block><block s="doSetVar"><l>playing</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script x="13.000000999999997" y="250.66666666666652"><block s="reportEquals"><custom-block s="status of triple %l"><block s="reportNewList"><list><l>1</l><l>2</l><l>3</l></list></block></custom-block><block s="reportNewList"><list><l>X</l><l>X</l><l>X</l></list></block></block></script><script x="14.000000999999997" y="188.33333333333348"><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportListItem"><l></l><block var="board"/></block></autolambda><list></list></block><block s="reportNewList"><list><l>1</l><l>2</l><l>3</l></list></block></block></script><script x="18.33333333333337" y="287.33333333333303"><custom-block s="won? %s"><l>o</l></custom-block></script><script x="25.333333333333314" y="320.33333333333303"><custom-block s="tied?"></custom-block></script><script x="506.33333333333337" y="19"><custom-block s="status of all winning triples"></custom-block></script><script x="362.3134775625" y="42.833333333333144"><block var="message"/></script><script x="388.000001" y="238.83333333333314"><block s="receiveMessage"><l><option>any message</option></l><list><l>message</l></list></block><block s="doIf"><block s="reportEquals"><block var="message"/><block var="position number"/></block><script><custom-block s="move in square"></custom-block></script></block></script><script x="26.66666666666663" y="378.6666666666665"><block s="receiveInteraction"><l><option>clicked</option></l></block><block s="doIf"><block s="reportAnd"><block var="playing"/><block s="reportEquals"><block s="getCostumeIdx"></block><l>1</l></block></block><script><custom-block s="move in square"></custom-block><block s="doBroadcast"><custom-block s="next move for AI"></custom-block><list><l><option>all</option></l></list></block></script></block></script><script x="448" y="182.33333333333348"><custom-block s="possible winning triples"></custom-block></script><script x="422.66666666666663" y="392"><custom-block s="status of triple %l"><l/></custom-block></script><script x="380" y="456.4999999999998"><custom-block s="how %s many in %l"><l>x</l><block s="reportNewList"><list><l>1</l><l>x</l><l>3</l></list></block></custom-block></script><script x="274.09635416666663" y="560.1666666666664"><custom-block s="best empty square"></custom-block></script></scripts></sprite><watcher scope="Square" var="position number" style="normal" x="10.812499999999886" y="322.75312716250005" color="243,118,29" hidden="true"/><watcher var="win lines" style="normal" x="10.812499999999886" y="192.46249783750005" color="243,118,29" hidden="true"/><watcher var="board" style="normal" x="0" y="29.19375" color="243,118,29" extX="80" extY="70"/><watcher var="message1" style="normal" x="5.406250000000114" y="330.8624978375001" color="243,118,29"/><watcher var="playing" style="normal" x="5.406250000000114" y="356.271870675" color="243,118,29"/></sprites></stage><variables><variable name="X&apos;s turn?"><bool>true</bool></variable><variable name="board"><list struct="atomic" id="739">X,2,O,4,O,6,X,O,X</list></variable><variable name="playing"><bool>true</bool></variable><variable name="win lines"><list id="740"><item><list id="741"><item><list struct="atomic" id="742">-100,50</list></item><item><list struct="atomic" id="743">100,50</list></item></list></item><item><list id="744"><item><list struct="atomic" id="745">-100,0</list></item><item><list struct="atomic" id="746">100,0</list></item></list></item><item><list id="747"><item><list struct="atomic" id="748">-100,-50</list></item><item><list struct="atomic" id="749">100,-50</list></item></list></item><item><list id="750"><item><list struct="atomic" id="751">-50,100</list></item><item><list struct="atomic" id="752">-50,-100</list></item></list></item><item><list id="753"><item><list struct="atomic" id="754">0,100</list></item><item><list struct="atomic" id="755">0,-100</list></item></list></item><item><list id="756"><item><list struct="atomic" id="757">50,100</list></item><item><list struct="atomic" id="758">50,-100</list></item></list></item><item><list id="759"><item><list struct="atomic" id="760">-100,100</list></item><item><list struct="atomic" id="761">100,-100</list></item></list></item><item><list id="762"><item><list struct="atomic" id="763">-100,-100</list></item><item><list struct="atomic" id="764">100,100</list></item></list></item></list></variable><variable name="message1"><l>5</l></variable></variables></scene></scenes></project><media name="unit 3 lab 3 tic tac toe solution" app="Snap! 7, https://snap.berkeley.edu" version="2"><costume name="Empty" center-x="29" center-y="28" image="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADkAAAA5CAYAAACMGIOFAAAAAXNSR0IArs4c6QAAAShJREFUaEPtmyEOg0AQRT836A1ag24TBIakFWv2Fr0BFgc4LKdZs6ICgyCpx9AbcIRmG0LS0lbPbj4nmDf/v4xZIgAVgCOAE8L87tECeQZwCZMRt0/ISWuNNE0PPgP3fT8ZYxyC43iH1FpPbdsijmOvIcdxnPI8hzFmC1lVFcqy9DnEdfa6ruF4NkkS0rN8mSSd9KiyrCvryrrK2gCdpJOyGvl3GtaVdWVdZW2ATtJJWY3kCaGTdJJOytoAnaSTshrJO0kn6SSdlLUBOkknZTWSd5JO0kk6KWsDdJJOymok7ySdpJMhOKmUmpumQZIkO494NqMOwzAXRQFrrePYPM+elVLIssxryK7rZmutg/8K6XOAv2Z/JXldHqTvQyQE8HCQof4qsWb2BLkbqAIXp3YbAAAAAElFTkSuQmCC" mediaID="Square_cst_Empty"/><costume name="X" center-x="29" center-y="29" image="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADkAAAA6CAYAAAAKjPErAAAAAXNSR0IArs4c6QAAA8NJREFUaEPd271P20AYBvCHVkIMlmDokA2GbgwJeyFBXegE/AWEjSEDqEu2wMYIAwsMwMYGY5cKBsaqAkG2DrBlqCqQGBBSpepxOcs57LN9H3ack1hiB/t373vvmTszguFsEwAeBG0EwCaAKoDakHjfAagAeAHwB8BPgawDaAwJUmZcyMgXz/PQarVGx8bGSmV+fn7G0dERer1eItI/oVar4fz8HBMTTO1ytOXlZZydnQU3Oz09/bvb7X4A8CaSwUllgq6urvpRFO3w8BD39/fY3GS5kZBLS0t9vVEGqAzsdDo+bmtrKxrJg5OTk+AXRRtkqAxcWVkJIqpEsicY+kGHqoAMUCKSJ0VBmeuMbNEtCZgaGQVltWXVLRKaBpgJ6ZemiwuwID0+PvoBLBIqZ1d4DMrZlSpdw1+6urpCo9EoFJoFmDmSAlskVAbW63U/w1QtcySLhMrAarXqA5OexrSRxOYZUV2gdrrmPUZNgFaQriNqCrSGdAXlcJifn8fDw/8/7NOOQeMpRFXFbI5RW0CrkbRZdWXg+Pi4X+Smpqa0niKNqmvcFU0iGgXkNGHy+OgEGTdG+VDPx0JV54THICNoCnSSrqrphccIbTabb5wuIigu4iyS4gJ3d3d+9K6vrwOYDOU5MzMzQRW1FcHckLwQpwA+1EdBeYwpykiy2QY6T9dwTkZB9/b2cHBw4BSYKzIuouGOOD09VRYmrfkj7fKH7i+P+h4jOjs7i9vb277DcQXJxrWdFx75Jomcm5vDzc3NcCLlIiN3gKto5hpJThOiihLIwrO/v6+cXkqVrlHL93woUE0vNoC5Vdc4oEC4hjpP17Rroy6hTpFpgaqIck+G2xUmzRkyK1AF5dhl5dVtTpC6wDB0fX0dx8fHgcsEah0p9gPF3amW75MiQ5gNqFVk1uX7JCSP24BaQ7oAik4whVpB2lgbTYqqCdQYmQfQNKJGyDyBJlBtZBFAXagWksuEXJcRTXf5Pmkcqo5nGaOZkTaX702QWaaXTEgZyPd8+FnSJqgpxjSiqZEuF39NO0FOXa7z8llXdH4q5CAD44pR+O2xRGQZgAK6s7ODjY2NIDEEdHd3N/7dusXFxb5NUBer26apKn8/6u2xhYUFbG9v89T+V0Hb7TZOTk7AfQq2MgAFWIZWKhXxgm8/0vO8v09PT+/LBoyDvn5+KV7P/gzgUzgN1tbWwN4oW2M9Cb/BzL0ngfwKwCsbKOX9/iCSu6PcCv4CYBTAJYBfKX/BIJ/28fXmvhMp/lWCH/Ln2yDfuc69/QO8JTdw9aXwqAAAAABJRU5ErkJggg==" mediaID="Square_cst_X"/><costume name="O" center-x="28" center-y="28" image="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADkAAAA5CAYAAACMGIOFAAAAAXNSR0IArs4c6QAABF9JREFUaEPtmos1LEEQhnsiQARsBIgAEbARIAJEsLsRIAI2AkRgNwJEgAgQwdzzzbm1p7bNo7rnsWupc5z7MNPdf/1Vf1dXT+KcGzrn9tzq2jT5D3Kwuhjd6FeCHKVp+uNZTZJk5JwTHPNMpmm6MlGbJARpZt2BfHt7c+/v79msm5ubbmtrq1WHtg5yOp26+/t7N5lM3PPzcymYnZ0dt7+/746OjtzeXnMi3wpImBqNRhm4z8/PKJbW19czsIPBoDbTjYIE0PX1tRsO2W6LTYeoDt2iNxjv7OzMATzGGgN5e3vrLi4uvjEHIBiRMCxbpIQ1f0rOyvMAvLy8dCcnJ8E4GwEJuKurq7nJySkYAFyMkcO8T05rOz8/z8CGWC2QhOfp6WmWe2IwB2DYa8IYG2CaWca+ubkxh280SAAeHBzMKebx8XEGMDZ3ipzCXAAdj8ezR1Dix8dH01zRIGGQPBRDBasEpy6zjI9qi5GfMFplUSD9yZgoRhCqFpf3exyLg0OcGwySHOn3+7NJkHZfdGIWH/IOoctWJXZ3d1eqAcEge72eY2/DDg8P50QnZKF1n0V8Hh4esmEoC19fXwuHDAIJY2wX2NraWga2aZGxgkeMAPf19ZW9wrYCw3lmBsmgsChlWtmg1oXWfU47HWfDZp7TzSD1gOyFErJ1F1r3fdiUPbTI8WaQu7u7sz2xSzWtcoJWW6osKiXfTCAJ0Y2Njdm7Hx8fC8tFH4BlbSaQFm9VebzN31P9vLy8ZFPkRZkJJBu9lFTLIDi+w7ReUFrqSoxnTSA5SchpgHox9mTRFpvkIXU0lpeXfyDF84iO7I/LJDqyPi0+7JOsUZuJSfWQW9ZWZdka/0AK5Vqin56eHP9eJqPVSbGCbW9vf2t9mphcIXUdzl346NzTIKvObotgWJ9xo7cQ3QnI22wXAUzPqYuVvDaMCtdiJnXMVx1QFwFYb3F5mmHKSRbO/iMH1GUSH01A0RHQDFKHxDKFrGVdZpC6PoRZTuFtX7lVhT4Hd7oVYkV1tRkkA2mV5e8MukijKJdDctGB2XwKESC+5xa5nfj917LICmISsDoHECPY7LoCQmxgUQ4NVRoRDJKBCVU5iZOXqG1XrUm/a0gZR8iWzR8MEjbxJEBlSwm5fKmTw6QL3Xu5lqf3C8CqSIoCyUJ9tW07dP0QZQ3WLkU0SCbxkx+gcvVdhzH/Xe49/O54SFu0Fsi80OX/CB8aXnV7QUQL1xL6qxFriAZ3BqpYIVe4gBExkucBiRqzh1kLB8aiaUaU+I1iRIYTh3UsWUdtJmUgVI/WID8iSNo5sCtX7CxSFgoouXIAQN63PrBHuPITo+KNgdRg/avvqkgo+30TV/SNg9TVkXyyIveIVrDce8onMaGhmTdHayD1ZISy/uxMh6gOXfnsLCYkyxzYCUgrg209Z+oMtDV5V+P+Nia/fZ49SdM07puxrigyzJMkCbeyguN3foNu8NOPeyRrSf748Kxy+z+VzUmjGHSyOAAAAABJRU5ErkJggg==" mediaID="Square_cst_O"/></media></snapdata>