RSS

  

RSS

プログラム


オセロの取切に関してその４

  • いわいまさか
  • at 2025/4/04 15:43:06

オセロの取切に関してその４

SCIPでオセロの１手目に関して解いてみた。
解けた。
Best move: (2, 3) → variable: x_2_3

２手目に関して
chatgptに質問してみた。

2手目まで　SCIP内でできますか？

はい、できます！💡
SCIP（PySCIPOpt）の中だけで、2手目までの動きをモデル化することは可能です。

可能だ。やった。

変数：

  • x1[i,j]：黒の1手目で打つかどうか（バイナリ）

  • x2[i,j]：白の2手目で打つかどうか（バイナリ）

それ以降も　x3[i,j] x4[i,j] x5[i,j] ...

🔥 しかし現実は...

✅ 結論

方法難易度実用性備考
2手分すべて PySCIPOpt モデルにする★★★★★△完全制約モデル、非常に複雑
1手目をモデル化 → apply_move で盤更新 → 2手目の別モデル★★☆☆☆◎現実的で柔軟、推奨 ✅

つまり、勧めないよ。
ガーーーン



  • コメント (0)
  • トラックバック (0)
トラックバックURL :
http://iwai-masaka.open.comlog.jp/tb.cgi/56630

コメントを書く


コメント

この絵に表示されている文字列を入力してください (半角で4文字です)