SA

数独をSAで解いてみる

はじめに　ここでは、数独を、Julia上でSA（シミュレーティッド・アニーリング：焼きなまし法）を使って解いてみたいと思います。　なお、数独は、既存のソルバーで解くことができ、様々な開放が紹介されています。例えば、JuMPで解く方法はこち...

N-QueenをSA（シミュレーティド・アニーリング）で解いてみる

はじめに　Juliaを使って、N-Queen問題をシミュレーティド・アニーリングで解いてみます。N-Queen問題とは　8-Queen問題というものがあります。チェス盤（8 x 8）上に8個のQueenを配置するのですが、他の駒の移動可能な...