blob: 37a25d10dae858001fb66fb51434f41a289c9267 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
/***************************************************************************
* __________ __ ___.
* Open \______ \ ____ ____ | | _\_ |__ _______ ___
* Source | _// _ \_/ ___\| |/ /| __ \ / _ \ \/ /
* Jukebox | | ( <_> ) \___| < | \_\ ( <_> > < <
* Firmware |____|_ /\____/ \___ >__|_ \|___ /\____/__/\_ \
* \/ \/ \/ \/ \/
* $Id$
*
* Copyright (c) 2007 Antoine Cellerier
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version 2
* of the License, or (at your option) any later version.
*
* This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
* KIND, either express or implied.
*
****************************************************************************/
#include "reversi-strategy.h"
/**
* Naive/Stupid strategy:
* Random moves
*/
static move_t naive_move_func(const reversi_board_t *game, int player) {
int num_moves = reversi_count_player_available_moves(game, player);
int r;
int row = 0;
int col = 0;
if(!num_moves) return MOVE_INVALID;
r = rb->rand()%num_moves;
while(true) {
if(reversi_is_valid_move(game, row, col, player)) {
r--;
if(r<0) {
return MAKE_MOVE(row,col,player);
}
}
col ++;
if(col==BOARD_SIZE) {
col = 0;
row ++;
if(row==BOARD_SIZE) {
row = 0;
}
}
}
}
const game_strategy_t strategy_naive = {
true,
NULL,
naive_move_func
};
|
