/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\
* This is GNU Go, a Go program. Contact gnugo@gnu.org, or see *
* http://www.gnu.org/software/gnugo/ for more information. *
* Copyright 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, *
* 2008 and 2009 by the Free Software Foundation. *
* 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 - version 3 or *
* (at your option) any later version. *
* This program is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU General Public License in file COPYING for more details. *
* You should have received a copy of the GNU General Public *
* License along with this program; if not, write to the Free *
* Software Foundation, Inc., 51 Franklin Street, Fifth Floor, *
* Boston, MA 02111, USA. *
\* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
/* Expensive functions that we try to evaluate as late as possible
* when spreading connection distances.
typedef void (*connection_helper_fn_ptr
) (struct connection_data
*conn
,
/* This heap contains a list of positions where we have delayed a
* decision whether to "spread a connection distance". The function
* helper() will be called when we finally need the decision. See
* push_connection_heap_entry() for organization of the heap.
connection_helper_fn_ptr helper
;
/* Fixed-point arithmetic helper macros */
#define FIXED_POINT_BASIS 10000
#define FP(x) ((int) (0.5 + FIXED_POINT_BASIS * (x)))
#define FIXED_TO_FLOAT(x) ((x) / (float) FIXED_POINT_BASIS)
#define HUGE_CONNECTION_DISTANCE FP(100.0)
int coming_from
[BOARDMAX
];
int vulnerable1
[BOARDMAX
];
int vulnerable2
[BOARDMAX
];
struct heap_entry heap_data
[4 * BOARDMAX
];
struct heap_entry
*heap
[BOARDMAX
];
void compute_connection_distances(int str
, int target
, int cutoff
,
struct connection_data
*conn
,
void init_connection_data(int color
, const signed char goal
[BOARDMAX
],
struct connection_data
*conn
, int speculative
);
void spread_connection_distances(int color
, struct connection_data
*conn
);
void sort_connection_queue_tail(struct connection_data
*conn
);
void expand_connection_queue(struct connection_data
*conn
);
void print_connection_distances(struct connection_data
*conn
);