- プログラミングのお題スレ Part5
919 ：デフォルトの名無しさん[]：2014/11/29(土) 06:59:17.78 ID:sDw36FaE - 不可逆なものがある。これはクラス1からクラス2、クラス3へは変化できないが逆は可能。
局面からクラスを計算する方法があれば読まなくていいところが判明する。
クラス3
●□□●
□□□□
□□□□
□□□□
クラス2
●□●□
□□□□
□□□□
□□□□
クラス1
●●□□
□□□□
□□□□
□□□□
|
- プログラミングのお題スレ Part5
921 ：デフォルトの名無しさん[]：2014/11/29(土) 15:26:14.75 ID:sDw36FaE - ゴール
□□□□
□□□□
□□□◎
□□◎◎
に対して、ゴールマスへたどり着く最短手数をマスへ記録して
５４３２
４３２１
３２１０
２１００
それを評価関数に使って、値の小さい局面を優先するのはどうか?
確率に変換し読む深さ、読む量を変える。まんべんなく網羅はコスト高。
http://kmo2.cocolog-nifty.com/.shared/image.html?/photos/uncategorized/2008/03/12/ucttree.jpg
http://kmo2.cocolog-nifty.com/prog/2008/03/uct_240a.html
|
- プログラミングのお題スレ Part5
931 ：デフォルトの名無しさん[]：2014/11/29(土) 20:07:13.19 ID:sDw36FaE - Bはあまり関係なく、一般には多角形を、正方形や長方形で埋めるってことだろ。なるべく少ない数がいいのか。
|
- プログラミングのお題スレ Part5
934 ：デフォルトの名無しさん[]：2014/11/29(土) 21:48:20.73 ID:sDw36FaE - 激問は、一つのパネルだけを任意のマスへ移動させるのが低コストで出来れば確実に正解はできるな。
長手数でも正解手順を作って、それをショートカットする手順を追加したらいいかも。
しかし、一つ以外の形・模様を変えない移動方法がわからん。
|