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

by 許書豪 | 2022-10-29 15:46:12

電腦如何解魔術方塊?

時 間:2022-11-23 14:00 (星期三) / 地 點:M212 / 茶 會:M107 (13:30)

陳奕瑋
 

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

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

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

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

Source URL: https://cantor.math.ntnu.edu.tw/index.php/2022/10/29/20221123_speech/