nogの日記： オセロの判定

オセロの駒が置けるかの判定アルゴリズムを作成。
最初は一つのマスから８方へ放射線状に検索するのを考えていたがそれよりも単純に上下、左右、斜めに調べる方が手っ取り早そうなので、その方法でやることにした。
上下、左右は簡単にできたが、斜めがくせ者だった。あと、斜めのチェック入れたら上下、左右の判定データを壊したり。まあ、なんとかなったけど。
しかし、パスのことを考えて白と黒同時に判定するように考えたが、チェックする段階にきてすごくやりにくい。だいじょうぶかなぁ、、、
次はファイルフォーマット。

なつかしいな

[witch (3127)]

学生のころ MSX の BASIC で作りました。 ＞ オセロ

先読み全くなしの単純なプログラムを作ったら、あまりに弱かったので、当時のASCIIに出ていた位置評価値( どの場所は優先して駒を置くべきか )を追加したのですが…

私が全く勝てなくなって、それ以上のアルゴリズム追加ができませんでした(笑

Re:なつかしいな

[nog (7146)]

オセロは手軽なのがいいですよね。
だから、総当たりでやってみようかと考え中です。
計算量がどのくらいになるかが心配ですが、、、