[問題] 正方形翻轉相等問題,附圖說明

作者: Caesar08 (Caesar)   2015-01-24 04:39:23
問題(Question):
由於這問題要看圖才容易理解,所以附上網址
http://ppt.cc/69wj
我想問的是,遇到這種問題,我們要怎麼判斷相等
我原本是要對每個正方形上的點,給予他上下左右的資訊
(如:以左上正方形為例,B的下面是A,右邊是C,上面是......)
但我發現一旦看的角度不同,剛剛的上下左右都沒用了
各位有甚麼好方法或是關鍵字可以讓我翻閱資料嗎? 謝謝
作者: lNishan (紫小霓)   2015-01-24 05:23:00
不太懂為什麼會有2個A點 判斷相等是指比如說像骰子嗎?
作者: Caesar08 (Caesar)   2015-01-24 07:30:00
判斷相等是指,他看起來會相等,跟正方形的面沒關係
作者: Feis (永遠睡不著 @@)   2015-01-24 17:30:00
不考慮數學解的話,找基準邊後建表暴蒐最糟就比 24 * 8 應該還好? 還可以做 pruning
作者: longlongint (華哥爾)   2015-01-25 00:03:00
原本的問題是什麼?Feis大的 六面選一面*四種旋轉 應該已經解完這題了
作者: Feis (永遠睡不著 @@)   2015-01-25 07:14:00
建表暴搜 code 應該是蠻漂亮的 xD 除了表很醜

Links booklink

Contact Us: admin [ a t ] ucptt.com