c言語でオセロのプログラム作りたいんやが

**風吹けば名無し** · 2022/06/24(金) 00:21:35.43

すまんな、また立てた
白黒を入れ替える方法がどうも思いつかん
わかる人おる？

**風吹けば名無し** · 2022/06/24(金) 00:22:40.85

え？

**風吹けば名無し** · 2022/06/24(金) 00:22:47.90

入れ替える方法というか入れ替える駒を特定する方法ってことか？

**風吹けば名無し** · 2022/06/24(金) 00:23:33.61

普通に置かれた石と同じ色に突き当たるまで４方向探索すればええだけなのでは？

**風吹けば名無し** · 2022/06/24(金) 00:24:23.05

隣が違う色なら次にすすむ
その隣が違う色ならさらに次に進む、同じ色ならひっくり返す、壁なら終了

**風吹けば名無し** · 2022/06/24(金) 00:24:27.58

まずは三目並べにしたら？

**風吹けば名無し** · 2022/06/24(金) 00:24:33.35

>>3
駒を特定する方法はなんとなく想像できるんやが
そのあとの置いたコマまでの駒をひっくり返す処理が思いつかん

**風吹けば名無し** · 2022/06/24(金) 00:25:02.78

カメラでオセロゲーム画面撮影させてそれを操作するプログラムにしろ

**風吹けば名無し** · 2022/06/24(金) 00:25:45.40

>>7
2112ってあったら1の地点に2を入れるだけやろ

**風吹けば名無し** · 2022/06/24(金) 00:26:08.45

UIの話じゃないよな？何の事言ってるんや

**風吹けば名無し** · 2022/06/24(金) 00:26:21.59

0なら1で1なら0にするだけなのに

**風吹けば名無し** · 2022/06/24(金) 00:26:55.69

C忘れたから適当に書いた、これを8方向分やればいけるんでね

function(int x_zahyo, int y_zahyo, int x_houkou, int y_houkou, char color){
change = x_zahyoとy_zahyoを保持できる構造体の配列
while(true){
x_zahyo += x_houkou;
y_zahyo += y_houkou;
if(board[x_zahyo][y_zahyo] == null){
return;
}else if(board[x_zahyo][y_zahyo] != color){
x_zahyoとy_zahyoを構造体に入れてchangeに入れる
continue;
}else{
changeに入れてる分を全てひっくり返す
return;
}
}
}

**風吹けば名無し** · 2022/06/24(金) 00:27:26.21

>>4
探索するのは出来る
forで回しながら違う駒ならbreakとか使えばええしな
ただ探索の時点ではひっくり返さないやろ？
そこがわからんのやで

**風吹けば名無し** · 2022/06/24(金) 00:27:56.63

>>13
ひっくり返す座標返せばええやん

**風吹けば名無し** · 2022/06/24(金) 00:28:00.06

>>7

>>13
探索のときにひっくり返しておいて同色見つからなかったら元に戻せ

**風吹けば名無し** · 2022/06/24(金) 00:28:17.62

>>13
ひっくり返すマスを記録するために変数用意しておけばいいのでは？

**風吹けば名無し** · 2022/06/24(金) 00:30:26.50

>>13
テーブルを用意するか変更対象の座標をpushして置いておいて後処理で一気に変える
探索しながら変えれるやろとは思うけどなw

**風吹けば名無し** · 2022/06/24(金) 00:30:28.23

深さ優先探索でググれ

**風吹けば名無し** · 2022/06/24(金) 00:30:46.88

配列つかってfor文の中にif文いれて上手いことやるんやで

**風吹けば名無し** · 2022/06/24(金) 00:31:21.08

というかせめてaiの部分で躓けよ

**風吹けば名無し** · 2022/06/24(金) 00:31:28.21

>>12
K&R風に書くな😡

**風吹けば名無し** · 2022/06/24(金) 00:31:29.00

リバーシをリバースしろ

**風吹けば名無し** · 2022/06/24(金) 00:31:57.93

ダイクストラ法でググれ

**風吹けば名無し** · 2022/06/24(金) 00:32:30.42

>>12
なんか、頭に浮かんできたサンキューやでやってみるわ！

**風吹けば名無し** · 2022/06/24(金) 00:34:29.38

多次元配列作って判定していけばいいだけやろ

**風吹けば名無し** · 2022/06/24(金) 00:35:07.55

長谷川五郎をリスペクトしたかる

**風吹けば名無し** · 2022/06/24(金) 00:35:11.64

>>12
Cじゃなくて草

**風吹けば名無し** · 2022/06/24(金) 00:35:33.13

例えば黒石が白石と隣接したらそっちの方向に黒石が見つかるまで進んでいったらええんやないんか？

**風吹けば名無し** · 2022/06/24(金) 00:35:53.67

知らんけどこういうのって画面はじの判定がだるそう

**風吹けば名無し** · 2022/06/24(金) 00:36:03.10

大学の課題やろ
ワイは取らなかったけど見かけたわその授業

**風吹けば名無し** · 2022/06/24(金) 00:36:04.06

>>12
配列外参照で死ぬ

**風吹けば名無し** · 2022/06/24(金) 00:37:12.26

>>29
座標渡して範囲外か返す関数作るだけやろ

**風吹けば名無し** · 2022/06/24(金) 00:37:14.83

>>20
オセロくらいだとAI使わなくても今なら最後まで先読み全パターン列挙できそう
相手の手含め何パターンくらいあるんだろう

**風吹けば名無し** · 2022/06/24(金) 00:38:00.34

へっぽこCPUなら作ったことがあるなw
一手先も読めない奴

**風吹けば名無し** · 2022/06/24(金) 00:38:08.44

>>33
オセロですらまだ完全解析されてないぞ

**風吹けば名無し** · 2022/06/24(金) 00:38:53.12

>>33
無理やろ
終了20～30手前から全探索するオセロアプリはあった気がするが

**風吹けば名無し** · 2022/06/24(金) 00:39:57.90

>>35
マジか…意外と奥深なんやね
仮に列挙できてもその時点でどのルートが最善かは別問題か

**風吹けば名無し** · 2022/06/24(金) 00:40:47.20

グラフ理論とか使えば多少楽になるんちゃうか

**風吹けば名無し** · 2022/06/24(金) 00:42:14.09

22手か
まあ序盤は序盤で辞書使ってくるからあれやけど
https://play.google.com/store/apps/details?id=de.earthlingz.oerszebra
https://i.imgur.com/KPEuINL.jpg

**風吹けば名無し** · 2022/06/24(金) 00:43:41.14

https://youtu.be/cGh5yd0YZL4
これ？

**風吹けば名無し** · 2022/06/24(金) 00:45:11.93

>>31
チェックはめんどいから省いた

**風吹けば名無し** · 2022/06/24(金) 00:45:36.30

まあ面白そうやね　学生の課題ならこんなもんか
そのうち小学生が同じ質問してくるんやろなあ

**風吹けば名無し** · 2022/06/24(金) 00:46:41.23

>>42
知らんくせに何か偉そうで草

**風吹けば名無し** · 2022/06/24(金) 00:48:32.69

>>42
無知の知