オセロゲーム開発 ～アルファベータ法（alpha-beta search）～
このサイトでは、C言語でのオセロ（リバーシ）のプログラム開発方法を解りやすく説明しています。初級者、初心者でも作れるオセロ実装のコツが満載です。 αβ法はMINIMAX法を改良した素晴らしい探索アルゴリズムです。改良次第でより高速なプログラムを生み出すことも可能です。 最初に「オセロ（リバーシ）の作り方 ～Minimax 探索法～」を読むことをオススメします。 minimax法ゲーム木探索のおさらい 最善手を見つけるとき、相手が最善を打ったと仮定したときの、自分の最善手を検索する必要があります。これは最善手を見つけるときの基本であり、min-max法と言われます。 すなわち自分は評価関数が最大になる手を探し、相手は負に最大になる手を探すというわけです。 図1 minimax法 実行例 図2 minimax法 実行例 αβ（アルファベータ）法ゲーム木探索 すべての手を検索すると、莫大な時間が
wonderfl build flash online | 面白法人カヤック
wonderflは、サイト上でFlashをつくることのできるサービス。 通常Flashをつくるためには、Flash IDEやFlex、FlashDevelop等といったツールを使って、コードを書き、コンパイルする必要がありますが、wonderflでは、サイトにあるフォームにActionscript3のコードを書けば、サーバサイドでコンパイルを行えます。 つまり、ブラウザさえあれば、Flashをつくれます。コンパイル結果はサイト上に表示され、作成されたFlash（swf）はページ上に自動的に表示されるので、完成したFlashをリアルタイムに見ながらコードを書くことができます。 ※APIとして、はてな OpenIDを使用してネットにさえつながれば、誰もがFlashクリエイターになれます。世界中のFlashクリエイターがユーザーになるwonderflは、 文字通り、世界のFlash図鑑となってい
２次元配列での盤面表現 羊の人工知能研究 ～将棋AI開発の日々～
このことにより、もし壁がない場合、通常裏返せるかのチェックに『相手の色の間繰り返して自分の色があればＯＫ』という条件で済むところに、『盤面の端に来た』という条件を余計に入れる必要があります。この条件を入れないとしたの図３のようになるからです。 上の盤面でＢ５に黒石が置けるかチェックします（左上方向への探索を例に挙げている）。『相手の色の間繰り返して自分の色があればＯＫ』という条件のみで実行すると、上で説明した配列の性質よりＡ４を調べた後にＨ２を調べＧ１で黒があったので裏返せるという結果になってしまいます。 だが、この条件は盤面の上端、下端、左端、右端の４つについて判断する必要がある。この先AIを作る再に、チェックするという操作は頻繁に起こることなので、最低でも簡単な処理にしておきたい。 そこで、壁という領域を余分に設けることにより、『相手の色の間繰り返して自分の色があればＯＫ』という条件だ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://fible.s5.xrea.com/laboratory/othello/othello.html
