|
|
/*========================================================*/ ＜＜＜あゆしゃのＣ言語プログラミング＞＞＞ /*========================================================*/ 第４０６回 AYGON５ 思考ルーチン 発行 ２００３年１２月５日（金曜日） 発行数 約３２００ ★★この回はメーラックスのほうで送信忘れていたものです★★ {magclick} {magclick} /*========================================================*/ はじめに （ 決り文句 ） /*========================================================*/ ・このメールマガジンはまぐまぐさんから発行しています。 ・ジャンルは、マルチメディアのプログラム、Ｃ言語です。 ・このメールマガジンは、横６０文字で作成しています。 また、インデントはすべて半角スペース４つで構成しています。 ・ここで扱うプログラムは、C言語と半光年以内のものです。 ・登録解除は、まぐまぐさんのホームページでお願いします。 ・まぐまぐさんのバックナンバー（下欄参照）を活用して下さい。 ・ここは私の復習の場です。内容は約１ヶ月内外に私が勉強した 内容になっています。最新の技術があれば、へたれもあります。 ・わかりやすさを優先させる為、たまに嘘があるかもしれません。 /*========================================================*/ ご挨拶 /*========================================================*/ こんにちは。あゆしゃです。 先日、グルグルのコミックを買いました。 なんと最終回！ また１つ、お気に入りが減ってしまいました。残念なことです。 {magclick} /*========================================================*/ 今回のお題 ＜＜ AYGON５ 思考ルーチン ＞＞ /*========================================================*/ 前々回、データをどうやって入力するのか、ということについて 考えてみました。 前回、複数データを入力できるかどうかを考えてみました。 今回は、思考ルーチンを考えて見ます。 /*========================================================*/ 第４０３回にて、先走って、思考ルーチンを書いてみました。 int x = -1; // 打てポイント初期値 int y = -1; // 打てポイント初期値 int p = -1; // 最大パワー初期値 for( int i = 0; i < NUM; i++ ) { // 空きを探す盤面ループ for( int j = 0; j < NUM; j++ ) { // 空きを探す盤面ループ if( board[ i ][ j ] ) continue; // 盤面に石があれば無視 // この空き場所に打つ価値をニューロンに問いただす // int s = 0; // 打てパワー合計 for( int k = 0; k < NUM; k++ ) { // 盤面ループ for( int l = 0; l < NUM; l++ ) { // 盤面ループ if( board[ k ][ l ] == 0 ) { // 空きなら s += neuron[ i ][ j ].sps[ k ][ l ]; // 空きとして加算 } else if( board[ k ][ l ] < 0 ) { // 黒なら s += neuron[ i ][ j ].blk[ k ][ l ]; // 黒として加算 } else s += neuron[ i ][ j ].wht[ k ][ l ]; // 白として加算 } if( s > p ) { // このパワーが現在の最大パワーを越えるなら p = s, x = i, y = j; // 打てポイントと最大パワーを更新 } } } } これでしたね。 ４重ループになっていて、外の２重ループが盤面上の、 「現在うてることのできる場所」 を検索する処理になっていて、中の２重ループがニューロンの 「この場所に打つに当たり、現状の盤面全体を見る」 という処理になっています。 そしてその中で、盤面上の状態によって、空白用または黒用 もしくは白用のニューロンからパワーを取り出し、それを合計して います。 /*========================================================*/ 落書きに書かれていた、上下左右黒白反転処理をいれてみましょ う。 int bx, by, bx2, by2; // 上下左右反転済みの座標<*> int x = -1; // 打てポイント初期値 int y = -1; // 打てポイント初期値 int p = -1; // 最大パワー初期値 for( int i = 0; i < NUM; i++ ) { // 空きを探す盤面ループ for( int j = 0; j < NUM; j++ ) { // 空きを探す盤面ループ for( int f = 0; f < 4; f++ ) { // 上下左右反転ループ<*> switch( f ) { // 上下左右反転判断<*> case 0 : bx = i; by = j; break; // 正面<*> case 1 : bx = i; by = 18 - j; break; // 上下反転<*> case 2 : bx = 18 - i; by = j; break; // 左右反転<*> case 3 : bx = 18 - i; by = 18 - j; break; // 両反転<*> } // 上下左右反転判断<*> if( board[ bx ][ by ] ) continue; // 盤面に石があれば無視<+> //-- この空き場所に打つ価値をニューロンに問いただす --// int s = 0; // 打てパワー合計 for( int k = 0; k < NUM; k++ ) { // 盤面ループ for( int l = 0; l < NUM; l++ ) { // 盤面ループ switch( f ) { // 上下左右反転判断<*> case 0 : bx2 = k; by2 = l; break; // 正面<*> case 1 : bx2 = k; by2 = 18 - l; break; // 上下反転<*> case 2 : bx2 = 18 - k; by2 = l; break; // 左右反転<*> case 3 : bx2 = 18 - k; by2 = 18 - l; break; // 両反転<*> } // 上下左右反転判断<*> if( board[ bx2 ][ by2 ] == 0 ) { // 空きなら<+> s += neuron[ bx ][ by ].sps[ bx2 ][ by2 ]; // 空き加算<+> } else { // 空き以外なら<*> s += neuron[ bx ][ by ].blk[ bx2 ][ by2 ]; // 黒加算<+> s += neuron[ bx ][ by ].wht[ bx2 ][ by2 ]; // 白加算<+> } if( s > p ) { // このパワーが現在の最大パワーを越えるなら p = s, x = i, y = j; // 打てポイントと最大パワーを更新 } } } } } } <*>が追加した行、<+>が修正した行を示しています。 上下反転を示すために、ループが１つ増えています。 上下反転用のループのカウンタの値にしたがって、スイッチで 座標を入れ替えています。 黒白反転は、要するに白の場合も黒の場合も両方足せばよいの です。 データ上は黒と白で分かれていますが、これは棋譜を保存する ときの偶然ですから、どっちがどっちでもかまわないのです。 ループの一番深いところにスイッチがあるのは痛いです。 深い２重ループの外に出し、k とl のループの初期値などを スイッチで決めてからループを始めるほうがよいでしょうね。 /*========================================================*/ そういえば、回転もありますよね？ まぁいいか。 /*========================================================*/ さいごに /*========================================================*/ ・・・ちょっと待ってください、「ここに打て」というのは いいのですけど、・・・・ 黒と白、どっちを打てばよいのでしょうか？？ ・・・しまったぁ！ {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は１２月６日（土曜日）に、第４０７回を送ります。 お題は「GIBS１ データ構成」 現在、あゆしゃのＣ言語プログラミングは毎日連載です。 土日は、GIBSについてお送りします。 内容はPerlになりますが、まぁ、C言語と似たようなものです。 お楽しみに！ /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されます。 このメールマガジンの内容に文面の引用はありません。 めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容は、転用、流用、宣伝、リンク、 ぐるこん なんて大歓迎です。 {magclick} /*========================================================*/ /*========================================================*/ 発行者 あゆしゃ まぐまぐアイディー 0000020674 まぐまぐバックナンバー http://jazz.tegami.com/backnumber/frame.cgi?id=0000020674 あゆしゃの世界 http://ayusya.hp.infoseek.co.jp/ 登録と解除 http://www.mag2.com/m/0000020674.htm ご意見・ご感想・ご質問メール mailto:ayusya@flamenco.plala.or.jp めーらっくす ＜＜過去ログがタイトル別になっています＞＞ http://www.mailux.com/mm_dsp.php?mm_id=MM3E1AEE285AB4F |