電腦如何解魔術方塊？
時 間：2022-11-23 14:00 (星期三) / 地 點：M212 / 茶 會：M107 (13:30)
陳奕瑋
你知道一顆魔術方塊最少要轉幾步才能解好嗎？
過去五十年來，魔術方塊一直被視作是挑戰人類智慧的謎題。而隨著科技的發展，也有一群人從數學和電腦科學的角度，研究電腦可以怎麼解魔術方塊。究竟用電腦會碰到什麼挑戰？會比較簡單還是難呢？人類的智慧又是如何結合其中？
本演講會從九零年代的 Kociemba’s Algorithm 出發，探究其思路，介紹電腦可以用什麼策略解魔術方塊，進而讓大家有個概念所謂的「電腦演算法」是怎麼一回事。
（本演講不需要會解魔術方塊才能參加，只要對謎題、對電腦有興趣，都歡迎抱著輕鬆的心情參與）
