色々作っていきます

Motion Planning through Gadgetsを勉強しています

指定の長方形(自由に回転させて良い！)に収まる限界のポリオミノのリスト https://puzzlewillbeplayed.com/CubePuzzles/SlantedRectangle.html

整数の(多重)集合を総和が等しくなるように3分割する問題は強NP完全なのか (つまり長方形のパッキングは強NP完全)

スライドパズルの困難性の証明をスライドパッキングに流用できるかが知りたかったんだけど、取り出すだけならこんな感じでできそうだな

制限付きパッキングがPSPACE完全な可能性があるの、最初見たときはまあそうかなと思ったけどよく考えるとNP超えるのだいぶやばいな

Rainbow Drawersの構造で螺旋状につなぐと鏡像ピースが不要になるやつ、やっぱり考えてたか https://www.youtube.com/watch?v=3S2iuD-m9Sc

#昼席