[專題演講] 【11月23日】陳奕瑋 / 電腦如何解魔術方塊？

你知道一顆魔術方塊最少要轉幾步才能解好嗎？

 過去五十年來，魔術方塊一直被視作是挑戰人類智慧的謎題。而隨著科技的發展，也有一群人從數學和電腦科學的角度，研究電腦可以怎麼解魔術方塊。究竟用電腦會碰到什麼挑戰？會比較簡單還是難呢？人類的智慧又是如何結合其中？ 

本演講會從九零年代的 Kociemba’s Algorithm 出發，探究其思路，介紹電腦可以用什麼策略解魔術方塊，進而讓大家有個概念所謂的「電腦演算法」是怎麼一回事。

（本演講不需要會解魔術方塊才能參加，只要對謎題、對電腦有興趣，都歡迎抱著輕鬆的心情參與）