Author: Abhay B. Joshi (abjoshi@yahoo.com) How to play the game: 1. Click the “Green flag”: everything is reset to the original state. 2. Click "Shuffle" to get a shuffled state, i.e. the numbers won't be in order. 3. Click any neighboring cell (of the blank square) to swap its position with the blank square. Solve the puzzle by arranging number 1 thru 8 in order. 4. Or, ask the program to solve the puzzle any time by clicking "solve". If you want to understand how I designed this program, please refer to my book: "Adventures in Snap Programming" available on Amazon.com data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAARo0lEQVR4nO3deVBUV6KA8Vf1ljKJM4nRTFxABRMjiOCGgEJw7SQmcZyJ4xJj1DiixuAkQUBFBDdEERAEutlUVBSIZIxLFFkVwQVENo1gJBjXuNNNA90N/b0/HDvTBUI0wh31/KpO2V0euu499dWFe/vS/BeCIKH/knoDhOebCFCQlAhQkJQIUJDUbw7w+rlaKvPVhue3KzWtskHC88UowH0rrnJw7bUmJ+7xvdLsc0F4HEYBRv7tAplhNwzPD669RlmmErgfXLLHZQAOK24QP+8impoGivbeY+vsSqKnVDw0XkF4GKMAj8bcJPS9csoylezxvYLyFy3h43/kdqWGPb5XDEe9B4/zku5wqVDN9XO14ogoPBajAMsylZQfURmelx9RUa/VU6/VU5apNBwN0zb8QlmmkurbOvb4XqH8iMrwf4LwKMRZsCApEaAgqccOUPzMJzwJhgAr89XsW3GVzLAbXCmt4caPdRzbeotLhWp+OV9HWaaSkgP3KEi+C9wP8MccFSfib0u28cLTz+gI+ODs9pfzdZxJqeJI1P1LMtvnVKKpaaBWWc/OLy4a5n6/+qrhZEQQHkejAA+uvUb1bR1HY26yx/eK0dnvbq8rRnOTPS5zcO01apX1bbvVwjOjUYCC0JYMAZZlKjkUeF3KbRGeQ+IyjCApEaAgKRGgICkRoCApEaAgKRGgICkRoCApEaAgKRGgICkRoCApEaAgKRGgICkRoCApEaAgKRGgICkRoCApEaAgqd8U4PXr1zlw4AA//PADDQ0Nzc77/vvvW5xXU1NDeno6ubm51NeL3yd5njUboE6nY9WKpYS7m5AS3I3tPl1Y/I+PuHr1aqN5K1euZN26dSQlJREeHo6bm1ujeQDx8fEsXbqUnTt3sm3bNlxdXTl27NiT3SvhqdFsgCHBazkeawk5vQ3j1kELFi34CL1eb5gXFBREbm6u0dfevHmThQsXGs07fPgwwcHBRvP0ej0eHh5Nxio8+x4aoF6vZ/UCG6P4HozN3maG4PR6PUuXLm3yNaKioozC9PX1bfJbc2VlJf7+/r93X4Sn0EMDVKlUhHzZuckAs2Ns2LFjh2He8uXLm3yNtLQ0wzyAgICAJufV19fj6en5e/ZDeEo1+y14xQL7JgOM8OxJYWGhYZ63t3eTX79x40ajeT4+Pmi12kbzzp49S1BQ0OPug/AUazbA6OhI9gVbGMV3YdcbeHw102heVFQUe/bsMfp5r7y8HA8PD6N5p0+fZtmyZUbfhuvq6pg/fz63bt16EvsjPGWaDVCv1yOXy1ntaskmr26smmvC2pVuVFdXNznP09MThUKBl5cXfn5+qFSqRq+ZmpqKm5sbGzZsYM2aNbi5uXH+/Pknu1fCU6PZAAsKCigpKSElJYV9+/ZRVlZGZWUlP//8s9G8GzdukJ+fT0lJCRUVFeTl5XHx4kXkcnmj10xPT6empoabN29y69Yt1Go1Z86cebJ7JTw1mj0LnjNnDj4+PowbNw65XM7UqVOZNWsWERERRnN37drF7NmzcXFxYe7cubi7uxMcHIy7u3uj1/Xy8kKhULBixQomT55MWFjYQ09OhGffQwOsr68nMTGRlJQUUlJSiIiIoKKigoMHD5KamopO9+tHspWWlpKenk5WVhapqakkJSWRkZFBXFxco9c9cuQICQkJ7N69m8TERLZv305ycnLr7J3wH++R3wsuKipi7NixyGQy4uPjgftHywcnFv/+GGj0WC6Xc+jQod+73cIz4pEDjIqKYvr06RQVFZGdnU18fDwuLi58+OGHXLhwgQULFjB16lTS0tIICwtj4sSJxMTEkJqayvjx47G1tSUhIaE19kV4Cj1ygEqlkrCwMCZMmMCUKVPw9vYmISGB0NBQXFxcsLS0ZNasWcycORMTExM8PT3p06cP06dP5+TJkyxevFgEKBg8coBxcXFMmzaN6OhoRo0ahbe3Ny4uLkyYMAGFQsHIkSMJCwtj165dvPPOO2zevJnAwECWLFmCh4cHMplMBCgYPNb9gHv37mXbtm1cunQJb29vli1bxp49ewAoLCwkISGBqqoqKisr2bFjB5WVlVRVVZGYmEhGRgaXL19+ojshPL1+9w2paWlplJSUPIltEZ5D4o5oQVIiQEFSIkBBUiJAQVIiQEFSIkBBUiJAQVIiQEFSIkBBUiJAQVLNBliv17O3ogqfY1eYlfITE78rZ/y35xi/6yzjvynlz4kl/HlnEePiTzNu+yk+3JrPh3En+WDzcT6IzeX96Bzej8pmrOIwYyOyeC8sg/c2pvFeyCHeDU7h3cADvBOwn/cD9zNx40EWxh8l/mgZ2vqHf6yH8Gx5aIDZV9W8u6cC001n6B5dhFn4Kcw35mEeehLzkBOYbziOefAxzINyMQ/MwXz9UczXZ2MecASzdYcxW5uFmX8GZn7p9FyVRs+Vh+ix/CA9fA/QY9l+ui/di6nXHkwX7cbE41u6fJ3IKy6xtJ8RwcBF8Rw8/VMbLoMglSYDjCu7h3l8OWYxxVgEHcNmTTb9/bMZsC6HgQG5DAo8zuDgE9iG5DEkNB+7sALsIk5jLy/CIbKYodGlOMacwTH27P0Rc/b+85gzOEY/GKU4Rj0YJThGljBMUYy1/2Femx9H+2mhBO3Nb+v1ENpYowB3/6Si544feUNRiNWqLKxXZ2Hjd6RNAnwwhsmL6O72DS9OCSY2rViKdRHaiFGA19T12CRX0iu6GKsVGfRbmSlJgI6KYobJi+i6IJ7XPt3Iucu3pVofoZUZBehfdAeznRew9MvCann6QwMcGJDDm3NC6DUrgEEB2U0GaLs+A9v1GY8doKOiGLuQPNp/HMI8RYpU6yO0MqMAh+29xBuRRfT1TWs2wFeHfMDLfZ14ddC7vGhqwZDQvEYBmo77AtMPP/9dAToqiun+dRKvfxpKnVb3sH0QnmKGAC9X6zBLquStDSdaDPCFrr0xGf8V/VenYT59NYODcjH9y5e06/oGf3hzMP19/2kIsLPzJCxcI7BauIXXnSbQz3MbL/Xsx0s9+tL3y6gWA7TwTaHdhADyysXnBz6LDAGeuqXBLKmSPgE5LQbYe144r1iP4L9fepk/WgzFanEi/9O+A7bBOfSY6M6fho03BGg+ZQldRn1Ct7GzMZvkQceBo3n97Yl0kc3g5bfsWgzQxv8w7SYE8N3xMinXSWglhgBL7vwrwPW5LQb4+uiZWPvuZ1BgLi90exPTjxbyvy93wi68ALNPfOhk974hwCHB2bzQ7U3am1ljuz6LDv1H0Hn4ZMynLMFs8uIWA7T2y6TdhAC+z/9RynUSWokhwCpNA72+qaR3aF6LAXYdO4//62jCSz2teamnNYMCjvDasI940bQP7br0wsp9C6Z/dsV03HwcY8/S0fZdXh0wBseYM/SZH8qL3XrzUo++mH+8tMUAey/dR7sJAZy/ekfKdRJaidFJyMSMa/TadLbFAAcFHqf/mgysffcbXYaxDcrBPqKgxcswDuGnsN944jedhHT+fCv9XGOkWh+hlRkFmHBBSc+ECvqsz20xwNa+DuioKMZmTRYvTAoi8LuTUq2P0MqMAtQ16BmXchmzuHNYrjkiaYBDNpykw2eRDHLbgrqu8cf6Cs+GRm/FnbunYVByBWabz2IRkCNJgAMDc3h1dgxd/y6n4MJ1KdZFaCNN3oxQcruO4bsr6BH3A73CC7AIPI7NuqP0D8hlwPpjDAw6zqDgEwwKyWNwaD62YacYEn4aO3kh9ooiHKJKGBpdajyiSnCIKsYhshgHRTEOiqL7Q35/2IcX0M//MN3dv6X99HAsv9rCCXHt75n30NuxqjQNBJ6+weCdZZjGFGMSVUg3eQHdwvPpuvEEXUOO0SU4hy7rs+m8LovO/hm87pfGn1Yd4rXlB+jku59O3nvp6PUdHRf/k1c9k3l1YRIdvk7glS/jecV1Gy/Pj+OPczfzB5dY/vD3KNp/psDMdTNLE3K4paxpy3UQJNLiHdG6Bj25V1VsOXOTmKIbRBf9QnThNaJPXyW64CrRp64QlX+ZqLxLRJ38magTF4k8/hORx34iMreCyNwLKI7+iCL7PPIj5cgPlyHPOkdE5g9EZJwlIv0MEWmlKNJLSS+9RK14y+25Im7JFyQlAhQkJQIUJCUCFCQlAhQkJQIUJCUCFCQlAhQkJQIUJCUCFCQlAhQkJQIUJCUCFCQlAhQkJQIUJNVigHrlJepLt6M77IN2/zy0305Hk/wpmm8+RZM4Dc3OaWh2TKNu+yfUbf2Eui1Tqds0ldrYj6mN/pjayCnUyCdTEzGZmrDJ1IROQr1hEuqgiagDJ6IO+BvqtX+jJmAKtYoF1CUHoTuT2xb7LvwHeHiA2moaCjai3TkSzVZHaqOdUIf/2whzQh3m+Ou/G/81QocZj5ChVAcPpTpwKNUBDlSvc0Dl74DKzx7VKntUK+1QLbdD5WOHatFgVJ9bo3SxQr3+Mxp+PteGSyFIockA9apL6A7ORLvDCfVGZ+6tHsHdlSO56zeSe2tHcm/9KO4Fj6IqdBRV4aNRKkajjB6NMnYMqi1jUG0bg2rHGKoTZfdHgozqnTKqd8hQxctQbZeh2ipDFSdDtUWGarMM1SYZqlgZqsgxKP2GofzcGuU8W3R5h9p6TYQ21DhAnRpd6iw029+mas1w7iwbwd3lbRhgjAxltAxl2CiU/xiIcvYA6svEJ6U+qxoF2FAcjjbJmarVw7njNUK6AKNkKCNGo5xng8rzA/Qa8UtKzyLjAOvuoNstQx3hzJ1FvwYYN8mK5Ok2BI1/i6JFQ/Eb9yaKqZbNBli6wZGAGW/xV4fXiZlvRcCMPjhZdGDJR71+e4CRMpRrnKiaZokmI0miJRJak1GADRX/RJfszF3fXwMsXODAF0NNubtyJEnTbch0tSVikiURHzcfoP+03uzyHEB1ooyJwzpTvVPGLvcBeP7F/NECVMiommuDOvBzqdZIaEVGAdYXBqPZ6cxt9+GGAK8tcWZgtz/iNdqcyz5vU+HjRMQkSxaM7M6nDl2JnmFFxKeWzBlpQpa3He8PfI3KiOFMcOjMF2N7kLxoAIPfeJnvFg8yBFgpH0HoTEtc3+1BvKtNywF6DEE5206qNRJakXGAJ32o3Wwc4J1lI7i4+G2+du6BVef2HP/aznAELFo2lHkjTCnzd2LOSBOUsWOYaN8Z1bYxrPnk1yPghKHGR8ANMy0ImWnBdlcbQmZYthzgUgeqplqAtk6qdRJaiXGAeSupizMO8MyXQ0l1GcTdlSOJndyXRWPMDAGeW+HInOEmjxxg8EwLouf2QxUno3yDc8sBetnfD7Be/NL6s8Y4wFIF2iRnbnsYBzjP3oTwv1rgPqInx76yY4Z9NyYN7kz4xxY49e7AxSBn3rHuSKyLFU59OlAYMIwxNp2YLTPlO6+BdO/UjhQfW5ZPepN3BnTizAYnRlh1ZNZIEzK87VoO0G0wqq/GSLVGQisyClB/NRtdsjNVfsZnwZJdhomUoYwYQ9UsK2pjfSRaIqE1GV+GadChOzCJ2k3/QQF6O1A1zZL6H8SHVD6LGl+IvngI7TfOVIc4Sx9g4HCUn/WlJvRLKdZGaANNvhdcnx+ANvFtqsOcueMrUYD+jihn96N68Qfo791s63UR2kjTd8M06GgolKPd+TZ1m5xQhThTtXZE6weoGIVqrSNKj8Eo/94X9ZppNNy41MZLIrSlZu8H1P9SgC7VFc1WRzRbHNFsGoYmZih1UUOpkztQF+5A3UZ7akPsqQ22ozZwCLXrhlDjb0uNny01qwZTs2Iwat9BqJcNRO01EPXiAVR7DqDavT/VbjZUf2WDaoE1qi+sUX3eD9Xcfqg8R6NJ2y4uuzwHftMd0XrlZRrK91JftI36UzHU58egy4tBdzIG3YkYdMej0R2LRpcbjS4nCt3RKLTZkWgPR6LNikSbqUCboUCbrkCbpkCTqkBzSI4mRY7moBzNATmaA5Fos3ZQX54HDeIvpj8vxC35gqREgIKkRICCpESAgqREgIKkRICCpESAgqT+Hx/udjQlf/lDAAAAAElFTkSuQmCCdata:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAACtUlEQVR4nO3BMQEAAADCoPVPbQwfoAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA+Bo3+AAF/RMkcAAAAAElFTkSuQmCC

ii1

ii12I can solve it in moves!2i1all162-112162-11266,81,2,34,5,67,8,93333true