Java版AI五子棋游戏 - 快网idc优惠网

本文实例为大家分享了java五子棋游戏的具体代码，供大家参考，具体内容如下

ai思路：通过判断棋盘上每个空位的分数，去分数最高的几个点，随机下棋
分数计算思路：能成5个说明能赢了，给最高分
不能成5个，对方能成5个，说明对方要赢了，给第二高分
能成活4，给第三高分
能成活3，给第四高分
能成冲4，给第五高分
能成冲3，给第六高分
能成活2，给第七高分
能成冲2，给第八高分
其他，给最低分
分数设定可自己定义。

因为是去年写的了，思路记得大概就是这样。最近根据书上写了个棋类游戏的设计框架，待完善后再发上来，应该会更新ai思路
下面是去年写的ai五子棋的代码：

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

201

202

203

204

205

206

207

208

209

210

211

212

213

214

215

216

217

218

219

220

221

222

223

224

225

226

227

228

229

230

231

232

233

234

235

236

237

238

239

240

241

242

243

244

245

246

247

248

249

250

251

252

253

254

255

256

257

258

259

260

261

262

263

264

265

266

267

268

269

270

271

272

273

274

275

276

277

278

279

280

281

282

283

284

285

286

287

288

289

290

291

292

293

294

295

296

297

298

299

300

301

302

303

304

305

306

307

308

309

310

311

312

313

314

315

316

317

318

319

320

321

322

323

324

325

326

327

328

329

330

331

332

333

334

335

336

337

338

339

340

341

342

343

344

345

346

347

348

349

350

351

352

353

354

355

356

357

358

359

360

361

362

363

364

365

366

367

368

369

370

371

372

373

374

375

376

377

378

379

380

381

382

383

384

385

386

387

388

389

390

391

392

393

394

395

package fivechessclient;

import java.awt.cursor;

import java.awt.dimension;

import java.awt.graphics;

import java.awt.event.mouseadapter;

import java.awt.event.mouseevent;

import java.awt.event.mousemotionadapter;

import java.awt.image.bufferedimage;

import java.io.file;

import java.util.arraylist;

import java.util.random;

import javax.imageio.imageio;

import javax.swing.jframe;

import javax.swing.joptionpane;

import javax.swing.jpanel;

/**

*

* @classname: game

* @description: ai五子棋

* @author xiaoxiong

* @date 2015年7月3日下午8:59:02

*

*/

public class game {

bufferedimage table;

bufferedimage black;

bufferedimage white;

bufferedimage selected;

/**

* 棋子个数

*/

private static int board_size = 15;

/**

* 棋盘宽高

*/

private final int table_width = 535;

private final int table_height = 536;

/**

* 棋盘15等分

*/

private final int rate = table_width / board_size;

/**

* 棋盘外边距

*/

private final int x_offset = 5;

private final int y_offset = 6;

/**

* 棋盘

*/

private int[][] board = new int[board_size][board_size];

/**

* ai分数

*/

private int[][] computerscore = new int[board_size][board_size];

// private int[][] gamerscore = new int[board_size][board_size];

jframe f = new jframe("五子棋--小熊");

chessboard chessboard = new chessboard();

private static int selectedx = -1;

private static int selectedy = -1;

private static int computerx = -1;

private static int computery = -1;

private static boolean flaggamer = false; // 记录玩家是否赢了

private static boolean flagcomputer = false; // 记录电脑是否赢了

private static int computerscore = 0; // 电脑最大分数

private static int comx, comy; // 玩家下子坐标

private final int huo = 1;

private final int chong = 2;

private static int chesscou = 0;

/**

* 记录找到的分数一样的棋子，随机下这些棋子中的一个，以防步法固定

*/

private arraylist<chessxy> chesslist = new arraylist<chessxy>();

random rand = new random();

/**

*

* @title: initto @description: 重置游戏 @param @return void @throws

*/

public void initto() {

for (int i = 0; i < board_size; ++i) {

for (int j = 0; j < board_size; ++j) {

board[i][j] = 0;

computerscore[i][j] = 100000;

}

chesscou = 0;

computerx = -1;

computery = -1;

flaggamer = false;

flagcomputer = false;

}

/**

*

* @title: isrun @description: 判断该位置是否可以走 @param @param x @param @param

* y @param @return @return boolean @throws

*/

public boolean isrun(int x, int y) {

if (board[x][y] == 0) {

return true;

}

return false;

}

/**

*

* @title: iswin @description: 判断下该子是否能赢 @param @param f 颜色 @param @param x

* 坐标 @param @param y @param @return @return boolean @throws

*/

public boolean iswin(int f, int x, int y) {

int i, count = 1;

boolean up, down, right, left, rup, lup, rdown, ldown;

up = down = right = left = rup = lup = rdown = ldown = true;

/**

*

* 上下

*

*/

for (i = 1; i < 5; ++i) {

if ((y + i) < board_size) {

if (board[x][y + i] == f && down)

count++;

else

down = false;

}

if ((y - i) >= 0) {

if (board[x][y - i] == f && up)

count++;

else

up = false;

}

if (count >= 5) {

return true;

}

count = 1;

/**

*

* 左右

*

*/

for (i = 1; i < 5; ++i) {

if ((x + i) < board_size) {

if (board[x + i][y] == f && right)

count++;

else

right = false;

}

if ((x - i) >= 0) {

if (board[x - i][y] == f && left)

count++;

else

left = false;

}

if (count >= 5) {

return true;

}

count = 1;

/**

*

* 左上右下

*

*/

for (i = 1; i < 5; ++i) {

if ((x + i) < board_size && (y + i) < board_size) {

if (board[x + i][y + i] == f && rdown)

count++;

else

rdown = false;

}

if ((x - i) >= 0 && (y - i) >= 0) {

if (board[x - i][y - i] == f && lup)

count++;

else

lup = false;

}

if (count >= 5) {

return true;

}

count = 1;

/**

*

* 右上左下

*

*/

for (i = 1; i < 5; ++i) {

if ((x + i) < board_size && (y - i) >= 0) {

if (board[x + i][y - i] == f && rup)

count++;

else

rup = false;

}

if ((x - i) >= 0 && (y + i) < board_size) {

if (board[x - i][y + i] == f && ldown)

count++;

else

ldown = false;

}

if (count >= 5) {

return true;

}

return false;

}

/**

*

* @title: computer_ai @description: ai下棋 @param @return void @throws

*/

public void computer_ai() {

computerscore = 0;

for (int i = 0; i < board_size; ++i) {

for (int j = 0; j < board_size; ++j) {

computerscore[i][j] = 0;

// gamerscore[i][j] = 0;

}

getscore();

for (int i = 0; i < board_size; ++i) {

for (int j = 0; j < board_size; ++j) {

if (computerscore[i][j] == computerscore) {

chessxy chess = new chessxy(i, j);

chesslist.add(chess);

}

int n = rand.nextint(chesslist.size()); // 电脑根据分值一样的点随机走，防止每次都走相同的步数

comx = chesslist.get(n).x;

comy = chesslist.get(n).y;

chesslist.clear();

}

/**

*

* @title: getscore @description: 评分 @param @return void @throws

*/

public void getscore() {

for (int i = 0; i < board_size; ++i) {

for (int j = 0; j < board_size; ++j) {

if (board[i][j] == 0) {

if (iswin(2, i, j)) // 电脑能赢，故给分最高，因为可以结束，所以不再检测

{

computerscore = 13;

computerscore[i][j] = 13;

return;

} else if (iswin(1, i, j)) // 电脑不能赢，玩家能赢，要阻止，所以给12分

{

computerscore = 12;

computerscore[i][j] = 12;

} else if (ishuoorchong(2, i, j, 4, huo)) // 电脑玩家都不能赢，电脑能形成活四，给11分

{

computerscore = (computerscore > 11 ? computerscore : 11);

computerscore[i][j] = 11;

} else if (ishuoorchong(2, i, j, 4, chong)) // 电脑玩家都不能赢，电脑能形成冲四，给10分

{

computerscore = (computerscore > 10 ? computerscore : 10);

computerscore[i][j] = 10;

} else if (ishuoorchong(1, i, j, 4, huo)) // 电脑玩家都不能赢，玩家能形成活四，给9分

{

computerscore = (computerscore > 9 ? computerscore : 9);

computerscore[i][j] = 9;

} else if (ishuoorchong(2, i, j, 3, huo)) // 电脑玩家都不能赢，电脑能形成活三，给8分

{

computerscore = (computerscore > 8 ? computerscore : 8);

computerscore[i][j] = 8;

} else if (ishuoorchong(1, i, j, 4, chong)) // 电脑玩家都不能赢，玩家能形成冲四，给7分

{

computerscore = (computerscore > 7 ? computerscore : 7);

computerscore[i][j] = 7;

} else if (ishuoorchong(2, i, j, 3, chong)) // 电脑玩家都不能赢，电脑能形成冲三，给6分

{

computerscore = (computerscore > 6 ? computerscore : 6);

computerscore[i][j] = 6;

} else if (ishuoorchong(2, i, j, 2, huo)) // 电脑玩家都不能赢，电脑能形成活二，给5分

{

computerscore = (computerscore > 5 ? computerscore : 5);

computerscore[i][j] = 5;

} else if (ishuoorchong(1, i, j, 3, chong)) // 电脑玩家都不能赢，玩家能形成冲三，给4分

{

computerscore = (computerscore > 4 ? computerscore : 4);

computerscore[i][j] = 4;

} else if (ishuoorchong(1, i, j, 2, huo)) // 电脑玩家都不能赢，玩家能形成活二，给3分

{

computerscore = (computerscore > 3 ? computerscore : 3);

computerscore[i][j] = 3;

} else if (ishuoorchong(2, i, j, 2, chong)) // 电脑玩家都不能赢，电脑能形成冲二，给2分

{

computerscore = (computerscore > 2 ? computerscore : 2);

computerscore[i][j] = 2;

} else if (ishuoorchong(1, i, j, 2, chong)) // 电脑玩家都不能赢，玩家能形成冲二，给1分

{

computerscore = (computerscore > 1 ? computerscore : 1);

computerscore[i][j] = 1;

} else {

computerscore[i][j] = 0;

}

/**

*

* @title: ishuoorchong @description: 判断是否为活 @param @param f @param @param

* x @param @param y @param @param num @param @param

* horc @param @return @return boolean @throws

*/

private boolean ishuoorchong(int f, int x, int y, int num, int horc) // 活

{

num += 1;

int i, count = 1;

boolean terminal1 = false;

boolean terminal2 = false;

boolean up, down, right, left, rup, lup, rdown, ldown;

up = down = right = left = rup = lup = rdown = ldown = true;

/**

*

* 上下

*

*/

for (i = 1; i < num; ++i) {

if ((y + i) < board_size) {

if (board[x][y + i] == f && down)

count++;

else {

if (board[x][y + i] == 0 && down) {

terminal1 = true;

}

down = false;

}

if ((y - i) >= 0) {

if (board[x][y - i] == f && up)

count++;

else {

if (board[x][y - i] == 0 && up) {

terminal2 = true;

}

up = false;

}

if (count == num - 1 && horc == huo && terminal1 && terminal2) {

return true;

}

if (count == num - 1 && horc == chong && ((terminal1 && !terminal2) || (!terminal1 && terminal2))) {

return true;

}

count = 1;

terminal1 = false;

terminal2 = false;

/* 左右 */

for (i = 1; i < num; ++i) {

if ((x + i) < board_size) {

if (board[x + i][y] == f && right)

count++;

else {

if (board[x + i][y] == 0 && right) {

terminal1 = true;

}

right = false;

}

if ((x - i) >= 0) {

if (board[x - i][y] == f && left)

count++;

else {

if (board[x - i][y] == 0 && left) {

terminal2 = true;

}

left = false;

}

if (count == num - 1 && horc == huo && terminal1 && terminal2) {

return true;

}

if (count == num - 1 && horc == chong && ((terminal1 && !terminal2) || (!terminal1 && terminal2))) {

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持快网idc。

原文链接：https://blog.csdn.net/a249900679/article/details/51052103

相关文章

微信

快网idc优惠网

QQ交流群