Home | History | Annotate | Line # | Download | only in common_source
allow.c revision 1.6
      1  1.6    jmc /*	$NetBSD: allow.c,v 1.6 2005/07/01 01:12:39 jmc Exp $	*/
      2  1.3    cgd 
      3  1.1    cgd /*
      4  1.3    cgd  * Copyright (c) 1980, 1993
      5  1.3    cgd  *	The Regents of the University of California.  All rights reserved.
      6  1.1    cgd  *
      7  1.1    cgd  * Redistribution and use in source and binary forms, with or without
      8  1.1    cgd  * modification, are permitted provided that the following conditions
      9  1.1    cgd  * are met:
     10  1.1    cgd  * 1. Redistributions of source code must retain the above copyright
     11  1.1    cgd  *    notice, this list of conditions and the following disclaimer.
     12  1.1    cgd  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.1    cgd  *    notice, this list of conditions and the following disclaimer in the
     14  1.1    cgd  *    documentation and/or other materials provided with the distribution.
     15  1.5    agc  * 3. Neither the name of the University nor the names of its contributors
     16  1.1    cgd  *    may be used to endorse or promote products derived from this software
     17  1.1    cgd  *    without specific prior written permission.
     18  1.1    cgd  *
     19  1.1    cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     20  1.1    cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21  1.1    cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22  1.1    cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     23  1.1    cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24  1.1    cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25  1.1    cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26  1.1    cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27  1.1    cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28  1.1    cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29  1.1    cgd  * SUCH DAMAGE.
     30  1.1    cgd  */
     31  1.1    cgd 
     32  1.4  lukem #include <sys/cdefs.h>
     33  1.1    cgd #ifndef lint
     34  1.3    cgd #if 0
     35  1.3    cgd static char sccsid[] = "@(#)allow.c	8.1 (Berkeley) 5/31/93";
     36  1.3    cgd #else
     37  1.6    jmc __RCSID("$NetBSD: allow.c,v 1.6 2005/07/01 01:12:39 jmc Exp $");
     38  1.3    cgd #endif
     39  1.1    cgd #endif /* not lint */
     40  1.1    cgd 
     41  1.1    cgd #include "back.h"
     42  1.1    cgd 
     43  1.4  lukem int
     44  1.6    jmc movallow(void)
     45  1.4  lukem {
     46  1.4  lukem 	int     i, m, iold;
     47  1.4  lukem 	int     r;
     48  1.1    cgd 
     49  1.1    cgd 	if (d0)
     50  1.1    cgd 		swap;
     51  1.4  lukem 	m = (D0 == D1 ? 4 : 2);
     52  1.1    cgd 	for (i = 0; i < 4; i++)
     53  1.1    cgd 		p[i] = bar;
     54  1.1    cgd 	i = iold = 0;
     55  1.4  lukem 	while (i < m) {
     56  1.1    cgd 		if (*offptr == 15)
     57  1.1    cgd 			break;
     58  1.1    cgd 		h[i] = 0;
     59  1.4  lukem 		if (board[bar]) {
     60  1.1    cgd 			if (i == 1 || m == 4)
     61  1.4  lukem 				g[i] = bar + cturn * D1;
     62  1.1    cgd 			else
     63  1.4  lukem 				g[i] = bar + cturn * D0;
     64  1.4  lukem 			if ((r = makmove(i)) != 0) {
     65  1.1    cgd 				if (d0 || m == 4)
     66  1.1    cgd 					break;
     67  1.1    cgd 				swap;
     68  1.4  lukem 				movback(i);
     69  1.1    cgd 				if (i > iold)
     70  1.1    cgd 					iold = i;
     71  1.1    cgd 				for (i = 0; i < 4; i++)
     72  1.1    cgd 					p[i] = bar;
     73  1.1    cgd 				i = 0;
     74  1.1    cgd 			} else
     75  1.1    cgd 				i++;
     76  1.1    cgd 			continue;
     77  1.1    cgd 		}
     78  1.4  lukem 		if ((p[i] += cturn) == home) {
     79  1.1    cgd 			if (i > iold)
     80  1.1    cgd 				iold = i;
     81  1.4  lukem 			if (m == 2 && i) {
     82  1.1    cgd 				movback(i);
     83  1.1    cgd 				p[i--] = bar;
     84  1.1    cgd 				if (p[i] != bar)
     85  1.1    cgd 					continue;
     86  1.1    cgd 				else
     87  1.1    cgd 					break;
     88  1.1    cgd 			}
     89  1.1    cgd 			if (d0 || m == 4)
     90  1.1    cgd 				break;
     91  1.1    cgd 			swap;
     92  1.4  lukem 			movback(i);
     93  1.1    cgd 			for (i = 0; i < 4; i++)
     94  1.1    cgd 				p[i] = bar;
     95  1.1    cgd 			i = 0;
     96  1.1    cgd 			continue;
     97  1.1    cgd 		}
     98  1.1    cgd 		if (i == 1 || m == 4)
     99  1.4  lukem 			g[i] = p[i] + cturn * D1;
    100  1.1    cgd 		else
    101  1.4  lukem 			g[i] = p[i] + cturn * D0;
    102  1.4  lukem 		if (g[i] * cturn > home) {
    103  1.1    cgd 			if (*offptr >= 0)
    104  1.1    cgd 				g[i] = home;
    105  1.1    cgd 			else
    106  1.1    cgd 				continue;
    107  1.1    cgd 		}
    108  1.4  lukem 		if (board[p[i]] * cturn > 0 && (r = makmove(i)) == 0)
    109  1.1    cgd 			i++;
    110  1.1    cgd 	}
    111  1.4  lukem 	movback(i);
    112  1.4  lukem 	return (iold > i ? iold : i);
    113  1.1    cgd }
    114