xref: /netbsd-src/games/backgammon/common_source/allow.c (revision 9a69f12d338a2b183268948a71393b9f3ecd75d6)
1*9a69f12dSrillig /*	$NetBSD: allow.c,v 1.9 2024/08/22 20:46:40 rillig Exp $	*/
2101657d1Scgd 
361f28255Scgd /*
4101657d1Scgd  * Copyright (c) 1980, 1993
5101657d1Scgd  *	The Regents of the University of California.  All rights reserved.
661f28255Scgd  *
761f28255Scgd  * Redistribution and use in source and binary forms, with or without
861f28255Scgd  * modification, are permitted provided that the following conditions
961f28255Scgd  * are met:
1061f28255Scgd  * 1. Redistributions of source code must retain the above copyright
1161f28255Scgd  *    notice, this list of conditions and the following disclaimer.
1261f28255Scgd  * 2. Redistributions in binary form must reproduce the above copyright
1361f28255Scgd  *    notice, this list of conditions and the following disclaimer in the
1461f28255Scgd  *    documentation and/or other materials provided with the distribution.
15e5aeb4eaSagc  * 3. Neither the name of the University nor the names of its contributors
1661f28255Scgd  *    may be used to endorse or promote products derived from this software
1761f28255Scgd  *    without specific prior written permission.
1861f28255Scgd  *
1961f28255Scgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
2061f28255Scgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
2161f28255Scgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
2261f28255Scgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
2361f28255Scgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
2461f28255Scgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
2561f28255Scgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
2661f28255Scgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
2761f28255Scgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
2861f28255Scgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
2961f28255Scgd  * SUCH DAMAGE.
3061f28255Scgd  */
3161f28255Scgd 
3216641b76Slukem #include <sys/cdefs.h>
3361f28255Scgd #ifndef lint
34101657d1Scgd #if 0
35101657d1Scgd static char sccsid[] = "@(#)allow.c	8.1 (Berkeley) 5/31/93";
36101657d1Scgd #else
37*9a69f12dSrillig __RCSID("$NetBSD: allow.c,v 1.9 2024/08/22 20:46:40 rillig Exp $");
38101657d1Scgd #endif
3961f28255Scgd #endif /* not lint */
4061f28255Scgd 
4161f28255Scgd #include "back.h"
4261f28255Scgd 
4316641b76Slukem int
444105daf3Sdholland movallow(struct move *mm)
4516641b76Slukem {
4616641b76Slukem 	int     i, m, iold;
4761f28255Scgd 
488733c61fSdholland 	if (mm->d0)
498733c61fSdholland 		mswap(mm);
508733c61fSdholland 	m = (mm->D0 == mm->D1 ? 4 : 2);
5161f28255Scgd 	for (i = 0; i < 4; i++)
528733c61fSdholland 		mm->p[i] = bar;
5361f28255Scgd 	i = iold = 0;
5461f28255Scgd 	while (i < m) {
5561f28255Scgd 		if (*offptr == 15)
5661f28255Scgd 			break;
578733c61fSdholland 		mm->h[i] = 0;
5861f28255Scgd 		if (board[bar]) {
5961f28255Scgd 			if (i == 1 || m == 4)
608733c61fSdholland 				mm->g[i] = bar + cturn * mm->D1;
6161f28255Scgd 			else
628733c61fSdholland 				mm->g[i] = bar + cturn * mm->D0;
63*9a69f12dSrillig 			if (makmove(mm, i) != 0) {
648733c61fSdholland 				if (mm->d0 || m == 4)
6561f28255Scgd 					break;
668733c61fSdholland 				mswap(mm);
674105daf3Sdholland 				movback(mm, i);
6861f28255Scgd 				if (i > iold)
6961f28255Scgd 					iold = i;
7061f28255Scgd 				for (i = 0; i < 4; i++)
718733c61fSdholland 					mm->p[i] = bar;
7261f28255Scgd 				i = 0;
7361f28255Scgd 			} else
7461f28255Scgd 				i++;
7561f28255Scgd 			continue;
7661f28255Scgd 		}
778733c61fSdholland 		if ((mm->p[i] += cturn) == home) {
7861f28255Scgd 			if (i > iold)
7961f28255Scgd 				iold = i;
8061f28255Scgd 			if (m == 2 && i) {
814105daf3Sdholland 				movback(mm, i);
828733c61fSdholland 				mm->p[i--] = bar;
838733c61fSdholland 				if (mm->p[i] != bar)
8461f28255Scgd 					continue;
8561f28255Scgd 				else
8661f28255Scgd 					break;
8761f28255Scgd 			}
888733c61fSdholland 			if (mm->d0 || m == 4)
8961f28255Scgd 				break;
908733c61fSdholland 			mswap(mm);
914105daf3Sdholland 			movback(mm, i);
9261f28255Scgd 			for (i = 0; i < 4; i++)
938733c61fSdholland 				mm->p[i] = bar;
9461f28255Scgd 			i = 0;
9561f28255Scgd 			continue;
9661f28255Scgd 		}
9761f28255Scgd 		if (i == 1 || m == 4)
988733c61fSdholland 			mm->g[i] = mm->p[i] + cturn * mm->D1;
9961f28255Scgd 		else
1008733c61fSdholland 			mm->g[i] = mm->p[i] + cturn * mm->D0;
1018733c61fSdholland 		if (mm->g[i] * cturn > home) {
10261f28255Scgd 			if (*offptr >= 0)
1038733c61fSdholland 				mm->g[i] = home;
10461f28255Scgd 			else
10561f28255Scgd 				continue;
10661f28255Scgd 		}
107*9a69f12dSrillig 		if (board[mm->p[i]] * cturn > 0 && makmove(mm, i) == 0)
10861f28255Scgd 			i++;
10961f28255Scgd 	}
1104105daf3Sdholland 	movback(mm, i);
11161f28255Scgd 	return (iold > i ? iold : i);
11261f28255Scgd }
113