allow.c revision 1.3 1 1.3 cgd /* $NetBSD: allow.c,v 1.3 1995/03/21 15:05:24 cgd 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.1 cgd * 3. All advertising materials mentioning features or use of this software
16 1.1 cgd * must display the following acknowledgement:
17 1.1 cgd * This product includes software developed by the University of
18 1.1 cgd * California, Berkeley and its contributors.
19 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
20 1.1 cgd * may be used to endorse or promote products derived from this software
21 1.1 cgd * without specific prior written permission.
22 1.1 cgd *
23 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 1.1 cgd * SUCH DAMAGE.
34 1.1 cgd */
35 1.1 cgd
36 1.1 cgd #ifndef lint
37 1.3 cgd #if 0
38 1.3 cgd static char sccsid[] = "@(#)allow.c 8.1 (Berkeley) 5/31/93";
39 1.3 cgd #else
40 1.3 cgd static char rcsid[] = "$NetBSD: allow.c,v 1.3 1995/03/21 15:05:24 cgd Exp $";
41 1.3 cgd #endif
42 1.1 cgd #endif /* not lint */
43 1.1 cgd
44 1.1 cgd #include "back.h"
45 1.1 cgd
46 1.1 cgd movallow () {
47 1.1 cgd
48 1.1 cgd register int i, m, iold;
49 1.1 cgd int r;
50 1.1 cgd
51 1.1 cgd if (d0)
52 1.1 cgd swap;
53 1.1 cgd m = (D0 == D1? 4: 2);
54 1.1 cgd for (i = 0; i < 4; i++)
55 1.1 cgd p[i] = bar;
56 1.1 cgd i = iold = 0;
57 1.1 cgd while (i < m) {
58 1.1 cgd if (*offptr == 15)
59 1.1 cgd break;
60 1.1 cgd h[i] = 0;
61 1.1 cgd if (board[bar]) {
62 1.1 cgd if (i == 1 || m == 4)
63 1.1 cgd g[i] = bar+cturn*D1;
64 1.1 cgd else
65 1.1 cgd g[i] = bar+cturn*D0;
66 1.1 cgd if (r = makmove(i)) {
67 1.1 cgd if (d0 || m == 4)
68 1.1 cgd break;
69 1.1 cgd swap;
70 1.1 cgd movback (i);
71 1.1 cgd if (i > iold)
72 1.1 cgd iold = i;
73 1.1 cgd for (i = 0; i < 4; i++)
74 1.1 cgd p[i] = bar;
75 1.1 cgd i = 0;
76 1.1 cgd } else
77 1.1 cgd i++;
78 1.1 cgd continue;
79 1.1 cgd }
80 1.1 cgd if ((p[i] += cturn) == home) {
81 1.1 cgd if (i > iold)
82 1.1 cgd iold = i;
83 1.1 cgd if (m == 2 && i) {
84 1.1 cgd movback(i);
85 1.1 cgd p[i--] = bar;
86 1.1 cgd if (p[i] != bar)
87 1.1 cgd continue;
88 1.1 cgd else
89 1.1 cgd break;
90 1.1 cgd }
91 1.1 cgd if (d0 || m == 4)
92 1.1 cgd break;
93 1.1 cgd swap;
94 1.1 cgd movback (i);
95 1.1 cgd for (i = 0; i < 4; i++)
96 1.1 cgd p[i] = bar;
97 1.1 cgd i = 0;
98 1.1 cgd continue;
99 1.1 cgd }
100 1.1 cgd if (i == 1 || m == 4)
101 1.1 cgd g[i] = p[i]+cturn*D1;
102 1.1 cgd else
103 1.1 cgd g[i] = p[i]+cturn*D0;
104 1.1 cgd if (g[i]*cturn > home) {
105 1.1 cgd if (*offptr >= 0)
106 1.1 cgd g[i] = home;
107 1.1 cgd else
108 1.1 cgd continue;
109 1.1 cgd }
110 1.1 cgd if (board[p[i]]*cturn > 0 && (r = makmove(i)) == 0)
111 1.1 cgd i++;
112 1.1 cgd }
113 1.1 cgd movback (i);
114 1.1 cgd return (iold > i? iold: i);
115 1.1 cgd }
116